中小厂校招面试到清华本复旦硕？

#实习生的生存小技巧#对比项腾讯-IEG（Agent方向）字节-抖音电商（业务方向）人体工学椅好评（win）脖子无法调节、不能后仰，被内部【字节圈】狂喷不止升降桌需自费购买全员标配，对腰部友好实习生日常工时9:30～20:3010:30～21:00提前下班日每周三+周五（约18点多下班）双周周三+周五（约18点多下班）休息时间中午2.5小时（关灯睡觉），晚上1小时中午2小时（不关灯，部分组加班），晚上1小时薪资福利• 7500/月 + 2000房补（中间月份出勤即全额） • 异地实习生2000交通补贴 • 无夜间打车报销 • 新人7天免费酒店 • 节假日礼盒，26年开工红包400元• 500元...

感觉寄了，代码都让ai写了，现在心里慌慌慌。怕不给面试，也怕给了面试。第一次面试说要出一道算法题脑子一片空白😐。。。

10号下午二面的，今晚才从复试通知链接变成这个进度，求佬解答

1. HashMap的底层实现原理，扩容机制是怎样的？底层结构：HashMap在JDK 1.8中采用数组+链表+红黑树的结构。初始容量是16，负载因子默认0.75。当链表长度超过8且数组长度大于等于64时，链表会转换为红黑树；当红黑树节点少于6个时会退化回链表。put操作流程：首先对key进行hash运算，通过hash值和数组长度减1做与运算定位到数组下标。如果该位置为空就直接插入；如果不为空，先判断key是否相同，相同就覆盖value；如果是树节点就按红黑树方式插入；如果是链表就遍历链表，找到相同key就覆盖，没找到就插入到链表尾部。插入后判断链表长度是否需要树化，最后判断是否需要扩容。扩容...