CSE Roadmap

Common tier · about 4 hours · 7 parts

Part 1 of 7 · 1 min read

Why this page comes first in Level 13

In this module you will

  • Scope a live-location feature and size its update and fan-out rates.
  • Explain why this differs from the nearby places case of Level 11.
  • Draw the design with WebSocket servers, a location cache and a pub/sub layer.
  • Walk through a location update and the start-up of a new connection.
  • Scale the pub/sub layer with a hash ring and service discovery, and say why resizing is risky.

Levels 10 to 12 covered the designs that interviews ask most. This level adds more designs, then a practice bank and mock interviews. Nearby friends comes first because it reuses two earlier cases: nearby places (Level 11, page 6) and chat (Level 11, page 2). The new idea is that locations move, so the data is hot and every change must reach many people. The book used is "System Design Interview, Volume 2" by Alex Xu, the nearby friends chapter. Numbers marked "made up" only show the idea.