VMWare Inc Interview Question
Software Engineer in TestsI faced same question in my mnc interview last week. tries was my suggestion too. interviewer thorougly probed abt how would i design the trie, what r the steps, what r possible testing scenarios, how would i deploy, how would i address scaling issues? it was a very interesting discussion. i must have done well as i got an offer this week :)
Build a hash of the search queries progressively, so once it is searched, store the query string in the hash if not already present, when typing the search string , query the hash for the search string and display some top 5-10 possible matches.
The order in which they appear can me maintained by a entry in the hash which represents how many times the string has actually been searched and incrementing it each time a search has been made for the same string.
keeping the past search queries in tries might help??
- camSun April 19, 2011