Facebook第一轮电面

胖子Jeffwan 发表于 2015-3-12 12:43
谢LZ，感觉fb好看出这种recursive 转 iterative的题目

dui a, ru guo neng yong Perl huo prolog

祝好运，fb seatle等着你，没onsite

lz zen me iterate a? shang bian shi recursion?

我去，fb的电面真的不难啊。
我想问一下，类似我这种chemeE专业master，lz是怎么过了简历关，拿到电面的呢？你简历上项目很多很多吗？？？最愁简历关，过了之后做题就不怕了，大家都一样。
btw我也上udacity nano degree
谢谢

松岩 发表于 2015-3-13 13:02
ta shuo de ying gai shi MaxSumPath ba, jia qi lai jiu shi

PS. Amazon said I need to use BST, DP ...

你是说MaxSumPath用BST？好难哦。

此用户无名 发表于 2015-3-13 13:54
我去，fb的电面真的不难啊。
我想问一下，类似我这种chemeE专业master，lz是怎么过了简历关，拿到电面的呢 ...

我有相关实习。。

pandafolk 发表于 2015-3-14 07:13
你是说MaxSumPath用BST？好难哦。

fb kao wo both bst and dp jie MaxSumPath...

松岩 发表于 2015-3-13 21:42
fb kao wo both bst and dp jie MaxSumPath...

这题还能用BST 和 DP？？？我一直以为是。。分治就ok。。

为什么我觉得non-recursive的方法更好想。。。我感觉我被绕进去了，我写的recursive方法是先得到所有的path在加起来==特别冗余
求指导如何简单的就直接得到sum……

1. public static List<List<Integer>> getAllPathSum(TreeNode root) {
   
2.         List<List<Integer>> rst = new ArrayList<List<Integer>>();
   
3. 
   
4.         helper(rst, new ArrayList<Integer>(), root);
   
5.         return rst;
   
6.     }
   
7. 
   
8.     public static void helper(List<List<Integer>> rst, ArrayList<Integer> list,
   
9.                        TreeNode root) {
   
10.         if (root == null) {
    
11.             return;
    
12.         }
    
13.         list.add(root.val);
    
14.         if (root.left == null && root.right == null) {
    
15.             rst.add(new ArrayList<Integer>(list));
    
16.         }
    
17.         helper(rst, list, root.left);
    
18.         helper(rst, list, root.right);
    
19.         list.remove(list.size() - 1);
    
20.     }

复制代码

谢楼主分享，祝好运