Design a URL shortener (TinyURL)
bit.ly-style redirect service. Hashing, collisions, analytics.
45 units · 24 case studies · a tutor that watches your whiteboard.
Read half. Design half.
bit.ly-style redirect service. Hashing, collisions, analytics.
Text storage with expiry, share links, blob offload.
Per-key limits under burst traffic. Token bucket, Redis atomicity.
Single-node KV with TTL and eviction. Get the basics right.
Ticketing, spot allocation, pricing. Scope it honestly.
Home timeline at scale. Fan-out, the celebrity problem, feed cache.
Delivery states, ordering, presence. Messages that never vanish.
Push, email, SMS fan-out with dedup and user preferences.
Politeness, frontier queues, dedup at web scale.
Unfurl URLs safely. Async fetch, cache, image proxy.
Match riders to drivers in real time. Geo-index, dispatch, surge.
Upload → transcode → CDN. Adaptive bitrate at planet scale.
Millisecond suggestions. Prefix index, caching, ranking.
Build Memcached. Consistent hashing, replication, hot keys.
Move money exactly once. Idempotency, ledgers, reconciliation.