FB一面

刚面完，感觉题不难，就是太紧张了脑子一片空白，而且不停的有干扰，有人敲门，又

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

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

边改。最后可能写完了就是代码很dirty。

serenalsx 发表于 2017-12-16 11:38
就是字面意思，具有最大和的那个子树

请问你是这样写的吗？
class Solution {
public:
    int maxSubtree(TreeNode* root) {
                int res = INT_MIN;
                helper(root, res);
                return res;
    }
private:
        int helper(TreeNode* root, int& maxSum){
                if(root == NULL) return 0;
                int leftSum = helper(root->left, maxSum);
                int rightSum = helper(root->right, maxSum);
                maxSum = max(maxSum, root->val + leftSum + rightSum);
                return root->val + leftSum + rightSum;
        }
};

lzsapril666 发表于 2017-12-17 13:34
我下周一面 想问一下test case 是要在心里跑吗。。还是要按照coderpad上的要求来写

我的那个面试官挺proactive的，我才写完她就给test case让口头过，然后发现不对就补一下bug，还没来得及仔细看又给我test case，然后又发现bug，反正整个节奏被带的有些快再加上紧张我就miss掉了那个真正的bug。。。。那个错误就跟1+1算错了一样。。祝好运

lzsapril666 发表于 2017-12-17 13:15
请问你是这样写的吗？
class Solution {
public:

我觉得这样可以吧。。但是我在面试时写了个很愚蠢的bug，然后她就给了好几个test case，我一直在周边修修补补就是没修到那个核心的愚蠢的bug。。T_T

LZ 面的是什么职位啊

我也来补充一个FB面经，几天前面的。 序列化和非序列化二叉树的微小变种。感谢国人小哥照顾，一路很nice的提示，最后让我通过了。

就凭你最一个dirty，我就知道你是专业的，通过了。

lee.leon1110 发表于 2017-12-16 05:27
LZ 面的是什么职位啊

就是普通的sde吧

haifengc 发表于 2017-12-16 05:35
就凭你最一个dirty，我就知道你是专业的，通过了。

借你吉言谢谢啊。。不过为什么这么说。。

求问lz什么时候内推的～祝offer

hss 发表于 2017-12-16 09:15
求问lz什么时候内推的～祝offer

十一月初好像，过了几天就安排面试，当时没准备好就约了一个月后。

祝楼主offer~ 请问楼主能具体说一下max subtree sum吗？是max path吗？

lzsapril666 发表于 2017-12-16 10:34
祝楼主offer~ 请问楼主能具体说一下max subtree sum吗？是max path吗？

就是字面意思，具有最大和的那个子树