谷歌时间线（VO 5轮+加面2轮 ）

天哪，博士new grad都是L4起跳，你都有 工作经验了还给L3，今年狗家真是绝了

edyyy 发表于 2020-11-1 06:46
天哪，博士new grad都是L4起跳，你都有 工作经验了还给L3，今年狗家真是绝了

这段期间，我的几个很牛的跳槽的朋友也都是被谷歌 low ball。就是一副要来的话，没钱也没level，但是我们有技术，你爱来不来的样子。。。

bbrsher 发表于 2020-10-13 08:48
题目问每个岛屿面积分别多少，没想明白被环绕的湖泊面积（环绕的0）怎么算，比如
0 0 0 0 1 0
0 1 1 1  ...

我也没太想明白，如果湖泊面积很大只迭代一次标边界怎么统计出整体面积

bbrsher 发表于 2020-10-13 13:58
请问安全商是哪题....

就是三六零

这速度是真的慢。。。

第一题岛屿面积的 one pass 解法：

1.     public int maxArea(int[][] matrix) {
   
2.         int[][] visited = new int[matrix.length][matrix[0].length];
   
3.         int max = 0;
   
4.         for (int i = 0; i < matrix.length; i ++) {
   
5.             for (int j = 0; j < matrix.length; j ++) {
   
6.                 if (visited[i][j] == 0 && matrix[i][j] == 1) {
   
7.                     max = Math.max(max, countIsland(matrix, visited, i, j));
   
8.                 }
   
9.             }
   
10.         }
    
11.         return max;
    
12.     }
    
13. 
    
14.     private int countIsland(int[][] matrix, int[][] visited, int i, int j) {
    
15.         if (i < 0 || i >= matrix.length || j < 0 || j >= matrix[0].length || visited[i][j] != 0) return 0;
    
16. 
    
17.         if (matrix[i][j] == 1) {
    
18.             visited[i][j] = 1;
    
19.             int res = 0;
    
20.             for (int[] dir : new int[][]{{1, 0}, {-1, 0}, {0, 1}, {0, -1}}) {
    
21.                 res += countIsland(matrix, visited, i + dir[0], j + dir[1]);
    
22.             }
    
23.             return res;
    
24.         }
    
25.         else {
    
26.             int[] res = new int[1];
    
27.             if (countLake(matrix, visited, i, j, res)) {
    
28.                 return res[0];
    
29.             }
    
30.             else {
    
31.                 return 0;
    
32.             }
    
33.         }
    
34.     }
    
35. 
    
36.     private boolean countLake(int[][] matrix, int[][] visited, int i, int j, int[] res) {
    
37.         if (i == 0 || i == matrix.length - 1 || j == 0 || j == matrix[0].length - 1 || visited[i][j] == -1 && matrix[i][j] == 0) return false;
    
38.         if (visited[i][j] == 1 || matrix[i][j] == 1) return true;
    
39. 
    
40.         res[0] += 1;
    
41.         for (int[] dir : new int[][]{{1, 0}, {-1, 0}, {0, 1}, {0, -1}}) {
    
42.             boolean isLake = countLake(matrix, visited, i + dir[0], j + dir[1], res);
    
43.             if (!isLake) {
    
44.                 visited[i][j] = -1;
    
45.                 return false;
    
46.             }
    
47.         }
    
48.         visited[i][j] = 1;
    
49.         return true;
    
50.     }

复制代码