AdvancedSystem-Design
45 min
Design a Ride-Hailing Dispatch System
RealtimeGeoOptimizationStreaming
Advertisement
Interview Question
Design real-time driver-rider matching and dispatch with surge pricing, ETA, live location, and fraud detection.
Key Points to Cover
- Geo-indexing: grid/quadtrees, proximity queries, k-NN search
- Matchmaking: supply/demand models, surge calculation
- Streaming ingestion for telemetry; backpressure strategies
- Low-latency updates: pub/sub, websockets, partial updates
- Safety/fraud: anomaly detection, device attestation
Evaluation Rubric
Efficient geo-indexing and proximity search25% weight
Robust matching and surge mechanisms25% weight
Reliable real-time streaming design25% weight
Fraud/safety considerations25% weight
Hints
- 💡Consider eventual vs strong consistency for location updates.
Potential Follow-up Questions
- ❓How to prevent driver collusion on surge?
- ❓What about offline areas?
Advertisement