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

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

相关推荐

点赞 评论 收藏
分享
哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务