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

个人情况：目标院校本科科班，4年测试经验，想转开发。上一份普通公司，一些原因没法内部转岗，辞职待业了一年，这种情况找开发岗基本只有华为od有希望，所以联系栗栗姐试一试。机试:-现在全部双机位考卷，建议购买手机支架两道简单题各100分，一道中等题200分。主要刷力扣热题以及栗栗姐提供的题库。第一道简单题，输入各个同学的学科成绩，按要求输出学科排名或者总分排名。用Python字典保存数据，最后按要求查询后排序即可。第二道简单题，求给定数字范围的两两互质（印象是这个要求）且能构成勾股定理的三元组。只要多刷题库有些思路也是共同的。比如辗转相除法和素数判断，这道题就可以用到。第三道中等题，是层序遍历的经...