后端研发面经整理"/>
20231024后端研发面经整理
1.如何在单链表O(1)删除节点?
狸猫换太子
2.redis中的key如何找到对应的内存位置?
哈希碰撞的话用链表存
3.线性探测哈希法的插入,查找和删除
插入:一个个挨着后面找,知道有空位
查找:一个个挨着后面找,如果到空位都没有就凉凉
删除:删掉后,每个元素都要rehash重新确认位置
更多推荐
20231024后端研发面经整理
后端研发面经整理"/>
狸猫换太子
哈希碰撞的话用链表存
插入:一个个挨着后面找,知道有空位
查找:一个个挨着后面找,如果到空位都没有就凉凉
删除:删掉后,每个元素都要rehash重新确认位置
更多推荐
20231024后端研发面经整理
发布评论