20231024后端研发面经整理

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

狸猫换太子

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

哈希碰撞的话用链表存

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

插入:一个个挨着后面找,知道有空位

查找:一个个挨着后面找,如果到空位都没有就凉凉

删除:删掉后,每个元素都要rehash重新确认位置

相关推荐
开开心心就好5 天前
开源免费高速看图工具,支持漫画大图秒开
linux·运维·服务器·安全·ruby·symfony·1024程序员节
unable code8 天前
磁盘取证-Flying_High
网络安全·ctf·misc·1024程序员节·磁盘取证
unable code9 天前
磁盘取证-ColorfulDisk
网络安全·ctf·misc·1024程序员节·内存取证
unable code10 天前
磁盘取证-[第十章][10.1.2 磁盘取证方法]磁盘取证1
网络安全·ctf·misc·1024程序员节·内存取证
开开心心就好11 天前
免费抽奖工具支持批量导入+自定义主题
linux·运维·服务器·macos·pdf·phpstorm·1024程序员节
开开心心就好15 天前
卸载工具清理残留,检测垃圾颜色标识状态
linux·运维·服务器·python·安全·tornado·1024程序员节
子燕若水16 天前
Facebook reels 运营指南
1024程序员节
尘觉19 天前
创作 1024 天|把热爱写成长期主义
数据库·1024程序员节
写点什么呢20 天前
Word使用记录
word·1024程序员节
开开心心就好20 天前
内存清理工具点击清理,自动间隔自启
linux·运维·服务器·安全·硬件架构·材料工程·1024程序员节