Facebook 二面面经

楼主厉害，这经历也是醉了

这是第三次看到这题了，其实就是找所有最深结点的LCA

LZ 最后怎么个结果？

面的是intern 么

yanggao1119 发表于 2016-2-23 14:56
我也写了一写，dfs with hash map

        public TreeNode minSubtreeDeepestLeaf(TreeNode root) {

哥们你确定你这个正确么。。。

递归有问题根本跑不出结果。。。

补充内容 (2017-1-24 07:38):
sorry 我自己写错了

我也试着写了一下代码，大概思路是这样的：

递归左边，右边，比较他们返回的高度，假如不相等，直接返回较大的那个，如果想等就返回当前的root，并且把高度增加一位，代码：

1. 
   
2. def solve(root):
   
3.     def LCA(r):
   
4.        if not root:
   
5.            return (0, root)
   
6.        left, right = LCA(r.left), LCA(r.right)
   
7.        if left[0] == right[0]:
   
8.            return (1 + left[0], root)
   
9.        if left[0] < right[0]:
   
10.            return right
    
11.        return left
    
12.     return LCA[1]
    

复制代码

补充内容 (2017-1-27 07:46):
最后一行应该是return LCA(root)

请问lz二面怎么从onsite改成phone？美东小山村作业缠身+要考试出不来啊T.T