百度实习生三面

       今天面完了百度实习生的第三面，面的是机器学习数据挖掘相关职位。感觉三面中，比较满意的是二面，一面和三面都不太满意。

       第一面是一个团队leader，他面我的问题比较偏语言的细节，这个平时由于没有太留意，再加上没有系统的进行面试复习和准备，所以回答的不太理想。其中有几个细节问题没打出来感觉不应该。一个是include<>和“”有什么区别。一个是strcpy, memcpy,sprintf三个函数的区别，效率和安全性的角度说明。回来查了一下，算是搞明白了。虽说这个面试官问的语言细节的题目回答的不是很好，但是他出的编程题目基本都写的让他满意。一个是非递归的快速排序，一个strcpy实现，还有一个链表翻转。

      第二面的偏重于机器学习，编程语言的细节问题的比较少，所以二面比较顺利。这个面试官针对他们现在正在做的实际项目，问了一个机器学习建模的问题，这个问题比较偏重于考察对于机器学习问题的分析能力和建模能力，这个我还算比较擅长。

      第三面是经理面，本来以为经理面就是聊聊项目，聊聊人生，想不到面的都是技术和算法，简直眼泪快要掉下来。开始上来聊了一下项目，聊得还可以，但是由于他对我项目的领域不太熟悉，所以似乎不是很感兴趣，话题一转就开始出算法题。第一个算法题，海量数据处理问题，2.5亿个整数找出不重复的整数。我回答了一个常规思路hash+取模分块。他说不用这么复杂用一个简单点的思路。面试官还不断的提醒我是整数，但是我一直没想出来。后来回来一查尼玛，整数就意味着是有限的个数，可以为每个整数标记bitmap，统计每个整数出现的频数。下一个问题是两个有序数组找出中位数。我第一反应就是归并再查找（基本等于没说），他说效率低，让我再想。排序好的数据一般是二分查找，这个思路我是想到了，但是死活没想到具体怎么做。他问我一般排序的数据用什么方法，我说用二分查找，但是没想好具体怎么二分，回来一查这个二分的实施细节我确实想不到。下面一个问题是c++默认的函数有哪些？我说出了一部分，包括构造析构和操作符，可以操作符只说出了赋值，取地址死活没想到，囧。算是答对了一半吧，其实还有一个拷贝构造函数和const 取地址。总体来说三面每个问题只答对了一半，没有完全达到面试官的期望。

     总结下来，我比较弱的是语法的细节和算法。虽然这次算是涉险过关，但是问题不同忽视。继续算法，语言细节搞起。