由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道design题
相关主题
G家面题新鲜G onsite 面经
Amazon On-site 面经+求bless,快两周了还没消息。G家面经求指点--beanbun--G--dictionary
请教,求最近5分钟,10分钟,1小时内Top 3的搜索关键字, 这题有什么好的想法?c++!
问个算法题一道题
有人了解 google 的 regular expression search 是怎么实现的吗有包子,花街的一道题,请指教
A家面经how to get the top k queries from a search log of terabytes of data?
rocket fuel 面试题问道Twitter面试题
求问一道面试题stream palindrome
相关话题的讨论汇总
话题: query话题: documents话题: trie话题: design话题: 一道
进入JobHunting版参与讨论
1 (共1页)
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....

1 (共1页)
进入JobHunting版参与讨论
相关主题
stream palindrome有人了解 google 的 regular expression search 是怎么实现的吗
问个海量数据处理问题A家面经
谷歌面经rocket fuel 面试题
Hot startup coding test 的问题求问一道面试题
G家面题新鲜G onsite 面经
Amazon On-site 面经+求bless,快两周了还没消息。G家面经求指点--beanbun--G--dictionary
请教,求最近5分钟,10分钟,1小时内Top 3的搜索关键字, 这题有什么好的想法?c++!
问个算法题一道题
相关话题的讨论汇总
话题: query话题: documents话题: trie话题: design话题: 一道