FB电面

小哥上来，花了一分钟自我介绍然后就cool做题吧
1) LC215
2) LC114  it

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

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

结果发现她忘了通知我了。。。然后我要去昂赛了
祝大家好运

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;
        }
    }
};

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

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

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

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

dry run算是个常规流程吧，省的你还得写个test case还得编译搞不好还出错了，多蛋疼

感谢分享，问下楼主从内推到电面大概有多久？

jy_121 发表于 2016-9-15 05:13
感谢分享，问下楼主从内推到电面大概有多久？

HR联系差不多一周，然后约电面又一周 加起来2周差不多

plich 发表于 2016-9-15 04:55
dry run算是个常规流程吧，省的你还得写个test case还得编译搞不好还出错了，多蛋疼

对对对 要编译肯定跪了。。。

第二题可以用stack吗，题目上要求是inplace， 用stack算in place吗

LC 215你用PQ做的吗？还是Quick Select？面试官怎么要求？

LC 114感觉题目表述会不清楚呀？电面时光说话你就能明白题目意思？

面试官会要求你要用哪种方法做么？LC用recursive做会更简单。

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

FB一般都会要求的，或者要求用两种方法都做。。。iterative也很简单呀

处川 发表于 2016-9-15 09:34
第二题可以用stack吗，题目上要求是inplace， 用stack算in place吗

因为recursion一分钟内写完了，他就要我iterative写。没说要不要In place. 我用的那个Morris写的。。写完还有bug...