百度

今年校招百度的题目很难，本来已经应该没有面试机会了，没想到还是接到了面试电话。很惊喜跳过一面，直接说二面吧，面试官人很好，特别和蔼，当然 技术也非常棒。 先是做了个简短的自我介绍，然后就拿着简历开始问项目的一些问题，问的很详细，会根据你的回答再引出其他的问题，往往从一个知识点就扩大到了很多的知识面。 后面就是直接写代码，先是判断一个二叉树是否是平衡树，用递归写了出来。之前写一下红黑树的插入，（这个有点难，面试官说可以用伪代码），可惜我还是没写出了。之后还让写了下一个二分查找，但是要注意细节问题，二分查找比较简单，不过完全写对也不容易。

三个技术面：一面问基础：自我介绍。进程线程区别。网络7层模型。tcp，udp区别。tcp三次握手，四次挥手。C++几种容器。设计模式。手写单例模式。设计一个抽奖系统。 二面基础升级版：自我介绍。实现strcpy。字符串右旋。利用strcpy实现。链表找环，如果有环，如何得到链表长度。select模型，epoll模型。Redis数据类型。mysql存储模型。 三面发散思维：自我介绍。一个无向图，计算最少的笔画无重复边画出这个图。给定一个数字，通过+1，-1，/2三个操作，使最后结果=1，同时奇数只能+1，-1，偶数只能/2。求最少的步数。500个苹果放到10个框，通过不同框内苹果的组合可以得到1-500的任意一个数。可以组合得到500的最少数量的框。目前的研究方向。做过的一个基于linux的项目。