g家加面

sonicgu 发表于 2015-1-31 03:58
题目我说了吧，给你一个非常长的升序排序int stream, 用iterator表示，让给这个stream建个bst，这题的难 ...

不给长度这个也太玄幻了吧，因为iterator又不是单链表， 这样你根本不知道何时结束

Linzertorte 发表于 2015-1-30 13:06
我内推的一个同学也被加面了。其实还好。加面说明你还有机会。

我今天被hc通知要project fit一下，不知道楼主说的是不是这种情况呢，请问下这样的话一般会问什么问题呢

sonicgu 发表于 2015-1-30 13:58
题目我说了吧，给你一个非常长的升序排序int stream, 用iterator表示，让给这个stream建个bst，这题的难 ...

请问LZ这题怎么做？直接红黑树不断insert＋旋转？

TT~TT别桑心，我被加面了两次，因为第一次那两轮给我安排错人了....

哎，阿三哥真是神一样的存在啊

如果是要写代码实现一个RBTree，有点搞。如果可以可以用Splay Tree的话，就容易多了, amortized O(nlogn)

zuying 发表于 2015-1-31 06:44
rb tree啊, G以前据说很喜欢考这个, 代码量不多的

很喜欢考这个？不会让写一个RBTree吧。
代码量不多？http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html

BST 为什么就是rb tree？ 要求balanced?