最近总有同学过来问平衡二叉树和红黑树的问题。
说这个考点的反转调整的问题没准备好,应该怎么去准备校招。
我的答案很简单:不需要准备。
同学们一定要注意校招的特点是什么?
就是它的时间是比较短的。
它不像考研或者是期末考试那样,给你个试卷和答题纸,让你慢慢写。
一个面试可能总共就30分钟到50分钟。
但红黑树的反转可能有10种以上,平衡二叉树的反转最简单最简单也要有4种。
你画好调整过程之后,20分钟到30分钟就没有了,还要写俩算法。
时间是肯定不够的。
所以你发现,在大厂或者中小公司的校招备战里面,这个考点是不用准备的。
你只要能和面试官说清楚红黑树的性质是什么,红黑树的规则又是怎么定的这种概念性的问题就行了。
他不可能去考你是怎么转化的。
不然树结构一说完,再把调整一画完,面试一半的时间就没有了。
不可能会这样安排。
校招面试的实战性应用性很重要。
所以这一块他不考,你就不用浪费时间去准备。
尤其是备战时间很不充足的时候,现在到秋招也不过就两个月的时间了,就更不要去看这块东西了。
如果你看到其他的什么八股文里面有人说你要调动态二叉树,或者红黑树怎么调整。
你直接把他拉黑就好了,说明他根本就不懂校招。这东西他不是重点,就连社招也不考。
考什么准备什么?
你就把大纲上的内容理清楚之后,就可以拿到100%的分数。
如果大家需要大纲的话,可以关注我们的公众号。
回复java
去拿到我们专属的校招分层的备战路线图。
有任何其他的问题,也都欢迎大家来咨询。