Skip to content

ORIGINAL SYSTEM DESIGN QUESTION

Nearby driver dispatch

Match riders with nearby available drivers and confirm one assignment.

Open practice workspace

Original exercise · advanced. Editorial role relevance does not imply a company has asked this question.

Requirements and constraints

  • 50,000 online drivers; location update every five seconds; 500 requests/second.
  • Location can be stale; two riders must not confirm the same driver.
  • State assumptions and justify security, cost, operational ownership and data retention.

Pressure round

A driver accepts after their assignment lease has expired.

Build and explain the design

Requirements & scope

Who uses it? What must it do? What is explicitly out of scope? State latency, durability and privacy goals.

Self-review guidance

Define the actors, required operations and out-of-scope behavior. Explicit requirement: Location can be stale; two riders must not confirm the same driver.

Capacity estimates

State assumptions, peak requests/second, data volume and retention. Show your arithmetic and units.

Self-review guidance

Use this workload: 50,000 online drivers; location update every five seconds; 500 requests/second. Convert rates and payload sizes into peak compute/storage assumptions; show units, headroom and what remains unmeasured.

APIs & data model

Describe endpoints/events, entity keys, indexes, authorization, and idempotency.

Self-review guidance

Define ride requests, driver availability versions and assignment leases.

Architecture & data flow

Describe components and request/event paths. Use plain text arrows to sketch your design; explain each responsibility.

Self-review guidance

Separate geospatial candidates from transactional assignment authority.

Failures & observability

What happens on overload, duplicate events, partial failures or lost dependencies? Discuss monitoring and recovery.

Self-review guidance

Pressure-test: A driver accepts after their assignment lease has expired. Describe bounded recovery, deduplication, observability and a user-visible failure state.

Tradeoffs & alternatives

Compare two plausible approaches. State the costs, consistency model and what would make you change the design.

Self-review guidance

Compare freshness, candidate breadth and dispatch latency.

Design guidance describes assumptions and tradeoffs; no architecture has been simulated or benchmarked.

Practice this question

Save your work privately, explain decisions and return to your revision queue.

Open practice workspaceBrowse the question library →