面试高频问题：“数组和链表有什么区别？”回答必须覆盖：存储结构、时间复杂度、缓存友好性、内存碎片、扩容机制、嵌入式适用场景。一、数组（Array）1. 存储结构连续内存固定大小（静态数组）可动态扩容（动态数组，如 malloc + 重新分配）下标访问：基址 + 偏移地址计算公式： addr = base + index * sizeof(T) 本质是一次加法运算 → O(1)2. 时间复杂度随机访问O(1)直接地址计算插入O(n)需要整体搬移删除O(n)后续元素前移扩容O(n)重新申请 + 拷贝3. 优点随机访问极快CPU Cache 友好（顺序存储）无额外指针开销内存碎片少4. 缺点插入删除...

年前投递了一波0面，收拾收拾过年了。之前的实习其实很边缘很边缘，基本没有可以写的产出，全是代码里自己扒出来的一些小点然后拓这两天重新整理了一下简历，把这个学期接的一个外包项目整理了出来，自己设计的也是比较烂，描述有些包装的成分。开学大三下了不打算在学校呆了，base长沙的牛友们有什么建议吗，还是说劝我全国海投。八股忘差不多了，年后到现在只复习了一半，打算下周再开始投。鼠鼠其实没意淫大厂了，想着找个双休的中小厂躺平就好了。

26应届偏远地区双非硕，buff叠满了

1. 屏幕共享简历并介绍根据自己的具体情况回答2. 哈希冲突是什么？如何解决？哈希冲突指不同的key经过哈希函数计算后，得到相同的哈希地址，是哈希表设计中必然出现的问题。解决方法主要有四种：链地址法：哈希表数组的每个位置挂载一个链表，冲突的key直接加入对应位置的链表，实现简单，适合高冲突场景，是工业界主流用法；开放定址法：冲突后按固定规则（线性探测、二次探测等）寻找下一个空的哈希地址，无需额外空间，但易产生数据聚集，删除操作复杂；再哈希法：准备多个哈希函数，一个函数产生冲突时，用下一个函数计算新地址，减少数据聚集但增加了哈希计算的开销；公共溢出区法：将哈希表分为基本表和溢出表，所有冲突的元素...