这是一面面试官 问我的面试题，我发来交流一下

说有一个网站的日志文件，里面存放有许多IP（数量在1亿个以上），现在让用统计一下哪个IP访问的次数最多。（这个阿里hadoop，Map-Reduce方面的面试题）#阿里巴巴#
全部评论
这属于典型的top k问题吧，海量数据处理 先取余映射成好多段，然后hashmap 统计每段top1 ，最后来一次堆排。 分治思想
点赞 回复 分享
发布于 2015-08-29 22:35
1. 内存如果装得下，partation 2、内存装不下，双层桶
点赞 回复 分享
发布于 2015-09-14 20:15
分而治之，
点赞 回复 分享
发布于 2015-08-29 22:55

相关推荐

04-25 21:06
门头沟学院 后端
帮孩子看看简历吧
😭😭没什么回应
爱吃肉的伊登在写日记：好棒，27届简历能做成这个样子，但是第一个项目感觉cover住难度还是不小的，特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞 评论 收藏
分享
04-15 19:42
杭州电子科技大学 golang
点赞 评论 收藏
分享
06-05 23:35
华中科技大学附属小学 游戏运营
秋招和考公两手抓的不完全攻略
马上就要进入下半年了，26届秋招也要开始了。最近几年就业越发艰难，all in一条路很可能最后一无所获，所以两手准备很正常。其中秋招和考公应该是最常见的两条路，我自己也是这两个选项。正好自己和身边朋友有一些成功经验和失败教训，主要是毕业这一整年的时间和精力安排（包括毕业论文），分享给大家，希望有帮助！p.s.考公不仅仅是国考省考，还有选调、事业单位、人才引进也算【省流版】首先的首先，要想清楚，自己更倾向秋招和考公哪一个，哪怕其中一个意愿多出0.00001都可以，一定要有一个明确的答案，这决定着整个毕业年的策略是怎样：1、如果更倾向考公，那么秋招一开始就集中找工作，签个保底offer，然后就把精...
求职、面试准备急救包 牛客激励计划 我的求职总结
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

华泰证券Fintech星战营

奇安信—菁英计划（26届）

网安一哥可转正实习专场招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
10852次浏览 205人参与
# 产品实习，你更倾向大公司or小公司 #
150544次浏览 1931人参与
# 一人一个landing小技巧 #
74520次浏览 1077人参与
# 得物求职进展汇总 #
96376次浏览 805人参与
# 职场捅娄子大赛 #
352925次浏览 3581人参与
# 硬件兄弟们 甩出你的华为奖状 #
103834次浏览 689人参与
# 现在还是0offer，延毕还是备考 #
1030913次浏览 7549人参与
# 产品每日一题 #
43322次浏览 561人参与
# 如何看待offer收割机的行为 #
777614次浏览 6020人参与
# 大城市找工作会更容易吗 #
38103次浏览 333人参与
# 工作中，努力重要还是选择重要？ #
123017次浏览 1537人参与
# 来聊聊你目前的求职进展 #
627308次浏览 6725人参与
# 投格力的你，拿到offer了吗？ #
82206次浏览 571人参与
# 实习吐槽大会 #
48325次浏览 220人参与
# 互联网回暖，腾讯要招5000人！ #
17103次浏览 557人参与
# 我的租房踩坑经历 #
41339次浏览 387人参与
# 26届秋招投递记录 #
6134次浏览 157人参与
# 提前批过来人的忠告 #
103377次浏览 1127人参与
# 为什么国企只招应届生 #
172738次浏览 1140人参与
# 硬件人秋招的第一个offer #
72220次浏览 1110人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务