More Classics: Web Crawler, Top-K / Trending, Distributed Counters (Likes & Views), Online Judge (LeetCode) & Online Auction (eBay)

Five designs that interviewers keep asking and that test different muscles: politeness and dedup at web scale, streaming heavy hitters with sketches, counting under extreme write contention, running untrusted code safely during a contest spike, and strongly consistent bidding against a deadline.

About 180 minutes · 23 exam questions · 15 interview questions · 2 code labs

What you will learn

  1. Web Crawler (1/3): requirements, estimation & high-level design
  2. Web Crawler (2/3): the URL frontier — priority, politeness & DNS
  3. Web Crawler (3/3): dedup, traps, re-crawl policy & bottlenecks
  4. Top-K / Trending (1/3): requirements, estimation & the exact baseline
  5. Top-K / Trending (2/3): Count-Min Sketch, Space-Saving & mergeability
  6. Top-K / Trending (3/3): streaming architecture, windows, trending score & bottlenecks
  7. Distributed Counters (1/2): likes & views — requirements, data model & the write path
  8. Distributed Counters (2/2): read path, unique counts, multi-region & reconciliation
  9. Online Judge / LeetCode (1/3): requirements, estimation, API & data model
  10. Online Judge (2/3): sandboxing untrusted code & fair verdicts
  11. Online Judge (3/3): queueing, contest spikes, leaderboard & bottlenecks
  12. Online Auction / eBay (1/3): requirements, estimation, API & data model
  13. Online Auction (2/3): bid consistency, proxy bidding & ordering
  14. Online Auction (3/3): anti-sniping, closing at scale, real-time fan-out & bottlenecks
  15. Level bar: what mid, senior and staff answers include
  16. Deep-dive ladders: bad → good → great
  17. Netflix's Distributed Counter Abstraction: event log, time buckets and rollups
  18. More streaming & probabilistic structures: lossy counting and cuckoo filters

Previous: Real-time, Media & AI: Live Streaming (Hotstar/Twitch), Video Conferencing (Zoom/Meet), ChatGPT-style LLM Service & Google Docs · Next: Consumer & Marketplace: Flash Sale (Big Billion Days), Price Tracker & Alerts (CamelCamelCamel), Tinder, News Aggregator (Google News) & Strava