Implement a Consistent Hash Ring
Company: DoorDash
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: Design a consistent hash ring with virtual nodes for stable key-to-backend routing and limited remapping after membership changes. Specify sorted token data structures, deterministic collision handling, weighted capacity, complexity, immutable concurrent views, ring versioning, replication, and migration sequencing.
Read the full DoorDash Software Engineer interview experience this question came from