← Home

caching

4 posts

System Design Case Studies3-part series

Mediumsystem design interviewdatabasescachingalgorithms

Design a URL Shortener

The canonical system-design interview, built end to end: how tiny.co/aB3xK9 becomes a database lookup in single-digit milliseconds — base62, key generation, the read-heavy cache, and the scale math that makes 7 characters last a century.

Asked at Amazon, Google, Microsoft +2
·20 min read
Hardsystem design interviewalgorithmscachingconcurrency

Design a Distributed Rate Limiter

Picking token bucket vs sliding window is the easy part. The real interview is what happens when the limiter runs on fifty machines: where the counter lives, why 'local counters' quietly lets 50× your limit through, and how to enforce one global cap without a round-trip on every request.

Asked at Stripe, Cloudflare, GitHub +2
·17 min read
Hardsystem design interviewdistributed systemscachingscalability

Design a News Feed

The Twitter/Instagram timeline, worked end to end. The whole system pivots on one decision — do you build a follower's feed when someone posts (push), or when they open the app (pull)? Toggle between them, watch the write and read cost flip, and see why one celebrity breaks the naive answer.

Asked at Meta, Twitter, Instagram +3
·13 min read