20231024后端研发面经整理

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

狸猫换太子

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

哈希碰撞的话用链表存

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

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

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

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

相关推荐
开开心心就好2 天前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
Evand J3 天前
【MATLAB例程】基于IMM-EKF与AOA/测距融合的二维移动目标跟踪定位
matlab·代码·定位·1024程序员节·toa·aoa
普通人66 天前
PHP多维数组排序完全指南
开发语言·php·1024程序员节
普通人68 天前
WebGL与WebGPU入门指南
开发语言·webgl·1024程序员节
猫猫不是喵喵.9 天前
从0到1创建一个微服务项目
java·数据库·微服务·1024程序员节
fish_zzzz12 天前
笔记-论数据结构2
1024程序员节
普通人613 天前
PHP文件读写完全指南
开发语言·php·1024程序员节
Martina_032113 天前
AI生成3D场景从白模换成精模后镜头全偏了?用6步检查单位、枢轴与层级替换
图像处理·人工智能·3d·ai·自然语言处理·材质·1024程序员节
星云_byto14 天前
CSS布局
人工智能·机器学习·目标跟踪·1024程序员节
张小姐的猫17 天前
【MySQL】访问 & 数据流动原理
android·数据库·mysql·adb·1024程序员节