深信服校招内推（内推码NTAJG1D）

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

求助，今年大四，之前没有过实习，简历投出去都说不合适

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