Booking.com
Part of Booking Holdings
Engaged Employer
Booking.com Interview Question
System design question: Write autocomplete functionality like booking.com
Interview Answer
Anonymous
Apr 9, 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