小红书-后端开发-二面

公司名:小红书
岗位名:后端开发
面试部门:社区电商
面试轮次:二面
时间:30min

感觉面试官更注重项目,另外,这个B+树双向链表的优势,我说可以O(n)范围查询,面试官说B+树的中序遍历也是O(n),为什么要加个双向链表,多此一举。有无佬可以指点一下。

问题如下:
+ 自我介绍
+ 算法:反转链表的前半部分
+ mysql索引结构
+ 双向链表为什么更快,B+树的中序遍历时间复杂度也是O(n)啊
+ 最左前缀原则
+ 索引覆盖
+ SSO和OAuth2
+ 项目鉴权流程
+ 为什么rpc框架要使用thrift
+ 反问

#24届软开秋招面试经验大赏#
全部评论
b+数双向链表的优势是支持范围查询
6 回复 分享
发布于 2023-10-15 10:35 广东
范围查找当多个行记录不在同一个页时,可以直接通过指针去找下一个页的行记录,没有双向链表的话就又得从根节点去找或者回溯
2 回复 分享
发布于 2023-10-26 20:44 广东
B+树的双向链表优势在于它提供了一种更高效的方式来执行范围查询。虽然中序遍历也能够在O(n)时间内完成,但使用双向链表可以进一步提高范围查询的效率。这里有几点可以考虑: 减少重复遍历:在执行范围查询时,中序遍历B+树会导致重复访问节点,因为它会访问范围之外的节点。而双向链表可以只访问需要的节点,从而减少了重复遍历的开销。 降低I/O开销:B+树的节点通常存储在磁盘上,范围查询可能涉及大量的I/O操作。通过双向链表,可以将查询结果按顺序链接在一起,减少了磁盘访问的次数,从而降低了I/O开销。 提高缓存利用率:双向链表可以将范围查询结果缓存在内存中,而不必每次都从磁盘读取。这样可以更好地利用缓存,加快查询速度。 综上所述,虽然中序遍历B+树也可以完成范围查询,但是使用双向链表可以进一步提高查询效率,特别是在涉及大量范围查询或者需要频繁执行查询的情况下。
1 回复 分享
发布于 2024-03-12 19:19 安徽
我秋招面了很多公司,大家有兴趣的话可以去我的个人网站看看:http://space.eyescode.top/blog
1 回复 分享
发布于 2023-10-15 10:08 广东

相关推荐

经过一个月的突击复习和两个月面试的挣扎,鼠鼠终于黄袍加身入美团了先介绍一下主包情况,bg本2硕9,科班鼠鼠,研究方向是cv,但是实验室不科研所以找java后端,导师同意放实习,水过两段实习,一段测开一段java2.17回校开始全力突击算法和八股,算法跟着代码随想录刷的,hot100一年前刷过一遍,八股之前一点没看过,痛苦从java基础开始地毯式预习3.16把代码随想录刷过一遍,hot100第二遍刷完了,八股把最基本的java,juc,jvm,mysql,kafka,spring八股过了一遍,然后开始投简历面试timeline:3.24 淘天电话面(挂)3.26 快手一面(挂)3.26 京东一面3.31 京东二面4.2 美团一面(挂)4.8 京东三面(泡池子,泡到5.6打电话问我意向,抽象)4.21 淘天一面(挂)4.22 小红书日常一面(约二面)4.24 腾讯企业IT(秒挂)4.25 滴滴日常一面4.25 心识宇宙一面4.27 美团骑行事业部一面4.28 小红书日常二面(泡)4.28 心识宇宙二面(5.5 offer,小而美的ai初创,公司真的很好)4.28 美团骑行事业部二面4.28 美团骑行事业部hr面(5.6 offer)4.30 腾讯云一面面试一开始连基础的分库分表都答不上来,什么也不会但是还觉得面试表现不错,到后面答得还行但还会怀疑自己答得不好总结一下心得:1.没有见到正式offer之前不要停止找实习面试,我在找实习的过程中犯得最大的错误就是当时以为面完东子三面稳了就开始等,但是东子把我泡了一个月我直接心态爆炸,四月中旬一周都是空档没有笔面,但这段时间其实是约面高峰,成长时间大大浪费2.八股太多了,背不完的,面试重点就是你的简历,所以针对简历复习八股很重要,同样简历上不要有多余的你不会的内容。每次面试结束都总结问题,然后针对性复习,面多了就知道什么常问常考,需要深入了解了。3.面试是一个讲故事的过程。实习或者项目(非点评外卖)面试官大概率不懂,故事的重点在于项目架构以及实现重难点;八股面试官一般比你更懂,故事的重点需要展示你的逻辑性和知识点理解的深入程度,以及dfs相关知识点的思考,纯背是扛不住问的。4.每个人都会有自己的offer的,虽然过程很难,不放弃、在失败中总结经验教训就已经超过了之前的你,不断提高自己总会有机会找上门的。5. 运气和实力同样重要,东子速通hr面但是泡一个月说明运气和实力不匹配就会被泡,团子我暑期三志愿全挂但是依然人才库被捞说明实力到了运气自然会来。最后希望大家都能收获自己心仪的offer
点赞 评论 收藏
分享
评论
5
24
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务