Last active 5 days ago
interview
Interview prep notes
0
0
1
System Design Interview: Designing a Proximity Service (Yelp / "Restaurants Near Me")
Given a location and a radius, return nearby businesses quickly. The interesting part is the spatial index.
Requirements
- Search businesses within a radius (0.5 to 20 km) of a point, with filters.
- 100M businesses; 5k searches per second; businesses change rarely.
- Reads vastly outnumber writes.