越看越想笑,别管他了,就让他去客户端吧。几年后就会明白你是个好人,会感激你
6 1

相关推荐

10-17 15:57
已编辑
山东大学 C++
update:hr看到了我的朋友圈,主动来询问发生了什么,最后我和面试官又联系了一下,面试官的说法大意就是当时他确实搞错了,但是后面查了知道我是对的了,记录方面是正确的没有受到影响。原文:今天面某一个大厂的客户端岗,问到stl里的set,他问我插入复杂度是多少,我说o(logn),他问我为什么是o(logn),我就说红黑树实际上是和四阶的B树等价的,如何如何他说你别扯什么B树,完全没有关系,然后开始跟我讲红黑树是一个完全二叉搜索树,子树高度差为1如何如何我??????红黑树是完全二叉搜索树?????完全 二叉搜索树?????我立马回面试官我学到的是红黑树并不是完全的,他只保证一个相对的高度差,高度差最多为一倍等等然后他觉得我说的不对,开始对我进行“你不要只记书上的理论,要在自己脑子里把这个知识好好的过一遍,否则你永远也不知道知识究竟是怎么样的……”我:……我俩后来又辩了一会,他跟我说,你不服你现在去搜红黑树到底是什么样的我思虑再三最后还是没跟他爆了……我甚至还想尽角度替他考虑,是不是因为平常代码场景里用到的都是数据库,所以面试官吧B树当成红黑树了……我还怕我听错了,最后又问了一遍:您说的是,这棵树里任意一个节点,它的两个子树高度差为1?他肯定的说了是。我真是无语了,这种倒霉事让我碰上 #大厂# #秋招# #面试# #面经#
怪等oc:好奇是哪家,想进去混日子了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
断言Assert:md路过的🐶都得被踹两脚
点赞 评论 收藏
分享
牛客网
牛客企业服务