Nearby search
Your task
Design the 'restaurants near me' backend for a local-discovery app with 50M points of interest worldwide and 100M searches/day. A search takes a location + radius + optional filters (cuisine, open-now, rating) and returns ranked results in under 200ms. POIs are mostly static but ratings/hours change. Cover the spatial index, filtering, and ranking.
It covers
- Quadtree
- Ranking
- Poi