Skip to main content
system design course

Common Designs

The questions that actually get asked, worked end to end.

8 chapters30 lessonsabout 1 hour
0 of 30 lessons readStart the course
  1. Map a short code to a long URL. Read-heavy, globally cached.

    1. Requirements and Estimation2 min
    2. Short Codes and the Data Model3 min
    3. The Read Path2 min
    4. 301 vs 302 and the Analytics Pipeline2 min
  2. Real-time bidirectional messaging with offline delivery and group support.

    1. Requirements and Estimation2 min
    2. Message Flow Across Servers2 min
    3. Storage and Offline Delivery3 min
    4. Groups, Receipts, and Presence2 min
  3. Aggregate, rank, and serve personalized posts from accounts you follow.

    1. Requirements and Estimation2 min
    2. Fan-out on Write vs Fan-out on Read3 min
    3. The Serving Architecture3 min
    4. Ranking and Pagination3 min
  4. Systematically download and index the web at scale. Breadth-first, politeness-aware.

    1. Requirements and Estimation2 min
    2. The Crawl Pipeline3 min
    3. The Frontier and Politeness2 min
    4. Deduplication and Storage3 min
  5. Return top-k ranked suggestions for a prefix in real time (< 100ms).

    1. Requirements and Estimation3 min
    2. The Trie and the Serving Path3 min
    3. The Offline Pipeline and Trending Queries3 min
  6. Reliably deliver push, email, and SMS notifications at millions per second.

    1. Requirements and the API Contract3 min
    2. The Delivery Pipeline3 min
    3. Retries, Dead Letters, and Idempotency3 min
    4. Preferences, Rate Limits, and Priority3 min
  7. Generate globally unique, roughly-sortable IDs across many machines without coordination.

    1. Requirements and the Obvious Candidates3 min
    2. The Snowflake Layout3 min
    3. Clock Skew and the Alternatives3 min
  8. Find businesses within a radius, ranked by distance, over hundreds of millions of rows.

    1. Sizing the Problem2 min
    2. The Read Path2 min
    3. Splitting Reads from Writes2 min
    4. Density and Hotspots3 min