FB 实习面经 facebook

首先我想感谢这位大哥的帖子，在我准备FB的面试的时候提供了不少帮助，祝他早日找到offer。


下面来谈我的面经，我准备的时间很短，收到interview刷了不到一个礼拜题，就去面试了，面试跪了。
悲伤地事情不多说，把题目分享给大家。

看了地理的面经，我遇到的面试官应该和这个帖子里描述的是一个人（），是位姐姐。
题目也一样，原贴第一题描述的不详

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

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

，请大家帮我完善一下，有stackoverflow error.谢谢





补充内容 (2017-2-11 12:15):
估计被据是要放冷冻期了，本人年底毕业，下半年就要开始找全职了，影不影响找全职呢？

1. 
   
2. import java.io.*;
   
3. import java.util.*;
   
4. 
   
5. //remove connections less than K
   
6. /*
   
7. 0 0 0 1 0        0 0 0 1 0
   
8. 1 0 0 1 0        0 0 0 1 0
   
9. 0 0 1 1 1 =====> 0 0 1 1 1
   
10. 0 1 0 0 0        0 1 0 0 0
    
11. 0 0 0 0 1        0 0 0 0 0
    
12. */
    
13. class removeConnections2{
    
14.     public static int height;
    
15.     public static int width;
    
16. 
    
17.     public static int[][] marker;
    
18. 
    
19. 
    
20.     public static void main(String[] args){
    
21.         int[][] map = {
    
22.             {0,0,0,1,0},
    
23.             {1,0,0,1,0},
    
24.             {0,0,1,1,1},
    
25.             {0,1,0,0,0},
    
26.             {0,0,0,0,1},
    
27.         };
    
28.         int k = 5;
    
29. 
    
30.         for (int[] row : map){
    
31.             for (int i : row){
    
32.                 System.out.print(i + " ");
    
33.             }
    
34.             System.out.print("\n");
    
35.         }
    
36. 
    
37.         int[][] new_map = start(map, k);
    
38. 
    
39.         for (int[] row : new_map){
    
40.             for (int i : row){
    
41.                 System.out.print(i + " ");
    
42.             }
    
43.             System.out.print("\n");
    
44.         }
    
45. 
    
46.     }
    
47. 
    
48.     public static int[][] start(int[][] map, int K){
    
49.         if(map.length == 0){
    
50.             return map;
    
51.         }
    
52.         height = map.length;
    
53.         width = map[0].length;
    
54. 
    
55.         marker = new int[height][width];
    
56. 
    
57.         for(int[] row: marker){
    
58.             Arrays.fill(row, -1);
    
59.         }
    
60. 
    
61. 
    
62.         for(int i=0; i<height; i++){
    
63.             for(int j=0; j<width; j++){
    
64.                 if(map[i][j] == 1){
    
65.                     //booean[][] marker = new boolean[height][width];
    
66. 
    
67.                     if(marker[i][j] == -1){
    
68.                         if( DFS(map, i, j) < K){
    
69.                             map[i][j] = 0;
    
70.                         }
    
71.                     }
    
72.                     else if(marker[i][j] < K){
    
73.                         map[i][j] = 0;
    
74.                     }
    
75. 
    
76.                 }
    
77.             }
    
78.         }
    
79.         return map;
    
80.     }
    
81.     public static int DFS(int[][] map, int i, int j){
    
82. 
    
83.         int ans = 0;
    
84.         if(i<0 || j<0 || i>=height || j>=width){
    
85.             return ans;
    
86.         }
    
87.         else if (marker[i][j] != -1){
    
88.             return ans;
    
89.         }
    
90.         else if(map[i][j] == 0){
    
91.             marker[i][j] = 0;
    
92.             return ans;
    
93.         }
    
94.         else{
    
95.             ans++;
    
96. 
    
97.             ans += DFS(map, i-1, j-1);
    
98.             ans += DFS(map, i-1, j);
    
99.             ans += DFS(map, i-1, j+1);
    
100.             ans += DFS(map, i, j-1);
     
101.             ans += DFS(map, i, j+1);
     
102.             ans += DFS(map, i+1, j-1);
     
103.             ans += DFS(map, i+1, j);
     
104.             ans += DFS(map, i+1, j+1);
     
105. 
     
106.             marker[i][j] = ans;
     
107.             return ans;
     
108.         }
     
109.     }
     
110. }
     

复制代码

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

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

暮烟夕 发表于 2017-2-11 16:32
楼主代码我看了，这个marker应该先标注好visited再做DFS要不然直接DFS容易在2d matrix里陷进去拔不出来， ...

你说的对，确实应该先mark visited。
你说的方法也不错。

已经收到通知跪了。。。

mark...........

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

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

请问楼主题目意思，connection的最大值就是8么？还是说，neighbor的connection也要加上？

l4zhou 发表于 2017-2-12 01:43
我这才一面啊， 上来就这种题。为啥不给我来个3sum水一下。。。
还是自己实力不够。

楼主 intern 冷冻 会冻到 fulltime 吗

如果用一个全局变量，在dfs递归里边就可以判断area是不是大于k，大于k就从0变回1，这就跟number of iland一样了。如果不用全局变量就是2l说的方法了。