2022届校招百度基础架构部提前批一、二、三面面经

首先贴一下楼主之前的提前批供大家参考
字节跳动：https://www.nowcoder.com/discuss/684864?source_id=profile_create_nctrack&channel=-1
360:https://www.nowcoder.com/discuss/679166?source_id=profile_create_nctrack&channel=-1
https://www.nowcoder.com/discuss/684606?source_id=profile_create_nctrack&channel=-1

下面步入本帖主题，面经都是楼主面试完之后回忆的，错误指出还请多多包涵

一面面经

时间：2021.7.20，时长：80min
首先是自我介绍（这段时间的自我介绍说了快十遍了），然后就是八股文了

• C++里面的四种类型转换详细说一下
• C里面怎样解决multi-define的问题（此处扯了一下程序编译的几个过程）
• 常量指针和指针常量
• define和typedef的区别
• TCP四次挥手
• TIME_WAIT
• 传统io，mmap，zero-copy
• mysql事务隔离级别
• mvcc
• Reactor和Proactor
• 哪个网络库用到了Proactor模式（对Proactor了解不多，这个是没有想到的，后面面试官说了boost.asio）

算法题：

• 反转双向链表

  拿到题目有点懵，刚开始想的是双向链表反转完之后是啥子（单项链表做多了的后遗症），后来画了画，其实和单向链表差不多，都是节点指针的变化

• 二叉树的所有路径和（类似于leetcode 路径总和II，不同之处是求所有路径和）

  面试官要求使用迭代法实现，平常迭代法做的少，和面试官说先用递归实现，然后在考虑迭代。后面使用BFS写出来了（写的过程中也遇到过一些小bug）

面试体验：面试官非常的热情，面试过程就是面带笑容的聊天，感觉非常的轻松，面试过程中回答的没在点上的问题，面试官也会稍微带一下。写题的时候因为没有例子运行，都是脑袋跑代码，写完之后面试官都会说再检查一下看有没有啥问题，面试官之后可以去leetcode去验证一下。面试的过程中还聊到了平常是怎样学习的，以及有没有写博客啥的（本人一般都是吧笔记写在书上，或者写在自己电脑上），建议我可以写写博客啥的。

面试完半个小时之内就收到了二面面试官的电话，约了面试时间（没想到百度流程也走的这么快）。

二面面经

时间：2021.7.21，时长：80min
开局自我介绍，然后给了两个代码题分析：

• 第一个是计算一个数的二进制表示中1的个数
• 第二个是一个STL迭代器失效的场景

然欧就是简单深入的八股文：

• 类内变量的初始化
• 程序编译的过程
• 静态库和动态库
• static变量
• mysql主从

八股文总结：题目比较简单，但是会深入的问下去直到问完或者不会为止，比如说那个静态库和动态库部分就结合着程序链接的知识一直问，问的我确实不确定答案为止（知识盲区找到了），八股文就只记得这些了。

之后就是问项目，并且对着项目的代码讲解重点部分是怎样实现的（第一次遇到要对着代码讲的）

算法题：

• 输出二叉树的每一层元素（BFS）
• 最长连续序列（leetcode 128），要求不能使用排序的方法做，思路是哈希表+两次遍历的方式，最后面试官说了可以只使用一次遍历来解决（也没太懂，明白的大佬可以评论区聊一聊）

面试体验：与一面的面试官一样都非常的热情，面试的过程中也没有给很大的压力，遇到表达不清楚的时候，面试官会给个具体的场景让你分析，总的来说面试体验真的很好。面试完之后就直接说让我等一下，待会就进行三面，这个流程真的快的舒服，哈哈哈

三面面经

时间：2021.7.21，时长：60min
因为三面问的问题都很紧，来不及记录了，就简单回忆一下

因为是直接连着面的，自我介绍都省去了，上来就直接问项目的细节，问的很细，结合着生产环境下可能会遇到的一些问题来问的，因为我做的项目重点都是在功能的实现上，面试官问的那些场景确实是没有考虑到（很慌）。

之后就是简单的问了几个C++语法的东西，有写拷贝构造，写一个继承体系下的虚析构函数实现，面试过程中感觉压力有点小大，问题一个接着一个，就没怎么记录，问完我都还没来得及缓过来（哈哈哈）。

算法题：

• 链表求和
• 连续子数组的最大和（进阶），在原题的基础之上增加了一个要求，最后的结果中连续子数组的个数小于等于二

第二题由于时间关系就没有写具体的代码，只是说了下思路，写了状态转移方程。

面试体验：第一次遇到一个女面试官，从她问问题的角度来看就感觉是个巨佬，面试完之后和我聊天的时候特别的和蔼（面试过程中我以为是一个巨严肃的大佬），后面又仔细的给我讲了下她们团队是干啥的，说已经在这个团队干了七年了（在一线干了七年真的是太强了）。

总结

以上就是楼主面试百度的全部的面经，因为是面试完之后回忆的，有些问题没有想起来，有些地方可能描述的不是很准确，各位看官看看就行，有啥疑问评论区可以聊。