25秋招 新国都 感谢信

金光集团H3C东风汽车中国钢研中国广电科伦药业科大国创国家电投龙湖集团#非技术投递记录#

哈希表主要考虑两个问题：1）如何设计哈希函数2）如何解决冲突hash函数计算出元素在hash表中的储存位置：locate(i)=hash(keyi)hash表用于存储元素第1节 hash函数构造方法1）直接定址法：Hash（key）=a*Key+b优点:以关键码key的某个线性函数值为散列地址,不会产生冲突。缺点: 要占用连续地址空间,空间效率低。2）除留余数法：Hash(Key)=Key % p (设表长未m，取p为小于等于m的质数)优点：节约空间缺点：会产生冲突第2节 处理冲突的方法1）开放地址法：Hi=(Hash(key)+di) % m当d为1，2，3……这个线性序列时，叫做线性探测法...

#你都收到了哪些公司的感谢信？#蚂蚁产品经理

线上一面-9.13线下二面-9.24线下HR面-9.24签约会-9.25已拒