百度校招面试经历

投的百度北京软件研发，，太弱只敢投招人最多的组。。。

在中午等面腾讯的时候收到百度的电话，让下午4点半去面试，经过了腾讯丧心病狂的群面之后，又面了上科大的三个老师，去百度的时候迟到了二十多分钟，之间收到面试官的电话，感觉要跪。。。。一面的面试官是个哥哥，经典的程序员打扮。开始解释了下迟到原因，面试官笑了下，也没说什么。自我介绍完，问我了一个static在函数里，全局变量里，main函数里各有什么作用，好久没看c语言，只说了在函数里的作用，面试官提示说在全局中是不是其他文件不能定义，我说是的。。然后问了数据变量的三种类型，我说了堆，栈，全局数据区的名字没记起来，只说了个全局变量，。然后就开始写代码，问我有一个数组只有一个拐点，是先增后减的或者先减后增的，问找出这个拐点。我首先问了下n等于1和2的时候拐点应该输出多少，面试官说认为n〉2,拐点肯定存在，然后脑子已经不转的我立马写了个for循环，，，面试官一看笑了说我就让写这个啊，你这复杂度，我尴尬的脑子立马说，嗯应该存在更好的，首先o1肯定不存在，ologn应该是有的，然后脑子立马转，说想出个三分的，二分应该也可以。然后给面试官讲了下三分的，接着思考了下二分的说了下，然后面试官让写二分的代码，问我怎么判断是先增后减还是先减后增，我说根据前三个数就好。接着写了下二分的代码，特判了下第二个点是拐点的情况。。接着面试官问我网络，我说会一点，然后问了经典的tcp三次握手，问了syn ack都携带了什么信息，接着问服务器编程的一般流程 ，大致说了下，网络自学的不太好，深入的问我我就说没学过。。然后就接着问算法。。。。问要把一个二叉树的信息存起来可以还原怎么办，我想起来了二叉树重建那题，就说保留前序和中序，或者中序和后序就可以了，面试官说能不能bfs呢，我说不可以，因为不知道是左右儿子哪个，面试官说不能记录起来么。。。我心中一阵无语，说这样肯定可以。然后让我写了个二叉树bfs遍历，分别输出每一层的节点，经典面试题，很快写出来，讲了下思路。此外还问了我stl的一些 说vector一直加元素，超出内存限制