作者：OliverWang

来源：牛客网

继蚂蚁金服二面结束消息如石沉大海以后，我又作死投了百度，岗位是C++开发

一面是在今天，7.28(周六)，总时长54分钟左右

百度一上来就直接问数据结构与算法，没自我介绍，没项目介绍，后面还问了操作系统、计算网络、网络编程、数据库原理等基础内容

问题如下：

• 删除指定的单链表的一个节点，要求时间复杂度为O(1)
• 层序打印二叉树
• 计算二叉树的叶子节点
• 递归的原理是啥？递归中遇到栈溢出怎么解决
• 编写一个函数指针
• TCP/IP四层协议，OSI七层协议，每层都有啥对应的协议，原理是啥
• TCP与UDP的区别，然后分别对应的系统API实现细节
• TCP握手的详细数据传递，四次挥手详细数据内容，数据包组成、TIME_WAIT状态，2MSL，RTT，重传、滑动窗口、拥塞原理等等，然后socket编程接口细节
• 用户态和内核态切换过程
• 进程间通信有哪些（有名管道，无名管道、共享内存、信号、信号量、消息队列、socket等），两台计算机间通信有哪些，对应的系统API接口、原理
• 数据库索引、设计、范式、引擎、索引为啥用的是B+树不用别的数据结构、时间复杂度、利用索引查询一条记录过程（分别从查询B+树、数据页、链表、聚簇索引等等角度来阐述）
• 就只想去深圳么?北京要考虑么
• 有啥想问的么