Problems
#01URL Shortener
Shorten a long URL. Read-heavy. Don't collide.
Saved on this device
Build a URL shortening service like bit.ly. Users submit a long URL and receive a short alias they can share. Visiting the alias redirects to the original. The system is read-dominated by 1-2 orders of magnitude, so most of the design pressure is on the read path and on producing short, non-colliding aliases efficiently.
Reading: Flickr Ticket Servers · Twitter Snowflake
base62
id generation
read-heavy caching
collision handling