Advanced: Leaderboard, Stock Exchange, Distributed Cache, Global Rate Limiter, Search Engine/Typeahead, Ad Serving, Recommendation System & Multi-tenant SaaS

Eight senior/staff-level case studies, each crisp but deep: Redis sorted-set leaderboards, a microsecond matching engine, a sharded cache tier, rate limiting across regions, typeahead and web search, real-time ad auctions, multi-stage recommenders, and tenant isolation in SaaS.

About 170 minutes · 15 exam questions · 9 interview questions · 2 code labs

What you will learn

  1. Real-time gaming leaderboard (1/2): requirements, estimation and Redis sorted sets
  2. Real-time gaming leaderboard (2/2): ties, sharding to 500M DAU and alternatives
  3. Stock exchange (1/3): requirements, estimation and the sequenced architecture
  4. Stock exchange (2/3): the order book and price-time matching
  5. Stock exchange (3/3): microsecond latency, event sourcing and failover
  6. Distributed cache (1/2): partitioning, routing and replication
  7. Distributed cache (2/2): hot keys, big keys, leases and cross-region invalidation
  8. Global rate limiter: enforcing one limit across regions
  9. Search autocomplete / typeahead: trie with cached top-k
  10. Web search engine: crawl, index, serve
  11. Ad serving: retrieval, auction, pacing and counting
  12. Recommendation system: candidates → ranking → re-ranking
  13. Multi-tenant SaaS: isolation models, tenant routing and noisy neighbours
  14. Wrap-up: patterns that recur across the advanced designs
  15. Level bar: what mid, senior and staff answers include
  16. Deep-dive ladders: bad → good → great

Previous: Storage Systems: Dropbox/Google Drive, Distributed Email & Distributed File System · Next: Real-time, Media & AI: Live Streaming (Hotstar/Twitch), Video Conferencing (Zoom/Meet), ChatGPT-style LLM Service & Google Docs