3.7 Facebook Onsite

赞分享和详细的讲解!

lotustree86 发表于 2016-3-10 18:02
1. Singly, ListNode convertBT(TreeNode node);

我觉得你问得几个问题都非常好。我跟面试官的交流过 ...

楼主好棒

赞楼主 我让同学内推 都说不招人了（new grad 呜呜

请问楼主facebook culture fit一般会有什么问题，应该怎么答？谢谢

不是说FB onsite每轮硬性要求算法是两题的吗？怎么LZ每轮大概就一题。。。

hison7463 发表于 2016-4-13 05:06
不是说FB onsite每轮硬性要求算法是两题的吗？怎么LZ每轮大概就一题。。。

是两题呀，我有补充！最后一轮第一题前面人出过了，所以给了一题，但是后面有follow up.

根据楼主的表现应该肯定能拿到offer了！

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

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

第一轮，

1. public class Solution {
   
2.   ListNode b(TreeNode root, ListNode head) {
   
3.     ListNode last = null;
   
4.     if (root.left != null)
   
5.       last = b(root.left, head);
   
6. 
   
7.     ListNode ln = new ListNode(root.val);
   
8.     if (last != null)
   
9.       last.next = ln;
   
10.     else
    
11.       head.next = ln;
    
12. 
    
13.     if (root.right != null)
    
14.       return b(root.right, ln);
    
15.     else
    
16.       return ln;
    
17.   }
    
18. 
    
19.   public ListNode convertBT(TreeNode node) {
    
20.     if (node == null)
    
21.       return null;
    
22.     ListNode myhead = new ListNode(-1);
    
23.     b(node, myhead);
    
24.     return myhead.next;
    
25.   }
    
26. 
    
27.   public static void main(String[] args) {
    
28.     Solution s = new Solution();
    
29.     TreeNode tn1 = new TreeNode(1);
    
30.     TreeNode tn2 = new TreeNode(2);
    
31.     TreeNode tn3 = new TreeNode(3);
    
32.     TreeNode tn4 = new TreeNode(4);
    
33.     TreeNode tn5 = new TreeNode(5);
    
34.     TreeNode tn6 = new TreeNode(6);
    
35.     TreeNode tn7 = new TreeNode(7);
    
36.     tn1.left = tn2;
    
37.     tn2.right = tn4;
    
38.     tn1.right = tn3;
    
39.     tn3.left = tn5;
    
40.     tn3.right = tn6;
    
41.     tn5.right = tn7;
    
42.     for (ListNode ln = s.convertBT(tn1); ln != null; ln = ln.next) {
    
43.       System.out.println(ln.val);
    
44.     }
    
45.   }
    
46. }

复制代码

第二轮，第一题

1. public class Solution {
   
2.   public Map<Character, Integer> numberconnectedcolor(char[][] matrix) {
   
3.     int[][] dirs = new int[][] {{0, 1}, {1, 0}/* , {0, -1}, {-1, 0} */};
   
4.     int root[] = new int[matrix.length * matrix[0].length];
   
5.     Arrays.fill(root, -1);
   
6.     for (int i = 0; i < matrix.length; i++) {
   
7.       for (int j = 0; j < matrix[0].length; j++) {
   
8.         for (int[] dir : dirs) {
   
9.           int x = i + dir[0];
   
10.           int y = j + dir[1];
    
11.           if (x >= 0 && x < matrix.length && y >= 0 && y < matrix[0].length
    
12.               && matrix[i][j] == matrix[x][y]) { // same color
    
13.             int r1 = find(root, x * matrix[0].length + y);
    
14.             int r2 = find(root, i * matrix[0].length + j);
    
15.             if (r1 != r2) { // union
    
16.               root[r2] = r1; // root[r1] = r2;
    
17.             }
    
18.           }
    
19.         }
    
20.       }
    
21.     }
    
22.     Map<Character, Integer> ret = new HashMap<>();
    
23.     for (int i = 0; i < matrix.length; i++) {
    
24.       for (int j = 0; j < matrix[0].length; j++) {
    
25.         if (root[i * matrix[0].length + j] == -1) {
    
26.           char color = matrix[i][j];
    
27.           if (!ret.containsKey(color)) {
    
28.             ret.put(color, 0);
    
29.           }
    
30.           ret.put(color, ret.get(color) + 1);
    
31.         }
    
32.       }
    
33.     }
    
34.     return ret;
    
35.   }
    
36. 
    
37.   int find(int root[], int idx) {
    
38.     while (root[idx] != -1) {
    
39.       idx = root[idx];
    
40.     }
    
41.     return idx;
    
42.   }
    
43. 
    
44.   public static void main(String[] args) {
    
45.     Solution s = new Solution();
    
46.     System.out.println(s.numberconnectedcolor(new char[][] {{'a', 'b'}, {'b', 'b'}, {'b', 'a'}}));
    
47.   }
    
48. }
    

复制代码