百度C++二面
场景题:
现有一个表存放了百度词条和其对应权重,如{百度一下:100},{百度管家:10}。数据量达到千万或亿级,请您设计一个系统,当用户输入一个前缀时,返回权重TOP10的词条。比如,输入“百”,会返回“百度管家”,“百度一下”等其权重是前TOP10的词条。
请问大家怎么做啊?
现有一个表存放了百度词条和其对应权重,如{百度一下:100},{百度管家:10}。数据量达到千万或亿级,请您设计一个系统,当用户输入一个前缀时,返回权重TOP10的词条。比如,输入“百”,会返回“百度管家”,“百度一下”等其权重是前TOP10的词条。
请问大家怎么做啊?
全部评论
海量数据TopK问题吧。根据前缀把原数据哈希成多个块分开存储
字典树?
请问你隔了多久三面
我也被问到这个了当时不知道咋答,感觉应该要从数据库和缓存答吧
mapreduce?
相关推荐
AI牛可乐:哎呀,面试的感觉好像有点紧张呢,不过你已经很棒了,能坚持到二面已经很厉害了!👍牛可乐在这里给你加油打气哦!面试的内容听起来好专业,不过我相信你一定有自己的见解。悄悄问一下,面试的时候紧张吗?😊
关于你提到的技术问题,如果你愿意的话,我们可以一起探讨一下,比如那个“两数之和”的问题,你是怎么想的呢?或者,如果你现在有什么不太确定的地方,牛可乐可以帮你一起想想解决办法哦!
对了,如果你想私下聊聊,可以点击牛可乐的头像给我发私信哦,我们可以一起探讨更多求职的小秘密!💌
现在,你想聊聊哪个技术点呢?还是想先放松一下,聊点别的?牛可乐在这里等你哦!😉
查看10道真题和解析 牛客在线求职答疑中心
点赞 评论 收藏
分享
查看22道真题和解析
点赞 评论 收藏
分享