十亿条淘宝购买记录,怎么获取出现最多的前十个？
java岗，前几天看面经，面试官问了这个问题，想看看大佬是怎么解决的#Java#
2019-06-10 09:33 已编辑 门头沟学院 Java
关注
全部评论
披着求职的外衣寻找未来
门头沟学院 算法工程师
首先明确问题，最多是什么最多？物品购买次数最多还是用户购买次数最多？然后估算每条记录占用空间多大，确定要不要分布存储。分布存储就分治，反之就寻找动态的数据结构比如堆。
iceCream1997
华中农业大学 单片机
取模分成1W个小数据，然后保存在map中，做一个最大堆，每个堆取前十的数据，然后最后做一个堆，取前十？
凯德六点五号
哈尔滨工业大学 C++
做一个size为10的最小堆，然后判断堆顶元素和下一个元素，堆顶小就pop然后push新数
深圳Lazada内推戳我
Lazada_物流平台_Java开发
可以用大数据框架吗，3行代码
相关推荐
点赞 评论 收藏
分享
06-19 22:53
江西应用科技学院 Java 点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗：纯纯招黑奴，一天还不到两百那么多要求，还不迟到早退，以为啥啊，给一点工资做一堆活，还以不拖欠员工工资为荣，这是什么值得骄傲的事情吗，纯纯***公司
点赞 评论 收藏
分享