Adobe·Software Engineer·Onsite - System Design / Architecture
- Design an API that returns a unique random integer from a range of 1 to 33 trillion, guaranteed never to repeat, at 300,000 requests per second. Walk through your data structure choices, how you'd partition the keyspace across nodes, how you'd ensure durability and exactly-once issuance, how you'd handle coordination and leader election, and how you'd extend the design if the keyspace doubled to 66 trillion.
“I started with a bitmap and immediately realized I was describing something that would need terabytes of RAM to hold in memory.”