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