Google Interview Question: How to design a search engin... | Glassdoor

Interview Question

Software Development Engineer Interview Mountain View, CA

How to design a search engine? If each document contains a

  set of keywords, and is associated with a numeric attribute, how to build indices?
Tags:
google search engine
Answer

Interview Answer

1 Answer

1

My idea is to use the inverted list to index the words and build a B+ tree to index the numeric attribute.

Interview Candidate on Jul 12, 2009

Add Answers or Comments

To comment on this, Sign In or Sign Up.