Design a distributed key-value store

Q: Design a distributed key-value store

This is a System Design interview question from TikTok for Software Engineer roles. View the full question and solution on PracHub.

Q: 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.

Question

Loading...

Scenario

Design a distributed key-value (KV) store.

Requirements

Functional

API:
- Get(key) -> value | not_found
- Put(key, value) (optionally with versioning)
- (Optional) Delete(key)
Support many machines; data must be partitioned.

Non-functional

High availability and fault tolerance (node failures).
Low latency reads/writes.
Define consistency target (e.g., strong vs eventual) and justify.
Handle rebalancing when nodes are added/removed.
Discuss how you’d do replication, leader election, and failure recovery.

Assume values are small-to-medium (e.g., <= 1 MB) and keys are strings.

Design a distributed key-value store

Scenario

Requirements

Functional

Non-functional

Solution

Comments (0)