脸书跪的非常不开心 你还要我怎样

在职跳槽，没有太复习，全程互动不错的，面试官迟到了十分钟，也没有相应延时，所以整个面试过程撑死了就半个小时多一点点，以为应该过了吧，至少再磨一轮电面没什么问题，然而。。。
1. 写一个binary tree in order tr

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

那就是recursive的次数？这些我都说了啊

我很不开心，这次真的以为跪的全过了，pinterest和fb以为面的不错的，都直接fail，再给一次机会都不给

O(n) space complexity

    public void connect(TreeLinkNode root) {         if(root == null) return;         Queue<TreeLinkNode> q = new LinkedList<>();         q.add(root);         while(!q.isEmpty()) {             int size = q.size();             TreeLinkNode prev = new TreeLinkNode(0);             for(int i=0; i<size; i++) {                 TreeLinkNode node = q.poll();                 prev.next = node;                 prev = prev.next;                 if(node.left != null) q.add(node.left);                 if(node.right != null) q.add(node.right);             }         }     }

    public void connect(TreeLinkNode root) {
        if(root == null) return;
        Queue<TreeLinkNode> q = new LinkedList<>();
        q.add(root);
        while(!q.isEmpty()) {
            int size = q.size();
            TreeLinkNode prev = new TreeLinkNode(0);
            for(int i=0; i<size; i++) {
                TreeLinkNode node = q.poll();
                prev.next = node;
                prev = prev.next;
                if(node.left != null) q.add(node.left);
                if(node.right != null) q.add(node.right);
            }
        }
    }
这是in place么？

可能面试官要算进去call stack的空间吧...

应该是把recursive stack也算在里面了啊，所以space不是O（1）了

應該要算call stack的空間吧

但lz答了不少题啊

请问lz第二题和第三题有什么区别嘛？感觉第二题也是把binary tree变成doublely linked list.

maydaycn 发表于 2017-10-19 04:30
请问lz第二题和第三题有什么区别嘛？感觉第二题也是把binary tree变成doublely linked list.

2,3 就是感觉一样的

2,3 不一样. 3需要头尾相连. 尾.right = 头. 头.left=尾