Booking.com
Parte da empresa Booking Holdings
Empresa engajada
Pergunta de entrevista da empresa Booking.com
System design question: Write autocomplete functionality like booking.com
Resposta da entrevista
Sigiloso
9 de abr. de 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