0913字节面试
1.听说了我的研究方向，然后问我Paxos和Raft（分布式学了很多刚刚好就是没学Paxos，raft大概讲了一点皮毛，因为我之前主要raft只用做分布式节点信息的排序）
2.介绍一下B+树的数据结构（这个答出来了）。
加问1：底层的节点确定是双向链表吗（我答结构上是双向链表，但是作为数据大小层面是单链表的）。
加问2：Innodb的叶子节点存什么（答出来）。
加问3：B+树在父节点出现过的话在子节点还会出现吗？（这个我不清楚，我和他说当下的思考是非叶子节点是一个范围，如果在边界上有可能会出现）
3.写一下Singleton的Java实现（这里我还写错了，我为了简单写了懒汉式的，结果脑子记错了上面懒汉式声明了，下面还做并发判断，被面试官指出来了）。
加问1：很多语法和场景（不太记得了）。
加问2：如果是static emun Singleton{}，采用懒汉式定义，不同的线程可以访问到Instan吗？（这个我不会，我只能大概说一点，他让我回去搜一下）。
4.HashMap讲一下（答了数据结构，如何哈希，增加到红黑树，非线程安全）。
加问1：介绍一下红黑树的数据结构？（答了二叉平衡搜索，节点的结构键值颜色比较轻）
加问2：插入节点破坏平衡性，如何保证？（我答会自平衡，但是具体算法不了解，但是相对不是一个耗时很大的过程）
加问3：HashMap常用的方法（答了几个）
加问4：put(null,null)会报错吗？（我说值是可以null，但是当下思考的话键不应该是null的因为要做哈希。他说jdk以前做的没有考虑这个所以是可以null的）
加问5：多线程并发想用hashMap用什么？（concurrentHashMap）
加问6：说一下concurrentHashMap的结构？（答了1.7的是segments，1.8更低粒度的锁甚至可以锁到节点，还有不加锁的CAS）
5算法题。很简单的算法题，没做过但是应该是lc里面中等偏简单的题目。10分钟a了。
加问思路和复杂度。
总体是50分钟的面试。保佑明天美的面试顺利。
#面试##字节面经##Java##面经#
类似资料：