百度面试经历(拿到批发价。。)

先简单说下百度的笔试，，肯定都想吐槽，，11号笔试推到12号，12号的时候也比较卡，两个综合题看了下题退出了结果进不去了。。三个编程题我的是两个简单的dp，一个样例错了的题。。选择题什么都有，一半靠蒙。

9月14号中午在等面腾讯的时候收到百度的电话，让下午4点半去面试，经过了腾讯丧心病狂的群面之后，又面了上科大的三个老师，去百度的时候迟到了二十多分钟，之间还接到面试官催促的电话，感觉要跪。。。。

一面的面试官是个哥哥，经典的程序员打扮，短裤拖鞋。。开始解释了下迟到原因，面试官笑了下，也没说什么。自我介绍完，问我了一个static在函数里，全局变量里各有什么作用，好久没看c语言，只说了在函数里的作用，面试官提示说在全局中是不是其他文件不能定义，我说是的。。 然后问了内存分配的三种，我说了堆，栈，还有个静态存储区的名字没记起来，只说了全局变量是在那个。。。

然后就开始写代码，问我有一个数组只有一个拐点，是先增后减的或者先减后增的，找出这个拐点。我首先问了下n等于1和2的时候拐点应该输出多少，面试官说认为n>2,而且拐点肯定存在，然后脑子已经不转的我立马写了个for循环，，，面试官一看笑了说我就让写这个啊，你这复杂度，我尴尬的脑子立马说，嗯应该存在更好的，首先O(1)肯定不存在，O(logn)应该是有的，然后脑子立马转，说想出个三分的，二分应该也可以。然后给面试官讲了下三分的，接着思考了下二分的说了下，然后面试官让写二分的代码，问我怎么判断是先增后减还是先减后增，我说根据前三个数就好。接着写了下二分的代码，特判了下第二个点是拐点的情况。。

接着问网络，我说会一点，然后问了经典的tcp三次握手，问了syn ack都携带了什么信息，接着问服务器编程的一般流程 ，大致说了下，网络自学的不太好，深入的问我我就说没学过。。此外还问了我stl的一些 说vector一直加元素，超出内存限制怎么办，这个真不会。。。。然后又问set怎么实现，抢答红黑树。。

然后又接着问数据结构算法。。。。问要把一个二叉树的信息存起来可以还原怎么办，我想起来了二叉树重建那题，就说保留前序和中序，或者中序和后序就可以了，面试官说能不能bfs呢，我说不可以，因为不知道是左右儿子哪个，面试官说不能记录起来么。。（我心中一阵无语）说这样肯定可以。然后让我写了个二叉树bfs遍历，分别输出每一层的节点，编程之美上的经典面试题，很快写出来，讲了下思路。最后问了我堆排序的原理，这里出现了一个争议，我说把所有的元素加入堆里，面试官说只加n/2，我说是只循环到n/2，实际是所有元素都在堆里。。。就这样结束了一面，面试官让我之后等hr电话二面。然而这一等就是两天，周三晚上10点多才收到二面通知，hr姐姐笑着说让我千万别迟到。。。。

接着就开始了运气之旅。。。。。。

二面是17号下午5点半了，提前一个小时到的，二面面试官看着好年轻的一个帅哥，看了我简历说搞acm的，我说是，，他说他也是，一下子就轻松了好多。。然后就开始聊天! !  问acm的成绩，问还有同学来面试吗，问比赛时扮演什么角色。。还有好多。。然后按照惯例问我了两个题(其实可以说是一道)   2^n个数的数组，每个数都是1到10之间的整数，求这个数组逆序数。。实在太简单，我秒出做法，面试官说以前是不是做过，我说没有。。写完这个代码，然后又问了个说这2^n个数，分两个地方存储，前2^(n-1)个数在A区，后面的B区，问如何for循环一次求出逆序数，A区的数和B区的数必须在一个循环里，不能写两个。。反正题意很绕，题意纠结了下时间，懂了题意后很快也给出了结果，就分别求下A和B的逆序数，也记录A B每个数出现的次数，最后再合起来统计下就好。。最后面试官勉励我要好好学下其他的包括网络 linux 操作系统等一些。。并让我提问了几个问题，二面就这样结束了。。

第二天晚上收到三面通知，准备了好久三面，百度的三面是技术主管面，不是hr面，以为还会被问技术，结果运气很好的遇到一个特别好的主管，木有问我什么技术问题，就聊了下我的情况，，，包括哪人，为什么不选择找我们专业的工作，以后想去哪里工作，考研不，计算机都学了什么，怎么学的，acm比赛遇到什么困难，在大学遇到什么困难，，真的运气很好，因为之前看到好多人三面也问好多刁钻问题。。最后也问了面试官一些问题就结束了。

三面完以为要挂了，惶惶不安等了两天，周二收到短信通知过了，拿到了批发价。。。

总结：

百度今年前两面都是技术面，一般至少都会问到一两个面试题让写代码，算法题我倒是不怎么怕，多刷下面经和经典的基本编程之美、剑指offer就行了。。其他的包括C/C++语言基础，计算机网络都会问的好多，这些知识倒是很欠缺啊。。

可能对于我这种非计算机专业的学生要求不那么高吧，再加上运气也十分好，遇到的面试官都很不错。下来得好好努力补知识，不管之后考研还是工作，都得好好准备了。。

推荐一个网站牛客网 ，很多面试题还有面经还有在线编程题，很不错的网站。