百度后端面经（一二三面，排序中）
一面：0721 40min
自我介绍
三道算法 删除链表的倒数第k个节点 二叉树非递归中序遍历 01背包
arraylist和linkedlist
栈和队列的区别
大根堆是什么样的结构，可以用在哪些场景，插入一个新节点是什么流程
mysql索引是什么结构
volatile关键字
hashcode方法什么时候重写
线程池，参数，需要注意的地方
hashmap put过程
hashmap和concurrenthashmap
三次握手 四次挥手
进程之间通信方式
http状态码
设计模式（单例）
反问：业务和表现，基础不错，挺好的。
二面：0729 1h20min
自我介绍
实习相关（20min）
三道算法（搞了40多分钟）
反转链表，递归，非递归 （没用过递归，搞了10多分钟）
堆排序过程（说了一下过程，然后问我会手动实现一个堆吗，我说没写过，可以试试，然后面试官说那换一个）
二叉树非递归中序遍历，递归，非递归 （自己构造树，又搞了10min）
合并多个有序数组，先用暴力实现的，然后用了归并（搞了十几分钟）
MySQL的索引（B+树，索引的分类）
对比MyISAM的索引有什么区别（只知道用的B树，数据和索引分开存放）
MyISAM和InnoDB其他的差别（简单说了一下）
MVCC
死锁
银行家算法（不了解）
分段和分页都是什么，有什么区别，有什么优缺点？（让我说的细一点，我也不会。。）
页面置换算法
反问：表现，挺好的，coding能力不错
三面：08.03，30min
自我介绍
实习相关（15min)
项目相关
分布式锁的实现，怎么用的
看过框架的源码吗（并没有）
最近在学什么技术（最近在面向面试学习）
个人的优势和缺点
未来的职业规划，想做什么方向（我说的后端，但是他们那边好像都是大数据相关的）
Linux了解多少，MySQL和Redis都部署在哪（我说租了个阿里云服务器，问我多少钱）
Redis集群的hash一致性
Redis集群的水平扩展
反问