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的
: 单词。
相关阅读
F, G 面经，推迟onsite求建议H1B申请 RFE第2次 急急急！！！！！！同样专业在不同行业的工资，有多大差别？去Seattle Amazon做SDET还是去硅谷做SDE？【急】去年没赶上H1B的LCA 今年能继续使用么？？请问如果H1b申请没抽上签或者被拒影响OPT延期吗？发G店面面经（已挂），为即将到来的onsite求bless如果拿到offer了毕业日期推迟了怎么办... 求助!!H1b 问题求指教 (转载)求问把二叉树的recursive遍历改为stack实现的思路mobile tester position avaliable in New Jersey我该什么时候申请OPT extension暂时不能决定是否接受offer的时候，怎么回复对方比较合适？OPT必须要在论文答辩后生效不？Qc, Yahoo, Cisco面经该怎么选择呢？H1B petition邮给USCIS了，祝福大家并求祝福G家拒人都是打电话据吗？Re: 从和华为被驱除想到中国对西方关系的尴尬 (转载)onsite 到底是有多紧张
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。