// TOPIC
#graphs
2 articles
◆◆◆AdvancedMetaLinkedIn
01Design a Social Graph Service (Facebook's TAO)
Serve billions of "who follows whom" reads over a graph of trillions of edges. The objects-and-associations model, a cache in front of sharded SQL, and the hot-vertex problem.
#interview#graphs#caching
22 min◆◆◆AdvancedGoogleUber
02Design Google Maps (routing & navigation)
Find the fastest route across a continent-scale road graph in milliseconds, with live traffic and ETAs. Contraction hierarchies, live traffic weights, and tile serving.
#interview#geo#graphs
22 min