Opengist Logo Rootiest Gists

Explore

  • All gists
  • Topics
  • Users
Give feedback on the new UI Powered by Opengist ⋅ 30ms

user:thomas gists created by user

title:mygist gists with given title

description:sync gists with given description

filename:myfile.txt gists having files with given name

extension:yml gists having files with given extension

language:go gists having files with given language

topic:homelab gists with given topic

all:systemctl search all fields

Login Register
i

interview

Recently created Least recently created Recently updated Least recently updated

linkjobai / System Design Interview: Designing a Proximity Service (Yelp / "Restaurants Near Me")

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.