二面时间大概在一个小时左右,问了一些一面中没有问到的问题,记忆中有如下自我介绍自己平时有去学一些新技术吗,比如现在比较火的AI大模型这些直接问一些基础,数据结构的树都有哪些?详细介绍一下,红黑树、AVL树,平衡二叉搜索树对比和优劣 + 疯狂追问二叉搜索树的最坏时间复杂度是多少?O(n)退化成链表,二叉搜索树和红黑树的对比?二叉搜索树有什么缺点数据库索引的作用是什么?如果辅助索引已经查到了这个数据的话,会怎么办呢?索引覆盖为什么索引要用B+树而不是其他的树?B+树有什么优点事务为什么要分到不同的隔离级别?什么时候用sql?什么时候用redis?Redis的过期删除策略?定期删除,惰性删除,LRU...