滴滴的面试题答得不好,求大神解答。

1.有两个文件,分别有100W行地址信息。求两个文件中,相同的地址信息和不同的地址信息。
2.有100W行地址信息的文件,求出地址信息出现次数最多的地址信息。
全部评论
。。。来人啊~
点赞 回复 分享
发布于 2016-09-09 22:47
B+树?大数据懵圈
点赞 回复 分享
发布于 2016-09-09 22:56
都是map reduce的思路吧,第一题按hash值分区再归并结果。第二题hash分区后求每个分区的top n,再归并结果。
点赞 回复 分享
发布于 2016-09-09 23:14

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务