十亿条淘宝购买记录,怎么获取出现最多的前十个？

java岗，前几天看面经，面试官问了这个问题，想看看大佬是怎么解决的#Java#
全部评论
取模分成1W个小数据，然后保存在map中，做一个最大堆，每个堆取前十的数据，然后最后做一个堆，取前十？
点赞 回复
分享
发布于 2019-06-10 08:11
首先明确问题，最多是什么最多？物品购买次数最多还是用户购买次数最多？然后估算每条记录占用空间多大，确定要不要分布存储。分布存储就分治，反之就寻找动态的数据结构比如堆。
点赞 回复
分享
发布于 2019-06-10 08:27
联想
校招火热招聘中
官网直投
可以用大数据框架吗，3行代码
点赞 回复
分享
发布于 2019-06-10 08:56
做一个size为10的最小堆，然后判断堆顶元素和下一个元素，堆顶小就pop然后push新数
点赞 回复
分享
发布于 2019-06-11 08:45

相关推荐

头像
又菜又苟
04-19 16:20
Java
腾讯云智实习后台开发
八股没背 烂大街项目一个 全程八股拷打 只要我心态放得足够好就伤害不到我4.19什么是面向对象？有什么特性？设计模式的原则？开闭原则？linux 644权限啥意思？文件夹可执行和文件可执行区别？什么是系统调用？用户态和什么太交互接口？用过的接口？如何查看看一个进程做什么？ls op ls date什么是ni值 top命令写sql 计算每天收入和支出总数http cookie干什么？如何在http传递？关掉浏览器cookie是否消失？cookie欺骗？愿意转go?怎么提升技术？看过什么书？（尴尬了 说的操作系统计网课本.. 还看了深入理解jvm但是只看到垃圾回收没敢说..外卖系统...
点赞 评论 收藏
转发
头像
半笙.
04-19 13:16
腾讯_天美L1工作室_后台开发(准入职员工)
字节校招离谱之四个部门三面挂
首先 ex字节一生黑bg4段大厂实习，校招面了11轮，字节四个部门，三次三面挂，一次二面挂，都是很离谱的莫名其妙挂秋招面了字节 国际电商-商品中台部门，聊的感觉很好，三面面完莫名其妙挂了，问就是要求很高算法没有一眼看出答案，笑死后续又被国际电商其他部门捞了，三面也是算法秒了项目也没疑问，又莫名其妙挂了到了年底，面了抖音直播-主播部门，自己业务没什么流量，套方案疯狂问qps到100w怎么优化，还有一些根本没答案的问题，面试官水平拉胯，二面挂（两面算法都是秒的）春招面了抖音电商，又是三面挂，敷衍的很，做了两道题就结束了，第二天秒挂只能说字节不想招人不要浪费大家的宝贵时间，您也不配。
点赞 评论 收藏
转发
头像
柚子变成了苹果
02-27 06:48
沈阳理工大学 计算机类
点赞 评论 收藏
转发
头像
呆呆头
04-10 11:11
已编辑
重庆邮电大学
点赞 评论 收藏
转发
头像
匿名牛油
不愿透露姓名的神秘牛友
04-22 15:52
点赞 评论 收藏
转发
点赞 19 评论
分享

招聘动态

查看更多

联易融2024届营销管培生校园招聘

联想

24届应届+25届实习

小红书

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
236722次浏览 5462人参与
# 正在实习的你，有转正机会吗？ #
76841次浏览 817人参与
# 来聊聊机械薪资天花板是哪家 #
6245次浏览 70人参与
# 转眼已经银四了，你收到offer了吗 #
87598次浏览 701人参与
# 荣耀求职进展汇总 #
52115次浏览 591人参与
# 秋招开了，你想投哪些公司呢 #
95131次浏览 3049人参与
# 租房前辈的忠告 #
15701次浏览 1111人参与
# 为什么那么多公司毁约 #
27792次浏览 242人参与
# 比亚迪求职进展汇总 #
125801次浏览 1019人参与
# 没有实习经历，还有机会进大厂吗 #
239366次浏览 4455人参与
# 你觉得通信/硬件有必要实习吗？ #
18809次浏览 387人参与
# 大厂还是考编 #
19455次浏览 744人参与
# 硬件兄弟们 甩出你的华为奖状 #
22613次浏览 153人参与
# 校招我听劝 #
52648次浏览 786人参与
# 你最近一次加班是什么时候？ #
5116次浏览 72人参与
# 华为求职进展汇总 #
415259次浏览 4192人参与
# 你的简历改到第几版了 #
251696次浏览 3963人参与
# 机械制造2024笔面经 #
249807次浏览 4047人参与
# 通信硬件人笔面经互助 #
43746次浏览 1014人参与
# 我的上岸简历长这样 #
135803次浏览 2725人参与
牛客网
牛客企业服务