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