百度C++二面

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

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

相关推荐

01-21 12:26
暨南大学 golang
点赞 评论 收藏
分享
评论
5
27
分享

创作者周榜

更多
牛客网
牛客企业服务