百度

第一轮: 介绍项目, 开始算法题, 有一个是斐波那契递归调用图, 然后其他的基础理论知识. 第二轮: 项目架构图, 算法题, 难度差不多是LeetCode的简单和中等难度. 第三轮: 项目优化, 算法题, 规划, 兴趣爱好等等。

、拷贝构造函数什么时候被调用 拷贝构造函数是传值还是什么 为什么要传引用—》防止递归调用 抽象类和抽象方法 继承和多态的区别 常用容器 List是双向还是单向的 Vector动态扩容的时机 怎么减少扩容的次数 怎么实现项目中的简单工厂模式 单例模式 事务特性 隔离级别及未解决的问题 Serializable带来了别的什么问题 实际应用中使用哪个级别—》read committed 手撕：每个数据有color和val两种属性，先按color的红黄蓝排序，再按val从小到大排序，O1空间复杂度--》定义新的compare函数，再in-place排序 二面（10.25） 50min 多态的实现原理 怎么知道绑定对象的具体类型 指针和引用的区别 怎么判断两个单向链表相交 时间复杂度 怎么判断是否有环，O1复杂度解法 不能排除单向链表是否有环，该怎么判断是否相交，不能用哈希表 手撕：实现Memcpy Const关键字的用法，const指针的用法 src和dst内存空间有重叠怎么办 单例模式的应用场景 手撕：先序遍历，非递归 线程之间的同步怎么做 怎么实现压测工具，压力均匀（单位时间建立的连接数相同）、可控，从本地读取文件，到发送给服务器，再到接收响应，判断是否成功--》主线程先读完所有要发送的数据，然后从1到n，轮转分发给工作线程自己的请求队列，工作线程就不断的从队列中取出编号，再找到对应的数据发送

介绍简历上的三个项目，并随时提问-----25min mysql 多表查询（写sql语句） TCP/UDP区别 编程—一个字符串数组输出重复值最大的前10个，map不让用sort。转换为快排、冒泡、堆的问题，顺带说一下这三个排序的场景问题，外加衍生到了TOP（k）问题。 对杯子的测试 外加几个测试场景题！ 反问环节

一面： 1.问项目； 2.写sql语句； 3.找出链表中的中间节点； 4.进程间通信方式； 5.画出tcp的三次握手与四次挥手的图； 6.场景应用题：一个很大的文件里面有很多关键字，在关键字中找出频率出现前10高的关键字； 二面： 1.聊项目； 2.写atoi函数； 3.new 与 malloc的区别； 4.算法题：已知一个大小为n的数组中某个数出现的次数超过n/2 ，找出这个数； 5.场景应用题：一个服务器需要接受上亿的访问，如果负载均衡（好像是这样问的~）； 6.智力题：13个球如何，外表一模一样，其中有一个质量不同于其他12个球，有一个天平，用最少的称量次数找出这个球。 只能记起这么多了，百度的面试体验很好。

一面：1、C++基础（const, new和malloc,delete, 虚函数，内联函数等）2、写代码-数组中找某元素（看你会不会写代码）3、写代码-两个链表对应值相加，先前进位4、本专业介绍 二面：1、内存碎片解决办法2、多线程3、网络编程4、C++115、字符串算法

百度的HR主动找到我的简历，然后要我去参加面试，但因为出差，HR跟我联系了好几次，我都没能去面试。一个半月后才应邀参加了面试。 面试官好像是个比较大的boss，面试的时候跟面试官谈的还算可以，但在最后他问我期望的工资的时候 他觉得我的工资要求太高，因为我很想能够在百度工作，所以后来我又降了不少期望的工资，最后面试官还是觉得我要的不低。是不是机会渺茫了？大概面试完多久能够收到offer？ 心里好忐。

百度的面试效率是真的高，两天就搞定了三个面试，一点也不拖沓，所以也不会给你休息的时间去总结前面的面试。面试官都非常nice，基本就按照简历上写的项目经历来问。这里提醒下后面的同学，自己没认真做的项目千万别往简历上写。问完了项目经历会问问计算机基础类的知识，比如操作系统、计算机网络之类的，我也就把自己会的和面试官说说了，总的来说还是比较愉快的。