Design Maps Nearby
"Design Google Maps" sounds enormous, but it almost always narrows to one feature: nearby search. Type "pizza," get the places around you, ranked sensibly, in a blink. Google reaches for it because the core problem is a query shape the coding rounds never touch. A database finds a row by key in microseconds. Ask it for "everything within two kilometers of me" and the same database falls over. The design exists to fix that.
Anchor on the numbers first. Google Maps tracks roughly 200 million places, and each one is about a kilobyte of metadata: name, coordinates, category, rating. Multiply those and the entire planet's place data is around 200 GB. That fits on a handful of machines. So this is a latency and query-shape problem, and storage is the one thing we will never worry about. Searches run on the order of a billion a day. Call it 10,000 a second, with sharp peaks as time zones wake up. Edits to places trickle in a few hundred times a second at most. Reads win by a few hundred to one, and the reads are the product.
- 1 diagram
- 5 sections
- about 34 min
Premium lessonGoogle interview guide
These took digging.
What candidates walked out with, from 20,000+ reports, forum threads behind logins and write-ups in Chinese. Then solved step by step.
100 companies. Checked every month.
Unlock all 100 companies$49 a year · less than $1 a week · Cancel anytime
Google interview guideKnow what Google asks before you walk in.
34 coding · 7 system design · 47 behavioral questions
Get their questions first.
InterviewLegend is independent and not affiliated with or endorsed by any company it covers.