FB电面

smellycat 发表于 2016-9-15 11:08
面试官会要求你要用哪种方法做么？LC用recursive做会更简单。

因为recursion写的太快了。。所以面试官要我iterative写，早知道是不是应该慢慢写。。。

iPhD 发表于 2016-9-15 10:08
LC 215你用PQ做的吗？还是Quick Select？面试官怎么要求？

LC 114感觉题目表述会不清楚呀？电面时光说话 ...

215用heap写的 就是PQ，114他就直接把图画了一下给了example 所以很明白

ggwzjhgsq 发表于 2016-9-15 11:33
215用heap写的 就是PQ，114他就直接把图画了一下给了example 所以很明白

哦哦，heap写了他没让提升空间是吗？那样估计1分钟也写完了。。。

楼主连Morris都能写这么快，基础很扎实呀，加油！onsite祝好运！

ggwzjhgsq 发表于 2016-9-15 11:30
因为recursion一分钟内写完了，他就要我iterative写。没说要不要In place. 我用的那个Morris写的。。写完 ...

面试官懂Morris吗？可以用stack写吗？他想要的是哪种方法？

iPhD 发表于 2016-9-15 11:52
面试官懂Morris吗？可以用stack写吗？他想要的是哪种方法？

他应该是懂Morris的因为他还给我说我的code有问题，然后我很紧张也没听懂什么问题，然后就没时间他就让我提问了。。。最后我发现有个edge case强行改了一下也不知道是不是。感觉是不管是Morris还是stack能写出来就行

ggwzjhgsq 发表于 2016-9-15 12:11
他应该是懂Morris的因为他还给我说我的code有问题，然后我很紧张也没听懂什么问题，然后就没时间他就让我 ...

刚才我自己试着写了写Morris，感觉这题最后的输出形式不太适合用Morris呀？楼主有代码能看下不？

iPhD 发表于 2016-9-16 03:31
刚才我自己试着写了写Morris，感觉这题最后的输出形式不太适合用Morris呀？楼主有代码能看下不？

class Solution {
public:
    void flatten(TreeNode* root) {
        if(!root)   return;
        while(root)
        {
            auto cur=root->left;
            while(cur&&cur->right)
                cur=cur->right;
            if(cur)
            {
                cur->right=root->right;
                root->right=root->left;
                root->left=NULL;                     
            }
            root=root->right;
        }
    }
};