面试问到红黑树, B 树这种原理性的问题,怎么回答比较好?不啰嗦,又能回答到点子上

2021-04-11 11:36:06 +08:00
 kikione

面试问到红黑树,B 树这种原理性的问题,怎么回答比较好?不啰嗦,又能回答到点子上

6318 次点击
所在节点    程序员
29 条回复
kikione
2021-04-11 15:35:59 +08:00
@asanelder 谢谢大哥,耐心的解答
kikione
2021-04-11 15:36:17 +08:00
谢谢大哥,耐心的解答
@securityCoding
clrss
2021-04-11 15:45:17 +08:00
红色的算法第四版看看,核心要义是 2-3 树。
NeroKamin
2021-04-11 15:50:19 +08:00
@asanelder 学到了,大佬
domodomo
2021-04-11 16:42:41 +08:00
问这种问题的面试官一般都是没实际应用过的人才会问出来,他只是想找一个“他觉得”高级的问题来震慑你,显得他有资格当面试官而已,因为他自己不懂才会觉得这个问题高级,你就背课本给他听就好了
我面试的时候如果招业务程序员,我都不会问他算法问题
如果招算法程序员,我会问他实现某个功能他会用哪几个算法,各自优点在哪里缺点在哪里,而不会问他算法原理
问算法原理的面试官一般都是傻 x 好吧,又不是学校的理论考试。
我最讨厌发张纸要你用笔写程序的傻 x 们了。
bz5314520
2021-04-11 23:45:42 +08:00
建议手写一个红黑树丢他脸上🤡
serverABCD
2021-04-12 00:02:36 +08:00
@asanelder 人家问的是 B+和 B,你答 B 的演变,上来就被面试官给弊了
ningfan120
2021-04-12 09:56:37 +08:00
刚好看到了,顺手推一波,一个文章吧,我觉得写的很详细,并且很浅显易懂了 https://github.com/allentofight/easy-cs/blob/main/算法 /红黑树杀人事件始末.md
leochin
2023-01-09 17:27:58 +08:00
@asanelder 看到您的回复很受益。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/769849

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX