logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
问个题目
avatar
问个题目# JobHunting - 待字闺中
P*b
1 楼
autocomplete是怎么实现的？
像google这样的搜索提示。
比如键入p，提示pandora，powerball，pizza hut，paypal，p
再键入b成了pb，提示pbs，pbs kids，pbr，pbteen，pb
都说用prefix tree，但是选出top 5的词汇呢？
那位大侠给仔细讲讲，我有包子发。谢谢
avatar
P*b
2 楼
顶一下

【在 P*******b 的大作中提到】
: autocomplete是怎么实现的？
: 像google这样的搜索提示。
: 比如键入p，提示pandora，powerball，pizza hut，paypal，p
: 再键入b成了pb，提示pbs，pbs kids，pbr，pbteen，pb
: 都说用prefix tree，但是选出top 5的词汇呢？
: 那位大侠给仔细讲讲，我有包子发。谢谢
avatar
h*k
3 楼
在prefix tree上的每个节点存一组指针，分别指向前5 popular的满足当前prefix的单
词。
因为这个信息不敏感，所以不需要实时更新popular的数据。可以每半个小时之类的更
新一下。
avatar
P*b
4 楼
thanks！
请问前5popular的满足当前prefix的单词怎么来？

【在 h**k 的大作中提到】
: 在prefix tree上的每个节点存一组指针，分别指向前5 popular的满足当前prefix的单
: 词。
: 因为这个信息不敏感，所以不需要实时更新popular的数据。可以每半个小时之类的更
: 新一下。
avatar
h*k
5 楼
可以让每个子树都报告5个最popular的单词上来，然后根节点从中选择5个最popular的
单词。

【在 P*******b 的大作中提到】
: thanks！
: 请问前5popular的满足当前prefix的单词怎么来？
avatar
P*b
6 楼
thanks。
再问一下，在这个设计中，如果错误地输入了bas，给出提示bad。怎么实现？

【在 h**k 的大作中提到】
: 可以让每个子树都报告5个最popular的单词上来，然后根节点从中选择5个最popular的
: 单词。
相关阅读
帮朋友贴一个工作，BD MANAGER,湾区ABD状态申请OPT是pre还是pro?郁闷死了，约了电话面试，根本没听见铃声，对方就给留了个言我发现一个问题关于OPT的一个问题请教一道google面试算法题LCA如何弄？Blackrock onsite既然老印那么能说，有没有面试官面到老印的给讲讲例子在微软做Reliability Engineer 的contractor工资大概多少？Power IC System engineer job这个问题一般都选什么？Amazon phone interview Software Engineering Intern求教ONSITE面试疑问关于CFA答应了口头offer还是不是可以拒绝的电话面经（Microsoft, Amazon, Google, ...)有没有人interview salesforce过？在等OPT批下来的时间里做volunteer合法吗？问几道老题
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。