脸书面经

"二叉树，找到从一个叶子到另外一个叶子的最大路径和，没见过"
这是LC 2^10 再去掉第二位的麟

shoren 发表于 2020-11-18 04:24
第三题，从一个叶子到另一个叶子，是指任意两个叶子节点吗？

是的，任意俩叶子

biomedicineman 发表于 2020-11-19 06:47
"二叉树，找到从一个叶子到另外一个叶子的最大路径和，没见过"
这是LC 2^10 再去掉第二位的麟

真的不是

匿名者 发表于 2020-11-19 07:15
真的不是

这题应该是刷题网的原题，我记得做过。

1. 
   
2. int max=0;
   
3. int maxPath(Node root) {
   
4.   helper(root);
   
5.   return max;
   
6. }
   
7. 
   
8. // return max half path with node
   
9. int helper(Node node) {
   
10.   if (node==null) return 0;
    
11.   int ml=helper(node.left);
    
12.   int mr=helper(node.right);
    
13.   max=Math.max(max,ml+mr+1);
    
14.   return Math.max(ml.mr);
    
15. }
    

复制代码

匿名者 发表于 2020-11-5 03:49
具体点，是从右边到它自己的局部最大值

还是不太明白。比如数组[7,4,6,2,2,1]，是不是就是返回 [5,4,3,2]? 就是从右边往左扫到比后面的数小为止？

听说地里有黄金 发表于 2020-11-19 12:13
还是不太明白。比如数组[7,4,6,2,2,1]，是不是就是返回 [5,4,3,2]? 就是从右边往左扫到比后面的数小为止 ...

[5, 4, 2, 0]

map reduce这个design题目好像不常遇到啊，不知道该答哪些方面。。架构本身的话感觉内容不是很多啊