GUIDED PRACTICE

Quiz: Consistent Hashing

Five scenario questions with explanations and a visual checkpoint.

A AceYourInterviews editorial · 8 min study

Visual checkpoint

Use this diagram to locate the state and failure boundaries tested by the questions. Answer all five questions before revealing feedback; the result is a study checkpoint rather than a certification.

Key hash 45 → Ring version 1 (lookup); Ring version 1 → B owns (20,60] (before); B owns (20,60] → Add D at 50 (membership change); Add D at 50 → D owns (20,50] (move interval); Add D at 50 → B keeps (50,60] (retain interval) — Scroll to inspect the diagram, or open it at full size.

Figure — Key hash 45 → Ring version 1 (lookup); Ring version 1 → B owns (20,60] (before); B owns (20,60] → Add D at 50 (membership change); Add D at 50 → D owns (20,50] (move interval); Add D at 50 → B keeps (50,60] (retain interval)

Review your reasoning

After checking answers, identify the incorrect assumption behind each missed question. Rewrite it as a rule with a concrete exception or failure case, then return to the lesson.

With tokens A=20, B=60, C=90, where do keys 10, 45, and 95 go? What changes when D=50 joins?

8:00Self-guided practice timer

The timer resets when you leave this page. Save your design separately.

Your challenge

With tokens A=20, B=60, C=90, where do keys 10, 45, and 95 go? What changes when D=50 joins?

Your design draft

Clarify assumptions, explain your approach, and test the difficult cases. Save your draft, then compare it with the study notes.

Read study notes

Self-review checklist

I clarified the requirements and constraints.I explained why the approach works.I considered failures, boundaries, and alternatives.I identified one improvement for my next attempt.

Self-guided practice. Automated AI feedback and code execution are not connected.