Design a Cab Booking System

Advanced · 24 min read · Low-Level Design, Case Studies: Business Systems

Spatial index, atomic driver claims, ride lifecycle and surge pricing.

This is an Advanced lesson, part of Premium. What it covers:

• What the interviewer expects
• 1. Requirements
• 2. Class design
• 3. Finding nearby drivers: a grid index
• 4. Matching — and the double-assignment race
• 5. Ride lifecycle
• 6. Fares: Strategy + Decorator
• 7. Patterns used
• 8. Extensions
• Interview questions
• Further reading

Previous: Design a Notification Service · Next: Design a Food Delivery System