A家intern 第三轮 3天没给回是不是就是挂了。。。。（含面经）

jwzxgo 发表于 2013-1-30 04:42
多谢 LZ 分享 copy the old tree 这个是什么意思哈？

其实我那时候更糊涂，不过我觉得应该是这个意思：
Writing down the implementation of the algorithm that does a copy of a binary search tree seems to be a task preferred by certain interviewers. Doing this task properly requires an understanding of both the tree traversal and referencing in Java. However, doing this task properly also requires only few lines of code (if done recursively). That said, I've included below the implementation of the algorithm that copies a binary search tree in O(n) runtime complexity (it can't get faster than that, as you have to traverse and copy all the nodes, don't you?). Here yo go:

然后code 是
public static Node copy( Node node ) {
        if( node == null ) {
            return null;
        } else {
            Node newNode = new Node( node.data );
            newNode.left = copy( node.left );
            newNode.right = copy( node.right );
            return newNode;
        }
    }

咪崽 发表于 2013-1-30 09:29
发现不都难诶....

我也赶紧投个简历试一下....

必须的！加油哇

zhuniuniu 发表于 2013-1-30 09:47
lz加油！希望你有好的结果！

多谢多谢~~

潜水被 发表于 2013-1-30 04:29
虽然我只面了2轮 但是等了2周才有回信的 所以不要着急

感觉我之前搞砸了一个，让人口述code 的，最烦那种了。。

johnwan 发表于 2013-1-30 04:26
我等了一个多星期呢，你要被录了下半年要推我啊哈哈。。

不敢当不敢当。一定一定

Thx for sharing experience, i'll also take a third interview in Feb, God bless me~