小红书-后端开发-二面
岗位名：后端开发
面试部门：社区电商
面试轮次：二面
时间：30min
感觉面试官更注重项目，另外，这个B+树双向链表的优势，我说可以O(n)范围查询，面试官说B+树的中序遍历也是O(n)，为什么要加个双向链表，多此一举。有无佬可以指点一下。
问题如下：
+ 自我介绍
+ 算法：反转链表的前半部分
+ mysql索引结构
+ 双向链表为什么更快，B+树的中序遍历时间复杂度也是O(n)啊
+ 最左前缀原则
+ 索引覆盖
+ SSO和OAuth2
+ 项目鉴权流程
+ 为什么rpc框架要使用thrift
+ 反问
#24届软开秋招面试经验大赏#
类似资料：