HardDesign: URL Shortener (TinyURL)

What caching eviction policy is most appropriate for URL shortener cache?

— Tests your understanding of this concept.

Answer Options

AFIFO
BLRU (Least Recently Used)
CLFU (Least Frequently Used)
DRandom

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).

Learn Design: URL Shortener (TinyURL)→Browse All Questions

More Design: URL Shortener (TinyURL) Questions

What HTTP status code should a URL shortener return for a permanent redirect?

Hard

With Base62 encoding using 6 characters, how many unique short URLs can be generated?

Hard

Which ID generation strategy avoids collisions entirely without database lookups?

Hard

A URL shortener has 100M URLs and uses MD5 hash truncated to 6 Base62 chars. What is the main risk?

Hard

Two users simultaneously request a custom alias 'mylink'. How do you handle this safely?

Hard