9.22百度一二三面面经（北京现场）C++开发岗

从下午3点15分左右进去，中间等二面和三面大概半小时左右吧，最后19:50左右结束，漫长的面试，三面加一起接近4个小时，百度面试官很nice，会和你讨论

算法：

1. 进制转换1.10进制转2进制

2. 10进制数转成A~Z表示，A表示1，Z表示26，,27表示为AA，输入为正整数

3. 有一个由0、1、2组成的数组，把0放在1前面，1放在2前面

基础知识：

1. 网络7层模型，各层协议，HTTP和HTTPS区别

2. 忘了。。。

数学题：

1. 1000瓶水里一瓶是毒药，用老鼠实验，最少需要几只老鼠可以知道哪瓶是毒药

2. 有三扇门，其中一扇后面有奖品，你现在选定一扇门，然后会告诉你另外两扇门中的一扇门是空的，这时你选不选择换你所选定的门（概率题）

二面 约80min

聊了聊嵌入式开发的项目

算法：

1. 二维坐标系里给定4个点的标，判断是不是构成矩形（这个我给面试官详细解释并证明了我的三行代码的正确性）

2. 给定一个query的字符串，一个test的字符串，要匹配test的字符串和query的最大公共子串（我直接当作经典的最长公共子串做了，基本没问题，可能有别的方法可以优化）

基础：

1. 线程和进程，死锁，解决方法

2. memcpy和strcpy的区别

3. 如何最精确的计算一个数的70%的值（就是0.7x如何精度高）

4. 程序内存里的堆和栈

5. LRU的实现（这个也是在面试官引导下一步步优化）

6. 类的理解，访问属性和继承

7. TCP和UDP

8. B树、B+树

9. 还有不少想不起来了，我真的健忘。。。

三面 约120min

项目、实习都先聊了聊

算法：

1. 求10万以内的所有素数，尽可能快（包括用到排除偶数和结尾为0和5 的数之类工程化的方法，当时我还提了另一个角度的，又讨论了一下）

基础：

1. 银行家算法具体

2. 纯虚函数、与虚函数对比，应用情景

3. 放弃了。。。我想不起来了

数学：

100个球，两人轮流取，每次取1~5个，取最后球的人获胜，先取的人取几个能赢

其他（至少1个小时）：

1. 一个非技术的应用题（写计划书？策划书？一个组织方案？搞不清算哪种）：上级（面试官）交给你一个任务，让你把某个小区的所有住户的窗户擦干净，你来计划好整个方案和细节。其中包括每个步骤该干啥，具体怎么干等等，反正这题至少说了半个小时，真的面试官会扣非常多的细节，小到雇人来擦玻璃，如果人家没有擦好，怎么样判定需要惩罚，脏了几块玻璃算做得不好，那多少钱来作为奖金，多少比例作为惩罚等等。。。（反正我也不知道为啥问这种问题）

2. 然后是学习经历、社团活动、项目中的困难和记忆点、三观、兴趣爱好、有没有想放弃却坚持下来的，有没有最后还是没坚持下去的，有没有记忆深刻的学习经历，什么是做过最大胆的事等等。。。真的无所不问