百度C++二面

场景题:
现有一个表存放了百度词条和其对应权重,如{百度一下:100},{百度管家:10}。数据量达到千万或亿级,请您设计一个系统,当用户输入一个前缀时,返回权重TOP10的词条。比如,输入“百”,会返回“百度管家”,“百度一下”等其权重是前TOP10的词条。

请问大家怎么做啊?
全部评论
海量数据TopK问题吧。根据前缀把原数据哈希成多个块分开存储
4 回复 分享
发布于 2023-08-21 15:37 江苏
请问你隔了多久三面
1 回复 分享
发布于 2023-08-31 10:18 浙江
字典树?
1 回复 分享
发布于 2023-08-21 15:16 江苏
mapreduce?
点赞 回复 分享
发布于 2023-10-16 11:20 浙江
我也被问到这个了当时不知道咋答,感觉应该要从数据库和缓存答吧
点赞 回复 分享
发布于 2023-08-21 14:52 天津

相关推荐

08-27 21:03
已编辑
成都理工大学 Java
冷花幽露:大概率是了,京东面试就是这样。我上周一面也是20多分钟,面试官问的很刁钻的问题也答上来了,面完过了几天还是没推进,泡池子,昨天一看挂了。如果一面完第2天没有收到2面邀请,基本上不用抱希望了。如果你的bg是985,面试流程也是和我们一样,20多分钟,唯一区别就是面完他们会很快收到二面邮件,而不像我们泡池子然后挂掉
点赞 评论 收藏
分享
评论
5
28
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务