d********i
发帖数: 582 | 1 不知道一般balanced tree会问什么样的题？
我只准备了插入BST，做rotation的四种cases,难后让其self balance。
不知道还有没有什么其它的题的。。 |
d*k
发帖数: 207 | 2 如果出现类似“你了解红黑树/AVL树吗？请实现一个”，我认为或者这个面试官是脑残
，或者是诚心想让你挂，不用理他，直接推门离开就好，然后写信告诉HR情况。当然，
这家肯定就挂了，但是遇上脑残，你呆下去还是挂，所以省省时间吧。毕竟公司那么多
。花时间准备红黑树纯属浪费时间，不如多做leetcode。
除了在这，从没听说过有让写红黑树之类的，如果有人问我，我会直接说“go fuck
youself, motherfucker!” |
d********i
发帖数: 582 | 3 Leecode我刷烂掉了。。。。
AVL树会的，但是红黑树就没学过了。
AVL re-balance和rotation自己想蛮难的，我得益于学校教的好。
不过我下星期面G和F。 所以要等面完之后再写教程。
【在 d*k 的大作中提到】
: 如果出现类似“你了解红黑树/AVL树吗？请实现一个”，我认为或者这个面试官是脑残
: ，或者是诚心想让你挂，不用理他，直接推门离开就好，然后写信告诉HR情况。当然，
: 这家肯定就挂了，但是遇上脑残，你呆下去还是挂，所以省省时间吧。毕竟公司那么多
: 。花时间准备红黑树纯属浪费时间，不如多做leetcode。
: 除了在这，从没听说过有让写红黑树之类的，如果有人问我，我会直接说“go fuck
: youself, motherfucker!”
|
g*********e
发帖数: 14401 | 4
avl你会写就没问题。它不会强迫你写红黑的，一般自己挑一种。
有时候也会让你比较下这两种结构的特点，区别。
【在 d********i 的大作中提到】
: Leecode我刷烂掉了。。。。
: AVL树会的，但是红黑树就没学过了。
: AVL re-balance和rotation自己想蛮难的，我得益于学校教的好。
: 不过我下星期面G和F。 所以要等面完之后再写教程。
|
d********i
发帖数: 582 | 5 多谢指教！ 太好了，可以不学红黑树～哈！
【在 g*********e 的大作中提到】
:
: avl你会写就没问题。它不会强迫你写红黑的，一般自己挑一种。
: 有时候也会让你比较下这两种结构的特点，区别。
|
M**a
发帖数: 848 | 6 红黑树跟avl都一千学过。不过也都没准备。还有图论的一些问题。 |
