How do I approach System Design interview questions?

System Design questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master system design interviews.

What difficulty level is this interview question?

This is a medium difficulty System Design question, commonly asked during Onsite rounds at Airbnb.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Airbnb during technical interviews.

Design a Distributed Key-Value Store

Last updated: Apr 27, 2026

Quick 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.

Airbnb

Jan 9, 2026, 12:00 AM

Software Engineer

Onsite

System Design

Design a large-scale distributed key-value store similar to a simple NoSQL database.

The system should support at least the following operations:

put(key, value)
get(key)
delete(key)

Discuss how you would design the API, storage model, partitioning strategy, replication, request routing, fault tolerance, and scaling approach. Explain the consistency model you would choose and the trade-offs using the CAP theorem. Also describe how the system behaves during node failures or network partitions.

Solution

Show

Submit Your Answer to Earn 20XP

Loading comments...

Browse More Questions

More System Design•More Airbnb•More Software Engineer•Airbnb Software Engineer•Airbnb System Design•Software Engineer System Design