HardAI Evaluated

Design a Distributed Cache

Overview

Design a distributed in-memory cache system providing high read/write throughput, consistent hashing for horizontal scaling, replication for fault tolerance, and eviction policies.

Requirements

1Sub-millisecond latency for `get(key)` and `put(key, value)` operations
2Horizontal partition scaling across nodes using Consistent Hashing (Virtual Nodes)
3Configurable eviction policies: LRU (Least Recently Used), LFU, and TTL expiration
4Primary-replica replication with automated leader election / failover (Raft or Sentinel)
5Support data persistence snapshots (RDB/AOF style) without blocking query throughput

Architecture Hints (4)

Target Concepts

#Consistent Hashing#LRU Cache#Replication#In-Memory#Raft

Canvas Editor

Design a Distributed Cache

Loading canvas…