System Design Interview

Wrap Up

Wrap up 1 min readLesson 4 of 4

In this chapter, we designed a simplified Google Maps application with key features such as location update, ETAs, route planning, and map rendering. If you are interested in expanding the system, one potential improvement would be to provide multi-stop navigation capability for enterprise customers. For example, for a given set of destinations, we have to find the optimal order in which to visit them all and provide proper navigation, based on live traffic conditions. This could be helpful for delivery services such as Door dash, Uber, Lyft, etc.

Congratulations on getting this far! Now give yourself a pat on the back. Good job!

Chapter Summary

Reference Materials

  1. Google Maps: https://developers.google.com/maps?hl=en_US
  2. Google Maps Platform: https://cloud.google.com/maps-platform/
  3. Stamen Design: http://maps.stamen.com
  4. OpenStreetMap: https://www.openstreetmap.org
  5. Prototyping a Smoother Map: https://medium.com/google-design/google-maps-cb0326d165f5
  6. Mercator projection: https://en.wikipedia.org/wiki/Mercator_projection
  7. Peirce quincuncial projection: https://en.wikipedia.org/wiki/Peirce_quincuncial_projection
  8. Gall–Peters projection: https://en.wikipedia.org/wiki/Gall–Peters_projection
  9. Winkel tripel projection: https://en.wikipedia.org/wiki/Winkel_tripel_projection
  10. Address geocoding: https://en.wikipedia.org/wiki/Address_geocoding
  11. Geohashing: https://kousiknath.medium.com/system-design-design-a-geo-spatial-index-for-real-time-location-search-10968fe62b9c
  12. HTTP keep-alive: https://en.wikipedia.org/wiki/HTTP_persistent_connection
  13. Directions API: https://developers.google.com/maps/documentation/directions/start?hl=en_US
  14. Adjacency list: https://en.wikipedia.org/wiki/Adjacency_list
  15. CAP theorem: https://en.wikipedia.org/wiki/CAP_theorem
  16. ETAs with GNNs: https://deepmind.com/blog/article/traffic-prediction-with-advanced-graph-neural-networks
  17. Google Maps 101: How AI helps predict traffic and determine routes: https://blog.google/products/maps/google-maps-101-how-ai-helps-predict-traffic-and-determine-routes/

Finished reading?

Mark it complete to track your progress.

PreviousDesign Deep DiveGoogle MapsNext Understand the ProblemDistributed Message Queue