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++语法的东西,有写拷贝构造,写一个继承体系下的虚析构函数实现,面试过程中感觉压力有点小大,问题一个接着一个,就没怎么记录,问完我都还没来得及缓过来(哈哈哈)。

算法题:

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

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

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

总结

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

#百度##面经##校招##基础架构工程师#
全部评论
😮两天解决了,基础架构感觉有点缺人
点赞 回复
分享
发布于 2021-07-21 21:17
大佬上周字节offer,这周百度offer,一周一个大厂offer😏
点赞 回复
分享
发布于 2021-07-21 21:38
小红书
校招火热招聘中
官网直投
双向链表需要反转吗?不是直接返回链表最后一个指针就行了。
点赞 回复
分享
发布于 2021-07-22 20:13
lz面的是什么岗?
点赞 回复
分享
发布于 2021-07-22 20:13
一次遍历:每加入一个数,先查找有无 num + 1 和 num - 1,有的话扩展长度,更新两头的值和长度,比如num 1, left 1, right 1; num 3 , left3, right 3; num 2 ,left = 1, right 2, -> ,left 1, right 3
点赞 回复
分享
发布于 2021-07-23 10:19
大佬现在有后续消息了嘛
点赞 回复
分享
发布于 2021-08-05 20:54

相关推荐

4 26 评论
分享
牛客网
牛客企业服务