面试问题：
- ConcurrentHashMap的扩容机制（只看过HashMap的扩容机制，而且好像一直没有回答到面试官想要的点上）
-
LinkedHashMap 底层数据结构？使用场景？ （双向链表 + HashMap，用于实现LRU算法）
- redis 的 zset 的底层数据结构 （以前看过书，但是忘了。。。）
-
redis 实现分布式锁（不会）
- 设计一个数据结构 list: rpush rpop lpush lpop index 五种方法的时间复杂度均为 O(1)， 数据量上限是100w（我回答使用双端队列+hashMap， 面试官说可以用两个数组实现）
- 线程的实现方式？有什么区别？
- 算法题：二叉树的最大路径和（本来是想让我输出最大和的路径来，但为了简单点就先实现求最大和，然而卡了半天没写出来，虽然LeetCode做过。。。算法太菜了）
总结：
这位面试官非常重视数据结构方面的知识，然而这一块我准备的不足，还是得好好查漏补缺。
全部评论
(14) 回帖