朋友帮我内推了,推了很多岗位,蛋疼,最开始的是个搞分布式平台的岗位,后面的岗位就不再接受简历
1面要写代码,题目是输入根节点和两个子节点,找到最小公共父节点,2叉树只有孩子节点
后面问了一些算法优化问题,理论差,不太懂。。
2面还要写代码,写一个栈,添加一个接口,返回当前栈最小值,要求时空都为O(1)
聊的有点久,1小时40分钟,问了一些算法问题,简历上东西
因为岗位不对口的问题,没有继续下去
用MapReduce写好友推荐,在一堆单词里面找出现次数最多的k个
其他代题基本都能在剑指offer和微软面试100题上找到,题目已经忘了
后面又聊了比赛和项目
二面基本都在问hadoop,数据结构与算法
又聊了1个半小时,hadoop原理,shuffle如何排序,map如何切割数据,如何处理数据倾斜,join的mr代码如何写
动态规划,树结构,链表结构等等
三面应该是部门老大面的,问了很多性格方面的问题,还有些比赛和项目中遇到的问题
只聊了半个小时,要了身份证,说后面会安排笔试
后来笔试通过了,也就顺利的拿下百度