面经-数据结构与算法

数组的底层原理：
https://www.nowcoder.com/questionTerminal/a94a9896128a4498bb0df936da62f36f?toCommentId=89441

hash 处理冲突的方法
四种 hash 处理冲突的方法

二分查找及其变种
https://zhuanlan.zhihu.com/p/104202368

数组和链表的区别
访问、增加、删除、内存管理(加入缓存) 方面的区别

redis数据结构用过哪些，了解跳表？
redis数据结构
跳表 - 极客时间

红黑树比平衡二叉树有哪些优点
不用严格控制高度，使得插入效率更高。

二叉树，b+树，hash，二叉查找树区别
https://blog.csdn.net/z702143700/article/details/49079107

说说红黑树的特性

各种树，排序的时间复杂度
各种树，排序的时间复杂度

数据库索引，事务，事务隔离级别
索引
事务
隔离级别：读取未提交数据、可以读取其他事务提交的数据、可重复读、串行化
隔离级别

不考虑事务的隔离性会出现什么问题
脏读（读未提交的）、不可重复读（读已提交的）、幻读

索引的类型
唯一索引、主键索引和聚集索引

AC自动机时间复杂度