GeeksforGeeks » Interview Questions
Data Structure
(4 posts)-
@Kartik........Which data structre is used in Window search()............Which data structure is used by GOOGLE in GOOGLE SEARCH ENGINE.............?????????
-
I think Trie (http://en.wikipedia.org/wiki/Trie)
Expert opinions are welcome :)
-
Search is broader term, Windows files search (indexing of various files), Web search (indexing web pages), search for word in a document ... all these are different applications. Their data structures vary from application to application significantly.
Trie data structure used in "tab" character associated with command line emulation cmd.exe or in Linux (Unix) environment to display all the commands associated with pre-typed characters. For example, if you type "gc" + TAB, it will display all the commands starting with "gc".
Trie (little complex than what basic Trie provides) will be used in Google auto-completion results to filter our the term from the list of most matching terms in the past hits. Similarly, trie can be used in FB friends filter, searching a name in mobile phone directory, etc...
For more interesting details refer open source projects like Lucene. May be let us cover these in an article.
-
elena_mishu
Member
Posted 2 weeks ago #
it might be a hash table. i know that google often asks at interviews problems that can be "easily" solved using hash tables
Reply
You must log in to post.
