某条面试

职位：搜索算法工程师
一面：
感觉考核广度，bagging和boosting区别？过拟合怎么处理？L1和L2你怎么理解的？其他记不清了，两道代码题，一道两个大数据求交集，我回答用MR去做，然后让写了一个reducer，另外一个是二叉树的，具体也忘了。
二面：
感觉像是压力面，你品质化怎么做的，提升怎么样，提升不大你有分析过吗？你觉得我们为什么要录取你？三道题，一道数组的还是啥，第二题第一个没出现的正整数，leetcode原题，说了思路没写，第三题，leetcode原题，求根结点到叶结点的和等于给定大小的所有路径（没写好，没看出来就是一简单DFS，我写的二叉树非递归后序遍历）。
面完说老大不在，先回去，收到问卷以为挂了，然后第三天接到了三面电话邀请。
三面：
搜索负责人，90后吧（汗），大概看了简历觉得做的东西太简单，LR离散特征onehot之前有多少？接下来就是问代码，但是都是说思路没让写，并且会注重复杂度分析。一道算法是求最大的k个数，回答对于每个数统计比它大的数有多少（O(n^2)）或者用排序（O(nlogn)），然后就是快排思路的（O(n)，问为什么是O(n)，没回答上来，其实是等比序列的求和），如果不能修改数组，空间复杂度为1的话又怎么解（没回答上来，大概是在整数的情况下根据最大最小数进行二分扫描数组，具体参考网上解法）；第二题动态规划，应该也是leetcode原题，变态跳台阶，给出了最优思路；代码量你觉得你这一年有多少，以后你是想做什么方向的？
hr面：
问生活，自身的优缺点，因为我14年本科毕业15年读研问中间一年干嘛去了，然后跑路的原因是啥？

总结：面的一般，估计比较缺人，提交薪资流水阶段。