北京百度c++面试经验

找工作的大浪潮中，无意中，投递了百度，然后网上进行笔试，随后进入了面试，说实话，可以进行百度面，还是蛮激动的，据听话，百度会分7次面试，我很不幸，两次面试之后就凉凉了，第一面还是比较基础的一些常规知识，和其他公司也差不多；2次面试，面试官问了我简历项目相关。

2020年百度春招三面，百度一面：2月28日 周五。 1.  自我介绍与项目介绍，聊了智能车大赛； 2. 数据库范式； 3. MYSQL数据库与MongoDB数据库的区别； 4. MYSQL数据库的索引即实现； 5. B+树； 6. 进程间通信； 7. 线程间通信； 8.进程中线程之间的栈是共享的吗； 9. 设计模式：装饰器与工厂模式； 10. 算法题，反转链表； 11.如何找到两个链表第一个共同元素？ 11.100亿个日志进行流量，每个日志或者语句都有自己的执行时间，那么第80亿个数据的执行时间怎么计算？ 2月29日 周六百度二面：算法：字符串拷贝算法：字符串拷贝带rand随机指针算法：一个非常大的数字，用字符串表示，去除以一个数，计算余数，解释如何求解这个问题。 3月3日 周二百度三面： 1.浏览器输入网址到浏览器显示页面的过程。 2.HTTP协议之cookie与sossion的状态保存原理； 3.变量在内存中的存储； 4.hash表原理，以及字符串hash； 5.说说快速排序的过程； 6.string转int类型； 7.TCP多线程中server端的实现； 8.线程并发在操作系统中的原理。

1. 算法题：范围[1-10000]共10000个数，但少了2个，只有9998个数在文件里。可用内存只有1k，找这两个数？ 2. 算法题：两个长N的数组A、B，都是升序。求两数组所有数中第N和N+1个数。leetcode4。 3.死锁的情况。怎么避免死锁？问出现死锁时候是怎么调试的？提示：死锁肯定是一个进程有多线程，此时能看到死锁在哪里吗？  4.其他的问题是和自己项目相关的。这个面试官很和蔼，会提醒思路。

非常难，没有很好的基础最好不要来 1.我面试地点是百度科技园，第一关就是不知道如何进门，尴尬，首先要联系你的面试邀请人，他会帮你去搞一个面试邀请短信发到你的手机上，你凭这个短信才能进入科技园，然后进入大厅，去前台，点击短信中的链接 去打印一个二维码，再告知的面试官，让他下来接你。2. 一般他会把你领到一个开放的会议室，或者叫休息区更合适,接着你把简历交给他，他一般会说简单介绍自己一下吧，或者说说你的上一家的工作。接着你就巴啦巴拉的说就完了。这个时候面试官会边听你讲，边看你的简历。如果你讲的东西他感兴趣

五轮面试，刚开始聊项目，然后会问一些基础的知识，包括操作系统，网络，大并发，多线程，后面就是写代码。代码有算法，也有对实际问题的解决。 还会考一些和代码无关的智力和逻辑题。面了差不多4个多小时，面的后面感觉有点低血糖，后面的智力题都没答对，几道简单的算法答对了，难一点的算法没想到思路。

一共4面，第一面是要共事的同事，经验很丰富，问题深入浅出。第二面是直系leader，比较年轻，团队核心，简单写了个代码，比较满意。第三面是leader的leader，少见的T9，简单聊了下规划之类的。第4面是交叉面试，最后还有HR薪酬沟通，面谈完，HR亲自送出门，有点惊吓～

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

介绍项目手撕题： 判断两个链表是否相交 非递归前序遍历二叉树线程同步方式计网：1. socket编程，最基础的client server的构建流程2. tcp拥塞控制3. tcp消息边界问题（就是经常说的“黏包”） 以及解决方法c++：1. 虚函数2. c++11语法特性有多少说多少3. static_cast, const_cast, xxx一共四种cast4. const成员函数有什么不一样的地方5. 标准容器有哪些，map底层是啥6. vector扩容机制7. vector的push_back和emplace_back8. 拷贝构造函数，赋值运算符函数都是怎么用的，传参调用的是哪种9. 深浅拷贝，怎么样实现深拷贝。

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

一面电话（42min）自我介绍问项目项目，做了啥，难点实习，做了啥对称加密和非对称加密的区别中间人攻击HTTP和HTTPSHTTP有哪些方法cookie深拷贝和浅拷贝有哪些数据类型String，StringBuilder，StringBufferArrayList和Linkedlistjava 的基本特性二叉树满二叉树，完全二叉树二叉树遍历，前中后，层次层次遍历说一下实现无序数组，找两个和为num的数快速排序说一下思想软件工程的思想测试占什么角色为啥想做测试而不是开发？啥问题想问？看中啥？基础、表达逻辑、项目里的角色、潜力、匹配度建议？表达逻辑可以，有潜力 二面（52min）1.      自我介绍2.      代码：用最基本的数据结构实现stack（第一遍忘记实现peek方法，还有一些作用域等细节问题）3.      代码：二叉树前序遍历非递归实现4.      作用域5.      泛型6.      进程与线程区别7.      创建线程的方式8.      线程池9.     代码：实现四个线程交替打印0-10010.   线程调度方式12.   有啥想问的13.   看中啥能力？编程能力，基础知识14.   啥评价？总体还行吧15.   啥时候有通知？三面是交叉面，可能等待时间有点长 三面（56min）1.      自我介绍2.      研究生成绩排名？3.      问项目。4. Android activity生命周期5.      项目有哪些坑（一直追问，答的不好，对项目还要总结）6. MySQL有哪些连接7.      代码题：两个有序数组求中位数（时间复杂度最低的做法，插隔板的方法，给15min写）8.      设计测试用例。打开一个app，出现闪屏图4s，图在服务端有配置（从功能、性能、兼容性适配性、客户端、服务端等角度答，不知道还有啥没考虑到的地方）