Design Maps & Navigation (Google Maps)

Advanced · 26 min read · High-Level Design, Case Studies: Advanced

Vector tiles, routing on continental graphs, live traffic from GPS probes and ETAs.

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

• 1. Clarify the problem
• 2. Requirements
• 3. Capacity estimation
• 4. High-level design
• 5. Deep dives
• 6. Failure modes
• 7. Trade-offs summary
• 8. What interviewers look for
• Interview questions
• Practice
• Further reading

Previous: Design a Stock Exchange · Next: Design a Distributed File System (GFS/HDFS)