您的位置:首页 > 职场人生

【2014校招】百度面试

2013-10-10 15:50 411 查看
一面时间:2013年10月10日。
mapreduce大体流程

各个reduce之间的输出是否有序

怎么partition然后分给每个reduce

shuffle做了什么工作

给你n多个数,抽样出1024个,每两个之间间隔相等

用mapreduce做大数据的全局排序

二分查找

lower_bound和upper_bound

n个数抽样出m个,尽可能随机

写一个洗牌的shuffle  
回来等二面通知了,明晚,希望有好消息吧!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: