10分钟前结束的facebook一面

10分钟前结束的facebook一面，老早的就登上了coderpad 电话还没来就看到了面试官登陆了coderpad，于是调戏了一会但是面试官不鸟我~ 过了几分钟后电话打来，先问了下感兴趣的方向和项目中的问题，然后就是为啥来facebook。 然后直接算法题两个， convert Tree to DoubleLinkedList 并且保持inorder 遍历的顺序， 地里有面经

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

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

面facebook的小伙伴们莫慌~ 还有机会~~ 最后希望能收到二面吧~ 求米求米啦~~祝大家面试好运


补充内容 (2016-3-2 07:45):
已收到二面通知，facebook的HR效率超高~

是不是lintcode上这个题？http://www.lintcode.com/en/problem/convert-binary-search-tree-to-doubly-linked-list/

//optimized version:
class Solution {
public:
    /**
     * @param root: The root of tree
     * @return: the head of doubly list node
     */
    DoublyListNode* bstToDoublyList(TreeNode* root) {
        // Write your code here
        // first inorder traversal and store all pointers into a vector
        if (root == NULL) return NULL;
        stack<TreeNode *> s;
        
        TreeNode * p = root;
        while (p != NULL) {
            s.push(p); p = p->left;
        }
        
        DoublyListNode * newList = NULL;
        DoublyListNode * newHead = NULL;
        
        while (!s.empty()) {
            p = s.top(); s.pop();
            //insert it into the linked list
            if (newList == NULL) {
                newList = new DoublyListNode(p->val);
                newHead = newList;
            } else {
                newList->next = new DoublyListNode(p->val);
                newList->next->prev = newList;
                newList = newList->next;
            }
            
            p = p->right;
            while (p!= NULL) {
                s.push(p); p = p->left;
            }
        }
        
        return newHead;
    }
};

xiaozhuxiaozhu 发表于 2016-3-2 05:41
convert Tree to DoubleLinkedList
你在哪找的呢？

在地里找的~好像是挺老的面经而且那个帖子下面也有答案~不过我记得那个朋友好像跪了，我用的和他一样的递归，写完了后明显感觉这不是面试官想要的，其实你就一个stack 中序遍历一下，把结果放到list里 然后把他们前后连接起来就好~ 时间复杂度O（n） 这才是面试官想要的~

补充内容 (2016-3-2 06:02):
就是普通的二叉树

DJ963 发表于 2016-3-2 08:45
是有一个差不多的，那个是单向的

单向的话 再来一遍变成双向也比较容易。 话说楼主这个二面通知真是速度啊。我是今天早上on campus面试，白板写代码的。。HR说本周尾才会有通知

铎神好腻害！真男神

铎神好厉害。男神中的战斗神

convert Tree to DoubleLinkedList
你在哪找的呢？

bill701 发表于 2016-3-2 04:45
铎神好腻害！真男神

博哥都去google了 就别嘲讽我等鶸了好吗

BrilliantBean 发表于 2016-3-2 05:30
铎神好厉害。男神中的战斗神

你的offer也快了~

DJ963 发表于 2016-3-2 06:02
在地里找的~好像是挺老的面经而且那个帖子下面也有答案~不过我记得那个朋友好像跪了，我用的和他一样的递 ...

http://www.1point3acres.com/bbs/thread-16830-1-1.html ？？

xiaozhuxiaozhu 发表于 2016-3-2 06:37
http://www.1point3acres.com/bbs/thread-16830-1-1.html ？？

不是这个帖子，但是题一样

补充内容 (2016-3-2 06:44):
但是没要求sorted 和 circular

DJ963 发表于 2016-3-2 06:43
不是这个帖子，但是题一样

我搜完全部这题的帖子啊。。没有看到你说的情况。