z***u 发帖数: 7 | 1 电话里问用什么数据结构来 quickly predicting word the user wants to enter
from the first few key pressed.
回答说trie,似乎不是太满意?
第二个问题 Given a list of documents and a query, how would you find the top
10 most relevant documents to that query?
这题没什么想法,胡乱回答了词频统计来找. 寻idea.... | d**********x 发帖数: 4083 | 2 1. you need trie, but you also need frequency...
2. search engine... big table, inversed index, extract features from docs
according to word frequency and distribution, calculate scores using query
words...
top
【在 z***u 的大作中提到】 : 电话里问用什么数据结构来 quickly predicting word the user wants to enter : from the first few key pressed. : 回答说trie,似乎不是太满意? : 第二个问题 Given a list of documents and a query, how would you find the top : 10 most relevant documents to that query? : 这题没什么想法,胡乱回答了词频统计来找. 寻idea....
|
|