Design a unique ID generator
Design a service that hands out unique ids across many servers, roughly ordered by time.
FresherBeta
Clarify
Step 1 of 5Real rounds start with questions, not boxes. Write what you would ask the interviewer, then see what they would answer.
What the interviewer tells you
- Ids are unique across all machines
- Roughly sortable by creation time
- Generated without a network call per id, thousands per second per node
- Fit in 64 bits if asked for compactness
Step 1 of 5