Search Interview Questions
| More than 3000 questions in repository.|
There are more than 900 unanswered questions.
Click here and help us by providing the answer.
Have a video suggestion.
Click Correct / Improve and please let us know.
|Interview Questions and Answers|
|Advanced level question frequently asked in US based companies. Recently asked in EMC and Intuit.|
|Ans. Simplest implementation we can have is a List wherein we can place ordered words and hence can perform Binary Search.|
Other implementation with better search performance is to use HashMap with key as first character of the word and value as a LinkedList.
Further level up, we can have linked Hashmaps like ,
a ( key ) -> hashmap (key-aa , value (hashmap(key-aaa,value)
b ( key ) -> hashmap (key-ba , value (hashmap(key-baa,value)
z( key ) -> hashmap (key-za , value (hashmap(key-zaa,value)
upto n levels ( where n is the average size of the word in dictionary.
|Help us improve. Please let us know the company, where you were asked this question :|
|Like Discuss Correct / Improve  java   collections   hashmap   binary search   search algorithm   advanced   architecture   data structure Asked in 6 Companies   frequent|
Try 1 Question(s) Test
|Which AWS services would you use if you have find a cheapest solution for an analytics application ?|
|If a company comes to you with a problem statement, how would you help provide a solution for it ?|
| While working on a web application, you are informed that there is no new data in Database for last few hours ? How would you go about debugging this problem ?|
|How would you test a Twitter application ?|
|Can we keep application configuration at different places and what could be the consideration for choosing multiple places for doing so ?|
|Give an example wherein you recommended some solution that fixed the problem in a much easier way ?|