PPractick

System design interview question

Design Google Maps

Hard · System design (HLD) · Company tags: Google, Apple, Uber, Tesla

The prompt

"Design Google Maps. Focus on two things: serving the map itself to a billion users, and computing driving directions between any two points on Earth with live traffic. 1 billion users, 20 billion route requests a day."

What this round really tests

graph algorithms at planetary scale, which is unusual in system design. The key realization is that plain Dijkstra over a continental road network (hundreds of millions of nodes) takes seconds — far too slow — so the system must use precomputation and hierarchy to answer in milliseconds. The tile-serving half is a separate, much easier caching problem.

Clarifying questions worth asking

Practise questions like this with a real engineer

On Practick another engineer interviews you live for 60 minutes on a question from this bank. They have the full interviewer guide beside the call: the answers to your clarifying questions, the numbers to hand out, a ladder of follow-ups and a scoring rubric. You get the model solution once the session settles. It is free: interview someone for an hour and you have earned your own.

Book a free mock interview

Related questions

All 132 system design interview questions

System design mock interviews · DSA interview questions · Free mock interview practice · Browse interviewers · Sign in