本文深入探讨了HashMap的工作原理，包括其在Java 1.7及之前的版本中扩容时形成环的原因，以及为何链表转换为红黑树；详细对比了TCP和UDP的差异及应用场景，解释了TCP挥手过程和粘包问题；分析了数据库索引的存储结构，B+树与B树的区别，以及不同类型的隔离级别；讲解了可重入锁的概念和synchronized的实现原理；并提供了几道经典算法题的解答。
一、HashMap
- 讲一下HashMap
- 为什么1.7及之前扩容时会形成环
- HashMap是怎么扩容的，为什么会有高低位的区别，数组长度为什么是2的n次方
- 为什么链表要变成红黑树
二、TCP
- TCP/IP协议有哪四层？
- TCP和UDP的区别
- TCP和UDP分别的使用场景
- TCP的四次挥手，为什么最后要等待2MSL？
- TCP出现粘包是怎么解决的？
- 异步IO、IO多路复用
三、数据库
- 索引在数据库中以什么结构存储？
- B+树和B树的区别？优势是什么
- 聚集索引和稀疏索引的区别
- 创建联合索引时需要注意什么
- 数据库的四种隔离级别，RR是怎么防止幻读的
四、锁
- 什么是可重入锁
- Synchronized的实现原理
五、算法题
- 2×N的方块，分成1×2的方块，有多少种分法？
斐波那契数列 - 给定一个无序的正整数数组, 找出数组中每个元素右边第一个比它大的数（若没有，则返回-1）
用栈
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
