第一份实习

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