面试官您好，关于 HashMap 的底层实现，我是按照以下三个维度来理解的：1. 宏观结构 (Overview)从宏观上看，HashMap 的底层结构在 JDK 1.8 中是 “数组 + 链表 + 红黑树”。它的主体是一个 Node 数组（源码中叫 table），数组的每个位置我们称之为“桶”（Bucket）。常规情况：当没有任何冲突时，数据直接存在数组里。Hash 冲突：当发生哈希冲突时，早期的 JDK 1.7 采用的是单纯的链表（头插法）。JDK 1.8 改进：为了解决哈希冲突导致链表过长、查询效率退化为 的问题，JDK 1.8 引入了红黑树。 转换机制：当链表长度 > 8 且 数组...

说真的，提前实习在我这完全没半点好处，反而把毕业前的快乐时光全搅和了！本来拿到 offer 后，明明可以好好享受最后一段无忧无虑的校园生活，跟朋友聚餐、旅行、好好放松，结果现在提前实习的风气越来越浓，逼着人早早去公司当社畜，提前体验那种朝九晚五、被工作追着跑的日子 —— 毕竟这种生活以后要过几十年，真没必要提前透支！反而我觉得，不打算转正的实习才是真・爽局！不用顾忌 “表现不好影响转正”，不用硬扛着做不喜欢的活，也不用小心翼翼看领导脸色，觉得工作没意思、学不到东西，或者单纯不想干了，随时能拍屁股走人，主打一个 “老子不转正，谁也管不着” 的自由。这种没有心理负担的实习，才不用把自己逼得紧绷，反而能更真实地感受工作氛围，合得来就多干阵子，合不来就及时抽身，比提前实习硬熬舒服多了！

找个实习，找了3个月，没人理我

题目1：无序数组找第K大数