Design a Distributed Key-Value Store
A key-value store is the simplest database there is. You give it a key and a value, and later you get the value back by its key. There are no tables and no query language. Redis, DynamoDB, Cassandra and Azure Cosmos DB all have this at their core, and plenty of bigger systems sit on top of one. On one machine it's a hash map, and you could code it in fifteen minutes. The interview starts when it has to run on sixty machines. Now every key needs an owner and some number of copies. A read has to promise something when those copies disagree, and a machine can die halfway through a write. The rest of this lesson takes those questions in that order.
MicrosoftPremium lesson · System design round
The Microsoft design, worked end to end.
- The API and data modelSystem design · Signature problem
- The design, drawn out3 diagrams
- 5 deep divesWith the tradeoffs
$49 a year · all 107 companies · instant access
1,382 Microsoft interview reports · guide updated
Microsoft interview guideKnow what Microsoft asks before you walk in.
21 coding · 9 system design · 24 behavioral questions
Get their questions first.
InterviewLegend is independent and not affiliated with or endorsed by any company it covers.