Booking.com
Fait partie de Booking Holdings
Employeur impliqué
Question d’entretien chez Booking.com
System design question: Write autocomplete functionality like booking.com
Réponse à la question d'entretien
Utilisateur anonyme
9 avr. 2016
Your data structure should be tries. if the scale of the trie data is big like 10 TB you can shard the trie based on first 2 (or 1) characters and have a hash function which will calculate a hostname based on first 2 (or 1) characters of a word. This should be the starting point for discussions.
3