Design Google Maps
Hard · System Design · about 45 minutes
Asked at Google, Uber, Lyft, DoorDash, Apple, Tesla, Waymo, Rivian.
Design a maps and navigation service like Google Maps: users view a map of anywhere in the world, get the fastest driving route between two points with an ETA that reflects live traffic, and are re-routed during navigation. Assume ~1B monthly users, ~100k route requests per second, and ~10M devices navigating at once.