Design a Distributed Key-Value Store
Company: Airbnb
Role: Software Engineer
Category: System Design
Difficulty: medium
Interview Round: Onsite
Overview: This question evaluates expertise in distributed systems and large-scale storage design, covering API design, partitioning, replication, request routing, fault tolerance, consistency models, and operational behavior during failures; it is categorized under System Design and database/distributed-systems domains and tests both conceptual understanding and practical application. It is commonly asked to assess architectural thinking about scalability and reliability, including trade-offs between consistency and availability as framed by the CAP theorem, and the ability to reason about system behavior during node failures and network partitions.