Booking.com
Gehört zu Booking Holdings
Aktiver Arbeitgeber
Frage im Vorstellungsgespräch bei Booking.com
System design question: Write autocomplete functionality like booking.com
Antwort im Vorstellungsgespräch
Anonym
9. Apr. 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