百度后端面经（一二三面，排序中）

一面：0721 40min

1. 自我介绍

2. 三道算法 删除链表的倒数第k个节点 二叉树非递归中序遍历 01背包

3. arraylist和linkedlist

4. 栈和队列的区别

5. 大根堆是什么样的结构，可以用在哪些场景，插入一个新节点是什么流程

6. mysql索引是什么结构

7. volatile关键字

8. hashcode方法什么时候重写

9. 线程池，参数，需要注意的地方

10. hashmap put过程

11. hashmap和concurrenthashmap

12. 三次握手 四次挥手

13. 进程之间通信方式

14. http状态码

15. 设计模式（单例）

16. 反问：业务和表现，基础不错，挺好的。

二面：0729 1h20min

1. 自我介绍

2. 实习相关（20min）

3. 三道算法（搞了40多分钟）

   1. 反转链表，递归，非递归 （没用过递归，搞了10多分钟）

   2. 堆排序过程（说了一下过程，然后问我会手动实现一个堆吗，我说没写过，可以试试，然后面试官说那换一个）

   3. 二叉树非递归中序遍历，递归，非递归 （自己构造树，又搞了10min）

   4. 合并多个有序数组，先用暴力实现的，然后用了归并（搞了十几分钟）

4. MySQL的索引（B+树，索引的分类）

5. 对比MyISAM的索引有什么区别（只知道用的B树，数据和索引分开存放）

6. MyISAM和InnoDB其他的差别（简单说了一下）

7. MVCC

8. 死锁

9. 银行家算法（不了解）

10. 分段和分页都是什么，有什么区别，有什么优缺点？（让我说的细一点，我也不会。。）

11. 页面置换算法

12. 反问：表现，挺好的，coding能力不错

三面：08.03，30min

1. 自我介绍

2. 实习相关（15min)

3. 项目相关

4. 分布式锁的实现，怎么用的

5. 看过框架的源码吗（并没有）

6. 最近在学什么技术（最近在面向面试学习）

7. 个人的优势和缺点

8. 未来的职业规划，想做什么方向（我说的后端，但是他们那边好像都是大数据相关的）

9. Linux了解多少，MySQL和Redis都部署在哪（我说租了个阿里云服务器，问我多少钱）

10. Redis集群的hash一致性

11. Redis集群的水平扩展

12. 反问