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

都这样了,你都不爆,兄弟,我受不了你了,既然都面试过不去,那我直接屏幕共享给他看,然后不说话😁
这怕不是早几年进去的吃红利的吧😁
八股忘了很正常吧...主要面试官不该那他拿不准的东西考你。

是这样的,只不过吃了时代的红利,换做是他今年毕业,他只能去小厂。有些面试官自己理解错了,你反驳就把你挂了
他工作后不记得这个很正常,但是也不能不懂装懂啊

好奇是哪家,想进去混日子了

隐忍

此子必成大器

不是平衡二叉树吗
神tm完全二叉树,他是和堆记混了吧
什么逆天大厂,这都没被优化?说出来兄弟们也进去混日子😂

左右子树高度差不超过1啊,没毛病,就是名字记错了
哪一家厂
好奇是哪家,能私聊透漏一下吗
hh
哈哈哈笑死了

我也早忘了哈哈
快爆他吧,要痛一起痛,凭什么这种水货都能当hr
客户端基本用不上红黑树
我曾经也是怼的很,和面试官正面刚,就一直没找到工作。后来面试官说啥我都认同,offer就一直有。
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享