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