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

1.腾讯总包100w，未来还会送港股腾讯股票，具体多少不清楚。2.字节算法ssp，80w+，大佬云集，还有签字费。3.微软自然语言处理，120w+，居家办公，上四休三，签字费+安家费。4.pdd核心部门，总包70w+，发展前景大，干一年提级。5.楼下小区保安月薪2800+，包吃包住，三险一金。6.缅北核心业务，年包200w+，工作轻松，需要口才好。好纠结，不知道选哪个，求大家给点意见，最好带上理由……

题目1：N*N二维数组 实现矩阵回字形遍历题目2：实现AUC计算