20231024后端研发面经整理

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

狸猫换太子

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

哈希碰撞的话用链表存

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

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

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

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

相关推荐
学传打活5 天前
【边打字.边学昆仑正义文化】_19_星际生命的生存状况(1)
微信公众平台·1024程序员节·汉字·昆仑正义文化
unable code12 天前
[HNCTF 2022 WEEK2]ez_ssrf
网络安全·web·ctf·1024程序员节
unable code13 天前
[NISACTF 2022]easyssrf
网络安全·web·ctf·1024程序员节
unable code14 天前
BUUCTF-[第二章 web进阶]SSRF Training
网络安全·web·ctf·1024程序员节
开开心心就好15 天前
进程启动瞬间暂停工具,适合调试多开
linux·运维·安全·pdf·智能音箱·智能手表·1024程序员节
仰泳之鹅16 天前
【51单片机】第一课:单片机简介与软件安装
单片机·嵌入式硬件·51单片机·1024程序员节
海海不瞌睡(捏捏王子)16 天前
C#知识点概要
java·开发语言·1024程序员节
小浣熊熊熊熊熊熊熊丶18 天前
飞牛NAS 安装 Teslamate 教程(docker版)
1024程序员节
程高兴18 天前
模糊PID控制的永磁同步电机矢量控制系统-SIMULINK
matlab·1024程序员节
海海不瞌睡(捏捏王子)18 天前
Unity知识点概要
unity·1024程序员节