HardDesign: URL Shortener (TinyURL)
Which ID generation strategy avoids collisions entirely without database lookups?
— Tests your understanding of this concept.
Answer Options
AMD5 hash truncation
BRandom UUID
CTwitter Snowflake IDs
DCounter-based with Redis
Want to see the correct answer?
Get the answer with a detailed explanation, plus practice 22+ more Design: URL Shortener (TinyURL) questions with adaptive quizzes and timed interviews.
See the Answer on Guru Sishya →This question is from the Design: URL Shortener (TinyURL) topic (System Design Cases).
More Design: URL Shortener (TinyURL) Questions
What HTTP status code should a URL shortener return for a permanent redirect?
HardWith Base62 encoding using 6 characters, how many unique short URLs can be generated?
HardA URL shortener has 100M URLs and uses MD5 hash truncated to 6 Base62 chars. What is the main risk?
HardTwo users simultaneously request a custom alias 'mylink'. How do you handle this safely?
HardYour URL shortener's Redis cache suddenly goes down. What happens to the system?
Hard