Distributed Cache
Difficulty: Medium
What It Tests
Distributed systems fundamentals — consistent hashing, replication, eviction.
Topics Covered
- Consistent Hashing
- Caching
- Database Replication
- Distributed Locking
- CAP Theorem & Consistency Models
- Redis Deep Dive
- ZooKeeper / Distributed Coordination
- Key-Value Stores at Scale (DynamoDB)
Hello Interview Breakdown
Read the full Hello Interview breakdown →
Approach Hints
- Use consistent hashing to distribute keys across nodes with virtual nodes
- Replicate each key to N nodes for fault tolerance
- Implement LRU eviction per node with a max memory limit
- Leader election (via ZooKeeper) for cache partition ownership; write-through vs write-around caching policies