HLD-303·Geo & Telemetry
Hard · 1,500 ptsReal-Time Ride-Hail Driver Location & Dispatch
Design a high-write geospatial telemetry and nearby-driver discovery backend ingesting continuous 4-second GPS pings from active vehicles while matching riders during surge events.
Max p99
≤ 75 ms
Availability
≥ 99.5%
Budget
≤ $9,150
Functional Requirements
- FR-1PUT /drivers/{driver_id}/location — Ingests live lat/lng telemetry ping and updates spatial cell index.
- FR-2GET /riders/nearby?cell={geohash} — Returns closest available drivers within search radius.
- FR-3DELETE /drivers/{driver_id}/location — Supports tenant retention TTL expiry, rule updates, or stream cleanup while keeping recent rollup caches fresh.
- FR-4Must degrade cleanly without cascading queue pileups during a 7x downstream storage latency brownout.
Workload Profile
Baseline Commute30,000 Nearby Read RPS / 20,000 GPS Write RPS
Rainstorm Surge75,000 Read RPS / 52,000 GPS Write RPS
Active Working Set18 GB live spatial index cells
Hotspot ProfileDense airport & stadium geohash cell contention
Consistency Model
Eventual spatial freshness (< 3s GPS lag) acceptable for proximity search; trip dispatch state must remain durable.
Solutions Locked
Sign in and either achieve AC or complete 3 official submissions on this question to inspect community diagrams and writeups.
Loading solutions...
Submission History (0)Select to replay
No submissions yet
Click Submit in the top bar to evaluate against all 7 judge cases and save each run here.
Click an item in Inventory above, or press B to add a component, double-click to name, C to connect.
Design Write-up
Write under ### Architecture for Diagram to take that up directly
Compulsory section · if not written yet, Diagram reads from the start of your write-up.
Architecture: required·FRs mentioned: 0/4·0 boxes · 0 edges
0 words