System Design · Senior · Pytanie 18 z 75
Jak generować krótkie linki w serwisie skracania URL?
- ✓Poprawna odpowiedź: Unikalne id z licznika zakodowane w base62
- 2Losowe 3 znaki bez sprawdzania kolizji
- 3Hash MD5 z całego URL, wszystkie 32 znaki
Wyjaśnienie
Base62 z 64-bitowego id daje krótki string bez kolizji; licznik rozdziela się zakresami, by węzły nie synchronizowały się przy każdym żądaniu. Losowe krótkie stringi wymagają sprawdzania kolizji; pełny hash jest za długi. Odczyty się cache'uje, przekierowanie to 301 lub 302 zależnie od potrzeby analityki.