李起早 level
获赞
149
粉丝
20
关注
27
看过 TA
1150
山东大学
2025
C++
IP属地:山东
暂未填写个人简介
私信
关注
10-17 15:57
已编辑
山东大学 C++
update:hr看到了我的朋友圈,主动来询问发生了什么,最后我和面试官又联系了一下,面试官的说法大意就是当时他确实搞错了,但是后面查了知道我是对的了,记录方面是正确的没有受到影响。原文:今天面某一个大厂的客户端岗,问到stl里的set,他问我插入复杂度是多少,我说o(logn),他问我为什么是o(logn),我就说红黑树实际上是和四阶的B树等价的,如何如何他说你别扯什么B树,完全没有关系,然后开始跟我讲红黑树是一个完全二叉搜索树,子树高度差为1如何如何我??????红黑树是完全二叉搜索树?????完全 二叉搜索树?????我立马回面试官我学到的是红黑树并不是完全的,他只保证一个相对的高度差,高度差最多为一倍等等然后他觉得我说的不对,开始对我进行“你不要只记书上的理论,要在自己脑子里把这个知识好好的过一遍,否则你永远也不知道知识究竟是怎么样的……”我:……我俩后来又辩了一会,他跟我说,你不服你现在去搜红黑树到底是什么样的我思虑再三最后还是没跟他爆了……我甚至还想尽角度替他考虑,是不是因为平常代码场景里用到的都是数据库,所以面试官吧B树当成红黑树了……我还怕我听错了,最后又问了一遍:您说的是,这棵树里任意一个节点,它的两个子树高度差为1?他肯定的说了是。我真是无语了,这种倒霉事让我碰上 #大厂# #秋招# #面试# #面经#
怪等oc:好奇是哪家,想进去混日子了
0 点赞 评论 收藏
分享
10-14 09:42
山东大学 C++
0 点赞 评论 收藏
分享
10-10 20:38
山东大学 C++
Yveltals:第一题用multiset维护字母数量有序,每次取最大的数减二、最小的数减一,直到集合数量<2 或 最大值<2为止。 第三题并查集维护联通图(顶点集合),用multiset维护这些连通图的大小逆序,每次合并时,从中删掉两个子连通图的大小的值,插入合并后新值。查询时返回集合第k个即可。
投递阿里云等公司10个岗位
0 点赞 评论 收藏
分享
09-28 00:18
山东大学 C++
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务