鹰角网络秋招内推码

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...

目前有三个实习offer，一个是软通智算，base在广州黄埔，月薪4000，日薪算下来是180，一个是凯通科技股份有限公司，base是长沙，日薪140，但是凯通是外包公司还有一个是北京的益源信通医疗科技有限公司，base是北京，月薪是3500，北京这个目前已拒，因为12月9和12月24有期末考试，得回来考试😭目前在长沙该如何选择呢？求各位大佬给个建议呢

是谁发明的提前实习，我以为秋招拿个offer就可以幸福的度过大四时光，结果呢，来了个提前实习，那我想在这公司待下去，转正之后还得一直干活，我的毕业旅行😭

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