FB一面

感谢分享 祝好运

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:15
请问你是这样写的吗？
class Solution {
public:

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

我下周一面 想问一下test case 是要在心里跑吗。。还是要按照coderpad上的要求来写

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

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

serenalsx 发表于 2017-12-17 13:45
我的那个面试官挺proactive的，我才写完她就给test case让口头过，然后发现不对就补一下bug，还没来得及 ...

多谢楼主！