Design Tiny URL

less than 1 minute read

Published:

URL Length

  • [a-z][A-Z][0-9] = 62 characters
  • Let the length of each URL as 7
    • Total \(7^{62}\) ~ 3.5 Trillion URLs



Leave a Comment

You May Also Enjoy

Designing the Top K Songs by Active Listeners

25 minute read

Published:

A listener opens a music app and starts song_101. Its listener count increases by one. A few minutes later, that listener switches to song_202: the first song loses a listener and the second gains one. A popular-songs widget needs to reflect those changes and return the K songs with the most listeners.

Designing Top-K Most-Played Songs in a Sliding Window

35 minute read

Published:

Design a service that returns the most-played songs over the last five minutes. Each accepted playback adds one to a song’s count. Results update once per second and include the songs’ play counts and the time interval they cover.