面试时间：应该是19年8月

岗位：基础架构研发

形式：现场面试

一面

1.自我介绍

2.介绍项目

3.画项目的结构图，并说明自己负责的工部分

4.画k8s的架构图，并说明每个部门的作用

5.算法题：3sum 和问题

6.linux命令，具体问题忘了，也是 grep + awk的组合使用

7.C++ 基础问题，构造函数相关

8.死锁是什么？介绍一下并发并行

9.智力题：

有一个电子仪器，一共四个格子，每个格子都会随机显示一个数字。请问拿到这个电子仪器时，正着拿和反着拿都显示一样的数字，这个概率是多少

二面

1.问能不能出来实习，现在手里还有哪些活

2.问项目，比一面更细，不仅细，还指出你设计的时候不足。给你感觉你这个做的差的一逼的感觉

3.说说对k8s的了解

4.说说deployment

5.说说有状态服务

6.restful框架知道吗

7.说说数据库的前缀查询

8.数据库的索引知道吗

9.算法题，两个有序链表排序

变体：如果是n个链表呢。

​ A：还是每次都比较n个链表，然后找出最小值，串起来。

​ Q：那你这样，时间复杂度是多少

​ A：n*n

Q: 那不行，有没有其他方法，时间复杂度太大了

A：想了一会后，给了一个Nlog(n)的方法，使用一个最小堆+hashmap

Q：你想想还能不能再优化

​ A：五分钟后，我放弃了

三面：

1.自我介绍

2.项目介绍

3.画k8s框架图，组件怎么通信

4.K8s是如何支持GPU的，画图

5.K8s有哪些对象资源，有什么用

6.Tcp的拥塞控制

7.Tcp的流量控制

8.Tcp三次握手

9.场景题:

设计一个聊天软件，你怎么设计，用什么协议

（1）用户很少

（2）用户很多

10.算法题:

(1) 给栈实现一个 最小函数

(2) LRU实现

11.对自己的职业规划

12.了解百度的info部门吗

13.为什么没发论文

14.最近在关注哪方面的技术

结果

通过

总结

整体来说，百度官感觉都挺厉害，面试官基本能问到项目的不足，二面还给出了更有想法的建议。百度的技术感觉还是很厉害的。