20231024后端研发面经整理

1.如何在单链表O(1)删除节点?

20231024后端研发面经整理_第1张图片
狸猫换太子

2.redis中的key如何找到对应的内存位置?

20231024后端研发面经整理_第2张图片
哈希碰撞的话用链表存
20231024后端研发面经整理_第3张图片

3.线性探测哈希法的插入,查找和删除

插入:一个个挨着后面找,知道有空位
查找:一个个挨着后面找,如果到空位都没有就凉凉
删除:删掉后,每个元素都要rehash重新确认位置

你可能感兴趣的:(校招,1024程序员节)