System design · Cases: ten designs, worked end to end

Design a ride-sharing app

A ride-sharing backend is two systems with opposite needs, a firehose of disposable driver locations and a small number of trips that must never be lost or double-booked. This works it in interview order, sizes the location stream, builds the grid search that finds nearby drivers, and makes matching safe with one offer at a time and a short lock per driver.

28 min read Full lesson in the app Patterns: in-memory-geo-index, grid-search, offer-with-lease

What you'll be able to do

Before this: proximity-search, contention-and-locking

Log in to read the rest of this lesson

A ride-sharing backend is two systems with opposite needs, a firehose of disposable driver locations and a small number of trips that must never be lost or double-booked. This works it in interview order, sizes the location stream, builds the grid search that finds nearby drivers, and makes matching safe with one offer at a time and a short lock per driver. This walkthrough runs about 28 minutes, with runnable code you can edit and re-run as you read. A new account gets 7 days of Pro free, no card required.

Log in to continue

The first module of every track is free to read on the web: see what's open in System design.