获赞
72
粉丝
17
关注
0
看过 TA
94
杭州电子科技大学
2020
Java
IP属地:浙江
暂未填写个人简介
私信
关注
感谢有赞,秋招到现在第一个意向书,太难了,可以安心过国庆了!
Mixiiii:5555我也刚收到测开的意向书,太开心了,这也是我第一个意向书
投递有赞等公司10个岗位 >
0 点赞 评论 收藏
分享
面试半小时,前面自我介绍都略过了,就问了句我技术栈是不是java,我说是,然后一道题都没问题(我猜测面试官的技术栈应该不是java) 然后说时间比较紧,直接给你一道题你先做一下吧。 注:相邻节点指的是父子节点 然后半小时死磕上面,还没做出来,再没有然后了,面试结束! 大家有这道题的解题思路嘛,可以分享一下!略郁闷,第一次碰到这种情况!
GGbondssss:    public int process(TreeNode root){         int[] res = getRes(root);         //res[0]即不包含根节点的最大值,res[1]包含根节点的最大值;         return Math.max(res[0],res[1]);     }     private int[] getRes(TreeNode root) {         int[] res = new int[2];         if (root==null){             return res;         }         int[] left = getRes(root.left);         int[] right = getRes(root.right);         res[0] = Math.max(left[0],left[1])+Math.max(right[0],right[1]);         res[1] = left[0]+right[0]+root.val;         return res;     }
投递小米集团等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务