What algorithm(s) and data structures does Lucene use to find the matching documents given a query, inverted index and matching criteria?
Anonymous
(I failed to answer this question since I hadn't examined the source code of Lucene code and hadn't memorized the details before the interview)
Check out your Company Bowl for anonymous work chats.