System Design · Senior · Запитання 18 з 75
Як генерувати короткі посилання в сервісі скорочення URL?
- ✓Правильна відповідь: Унікальний id з лічильника, закодований у base62
- 2Випадкові 3 символи без перевірки колізій
- 3Хеш MD5 від усього URL, усі 32 символи
Пояснення
Base62 від 64-бітного id дає короткий рядок без колізій; лічильник роздають діапазонами, щоб вузли не синхронізувалися на кожен запит. Випадкові короткі рядки потребують перевірки колізій; повний хеш задовгий. Читання кешують, редирект - 301 або 302 залежно від потреби в аналітиці.