Redian新闻
>
请教F家面试一题:如何实现facebook的live search
avatar
请教F家面试一题:如何实现facebook的live search# JobHunting - 待字闺中
c*l
1
How would you implement facebook live search suggestion for people's names,
retrieving the top 5.
Assume each person facebook knows a value between 0 and 1 for him. If you
are close friends then the value will be bigger. You should output the first
5 values in descending order.
For example you type "pei" it shows "peiking1, peking2 ..." in drop down
menu
avatar
d*a
2
网上应该能搜到不少type ahead search的基本资料
avatar
k*j
3
这道题可以用reverted index做。然后我感觉算这个CLOSE程度的值也是个关键。有很
多feature可以考虑。比如:# OF COMMON FRIENDS,最后联系时间,对方的收欢迎程度
。这么多FEATURE肯定是WEIGHTED。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。