百度一面凉面面经

面试官D：（在苹果电脑上噼里啪啦）我录下之前面试的评价，你先等一下

我M： 好的

D：快速看了遍简历，这两个（指着学历）是本科硕士的两个专业吧

M：不是，本科的，一个院系，一个专业

D：拿出一张白纸，多路归并排序知道吧，怎么做

M：是要写归并排序吗

D：不是，多路，就是好几个数组

M：瞬间蒙圈，宕机。 隐约记得用堆

D: 是大根堆还是小根堆，具体怎么做

M：蒙圈中，开始在纸上乱画

D：top K知道吧，大根堆还是小根堆，是不是都可以

M：陷入大小堆的迷宫，蒙圈中。小根吧，大根不行。

D：你讲下实现

M：blabla,要我写个堆吗，这个可以的

D：不用了，不问这么难的。C、c++什么区别

M：不太了解，平常都用C学习，只知道C++有封装、继承、多态的特性

D：那不问这个了，linux了解吧

M：不怎么用，基本原理还可以

D：内核是吧，讲下文件系统实现吧

M：讲了下i节点（在纸上瞎画）

D：行了，那你讲下进程、内存管理你比较熟悉的

M：宕机中，（进程好像没什么，讲内存吧）。（一开口就知道，脑浆胡了。）说了说虚拟地址映射磁盘，虚拟页面指向实际物理内存（在纸上瞎画）

D（打断）：行了

M：我可以说下虚拟地址到物理地址转换

D：不用了，讲下进程间通信

M：blabla

D：读写锁知道吧，写个多个读者读，阻塞写者的实现。

M：懵逼中，（瞎画了半天）写出来了

D: 看了下写的，恩，行吧。SQL了解吧，能写语句吗

M：只知道基础的ACID这些，不怎么用

D：讲下关系型数据库和K-V数据库的特点

M：懵逼中，开始瞎说

D：行吧，说下TCP三次握手

M：（在纸上画了下）SYN、ACK

D：为什么三次不是两次

M：保证通信双方接受数据

D：还有呢

M: 懵逼中

D：算了，这个也不好说，画个状态转化图吧

M：（智障脸）有个超大转化图，还有个小的

D：大的能画吧

M：不能

D：行吧，做几个算法,树的深度怎么求

M：用个值记录，递归算左右子树深度，选大的+1

D：宽度呢

M: （智障）根据节点数求出层数，最后一层满就是最后一层宽，不满就是倒数一层

D： 不是，你这是满二叉树，求不满的

M：（懵逼中）层序遍历每层记录？

D恩，用c肯定指针熟吧，写个链表倒转

M: （智障脸）有递归还有非递归

D：随便写一个

M：（瞎画半天）写了两种

D: （一边画链表图，一边脑中走程序），恩这个递归的没问题；（画了半天）这个非递归的这里断了吧

M：懵逼中，啥，自己脑运行了下，啊，有个Next指针反了，改正

D：（接着运行半天）不是，你这个这断了

M：懵逼中，啊，反了的那对指针另一个没改，改了

D：恩，这下行了，我刚刚就说的是这个问题。“SQL你会”，自己打断（自言自语思考）再看了一遍简历，行了，你走吧

M：啊，就走了吗，我看让带三份简历（没有其他流程了？）（之前到了酒店签个到直接让上去房间面试）

D：我就拿一份，可以走了

浑浑噩噩完成了人生第一次面试，平时复习和面试确实不一样，感觉自己掌握了的，一张口不知道怎么描述，大家以我为鉴，多多练习怎么开口描述讲给面试官。（还是自己太菜了。：）

（最近疯狂复习，暗无天日，感觉自己头昏脑涨，如同行尸走肉，猛然对镜，发现头发稀疏了好多，怕是要未入行先秃头了...）

P：希望秋招能有个结果