snapchat 跪经

今天下午的店面， 印度面试官，面得乱七八糟，题不难但楼主太弱了。

1. split binary tr

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

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

2       3

2. Candy: leetcode 135

问下楼主，第一题有什么限制么，我想到的思路是遍历两遍：先遍历一遍求出总的sum，然后第二次得到sum/2之后就split。 楼主有什么更好的想法么？

楼主什么时候内推的？

第一题是leetcode 新题，前3个礼拜leetconde contest出了， 溜溜伞（锁题）

谢谢楼主！请问第一道题是返回新的子树的根节点还是只要判断能不能划分?

第一题应该只需要返回能否划分吧

再看一遍，感觉你这两道题没做过的话，真是不太容易当场写出来很干净的代码

请问楼主内推多久拿到电面的？

第一题写了一下代码，不知道对不对：
几个test cases 貌似没有问题

1. public static List<TreeNode> splitTree(TreeNode root){
   
2.         List<TreeNode> res = new ArrayList<>();
   
3.         if(root==null){
   
4.             return res;
   
5.         }
   
6.         int sum = sumTree(root);
   
7.         if(sum%2!=0){
   
8.             return res;
   
9.         }
   
10.         
    
11.         System.out.println(sum);
    
12.         splitTreeHelper(root,root,res,sum/2);
    
13.         return res;
    
14.     }
    
15.    
    
16.     public static int splitTreeHelper(TreeNode node,TreeNode root,List<TreeNode> res,int target){
    
17.         if(node==null){
    
18.             return 0;
    
19.         }
    
20.         
    
21.         int left = splitTreeHelper(node.left,root,res,target);
    
22.         int right = splitTreeHelper(node.right,root,res,target);
    
23.         
    
24.         if(left==target&&node.left!=null&&res.size()==0){
    
25.             res.add(node.left);
    
26.             res.add(root);
    
27.         }else if(right==target&&node.right!=null&&res.size()==0){
    
28.             res.add(node.right);
    
29.             res.add(root);
    
30.         }
    
31.         
    
32.         return node.val+left+right;
    
33.     }
    
34.    
    
35.     public static int sumTree(TreeNode root){
    
36.         if(root==null){
    
37.             return 0;
    
38.         }
    
39.         return root.val+sumTree(root.left)+sumTree(root.right);
    
40.     }

复制代码

第一题是不是直接recursion就可以，
就是node的时候，left right返回的都是sum，如果
node+ left 的值等一right，那么久分割，如果相反，也分割，如果都不是的话，就是返回sum