本文
前往“校招VIP”小程序,访问更方便

【校招VIP】有同学问红黑树和平衡二叉树的树结构该怎么调整?答,不用调整

小拿 07月07日

最近总有同学过来问平衡二叉树和红黑树的问题。

说这个考点的反转调整的问题没准备好,应该怎么去准备校招。

我的答案很简单:不需要准备


同学们一定要注意校招的特点是什么?

就是它的时间是比较短的。

它不像考研或者是期末考试那样,给你个试卷和答题纸,让你慢慢写。

一个面试可能总共就30分钟到50分钟。

但红黑树的反转可能有10种以上,平衡二叉树的反转最简单最简单也要有4种。

你画好调整过程之后,20分钟到30分钟就没有了,还要写俩算法。

时间是肯定不够的。

所以你发现,在大厂或者中小公司的校招备战里面,这个考点是不用准备的。

你只要能和面试官说清楚红黑树的性质是什么,红黑树的规则又是怎么定的这种概念性的问题就行了。

他不可能去考你是怎么转化的。

不然树结构一说完,再把调整一画完,面试一半的时间就没有了。

不可能会这样安排。

校招面试的实战性应用性很重要。

所以这一块他不考,你就不用浪费时间去准备。

尤其是备战时间很不充足的时候,现在到秋招也不过就两个月的时间了,就更不要去看这块东西了。

如果你看到其他的什么八股文里面有人说你要调动态二叉树,或者红黑树怎么调整。

你直接把他拉黑就好了,说明他根本就不懂校招。这东西他不是重点,就连社招也不考。

考什么准备什么?

你就把大纲上的内容理清楚之后,就可以拿到100%的分数。

如果大家需要大纲的话,可以关注我们的公众号。

回复java

去拿到我们专属的校招分层的备战路线图

有任何其他的问题,也都欢迎大家来咨询。

暂无回复