这是一面面试官 问我的面试题，我发来交流一下
说有一个网站的日志文件，里面存放有许多IP（数量在1亿个以上），现在让用统计一下哪个IP访问的次数最多。（这个阿里hadoop，Map-Reduce方面的面试题）#阿里巴巴#
2015-09-14 17:49 已编辑 西安邮电大学 Java
关注
全部评论
bboyM
西安邮电大学 Java
这属于典型的top k问题吧，海量数据处理 先取余映射成好多段，然后hashmap 统计每段top1 ，最后来一次堆排。 分治思想
像我这么吊的下水道还有六个
山东大学
1. 内存如果装得下，partation
2、内存装不下，双层桶
txhsj
南京邮电大学 Java
分而治之，
相关推荐
投递京东等公司10个岗位 07-25 18:15
门头沟学院 前端工程师 点赞 评论 收藏
分享
06-03 16:55
广州工商学院 单片机 
点赞 评论 收藏
分享