System design url shortener
TinyURL — IDs, 301 vs 302
Base62, Snowflake vs counter. 301 caches at the client — when is that wrong?
Week 3Thursday 24 SeptemberURL shortener
Day 20: URL shortener
0 of 4 tasks completed0%
System design url shortener
Aliases, analytics, abuse
Custom slugs, click counts, spam, and hotspot keys on popular links.
Estimation
100M new URLs / month
ID space, storage, and read QPS if 10% of links are hot.
Coding design
Encode and Decode TinyURL
LC 535. In-memory stand-in. Then say what production would change.