Design a URL Shortener

Design a URL Shortener

The one everybody starts with, done properly
Free
3h · 5 lessons
Overview

Each one worked end to end: requirements, estimates, the first diagram, the bottleneck that appears at scale, and the two or three deep dives an interviewer will push you into.

This module is 07.1 of the 6 in Design Case Studies. It runs about 3 hours across 5 lessons, and closes with Shorten — Serve 50,000 redirects a second on a budget, then add analytics without touching the p99.

Lessons
1. Requirements, scope and the read/write ratio

Case study · 25 minutes

2. Key generation: counters, hashes and collisions

Case study · 35 minutes

3. Storage and the redirect hot path

Case study · 35 minutes

4. Analytics without slowing the redirect

Case study · 30 minutes

5. Custom aliases, expiry and abuse

Case study · 30 minutes

Module information
Duration
3 hours
Lessons
5
Level
Advanced
Track
Design Case Studies
Drill
Shorten
Price
Free

Related modules

Design a News Feed
4 hours
5 lessons
Advanced
Design a News Feed
Free
07.2
Design a Chat System
4 hours
5 lessons
Advanced
Design a Chat System
Free
07.3
Design a Rate-Limited Public API
3 hours
5 lessons
Advanced
Design a Rate-Limited Public API
Free
07.4
Design a Video Platform
4 hours
5 lessons
Advanced
Design a Video Platform
Free
07.5