逆了大天了,大厂面试官不懂红黑树?
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就一直有。
相关推荐
啊咿唔:链表经典归并排序还能理解,快排什么鬼
点赞 评论 收藏
分享
10-17 15:37
浙江大学 深度学习 牛客551960008号:是投的太晚了么,九月开始都陆续oc了,后面面的应该比较难?在等大佬们鸽offer了
投递美团等公司10个岗位 > 你都收到了哪些公司的感谢信?
点赞 评论 收藏
分享
多面手的小八想要自然醒:面试官你好,我想来华为,所以把转正hc让给别人了。
点赞 评论 收藏
分享
爱闹的笑笑:是的,一晃眼,秋招都快要结束了
点赞 评论 收藏
分享