谷歌onsite，15-19这一周

跳槽。工作经验4yr+。

4轮coding，1轮design。
1轮design是很经典的设计短链接。按照某培训的大概答了。面试官是美国精英族裔的。

coding，
1，不记得了，要实现start（）。end（），2个method，

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

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

字一行只能出现一次。问你，一共最少要打印多少行。还有，就是打印出来。BFS写的。

求大米看别的面筋。我有非fang家的onsite。求给大米。谢谢。

wdxh1 发表于 2018-10-22 02:16
额 都4年了还4coding+1design？也就google了 lmao

什么意思？其他公司如何？

[quote]YZeng 发表于 2018-10-23 08:44
第二题可以这样麽：

1.     private static int[][] fillMatrix(int[] rows, int[] ...[/quote]
3. 补充一下testing的代码：
   
4. 
   
5. [code]public class fillMatrix {
   
6.     public static void main(String[] args) {
   
7.         int[] rows = new int[]{6,15,29};
   
8.         int[] cols = new int[]{10,11,14,15};
   
9.         int[][] matrix = fillMatrix(rows, cols);
   
10.         for (int[] row : matrix) {
    
11.             System.out.println(Arrays.toString(row));
    
12.         }
    
13.     }
    
14. 
    
15.     private static int[][] fillMatrix(int[] rows, int[] cols) {
    
16.         int[][] matrix = new int[rows.length][cols.length];
    
17.         int r = 0;
    
18.         int c = 0;
    
19.         while (r < rows.length && c < cols.length) {
    
20.             if (rows[r] <= cols[c]) {
    
21.                 matrix[r][c] += rows[r];
    
22.                 cols[c] -= rows[r];
    
23.                 rows[r] = 0;
    
24.                 r++;
    
25.             } else {
    
26.                 matrix[r][c] += cols[c];
    
27.                 rows[r] -= cols[c];
    
28.                 cols[c] = 0;
    
29.                 c++;
    
30.             }
    
31.         }
    
32.         return matrix;
    
33.     }
    
34. }

复制代码

第二题可以这样麽：

1.     private static int[][] fillMatrix(int[] rows, int[] cols) {
   
2.         int[][] matrix = new int[rows.length][cols.length];
   
3.         int r = 0;
   
4.         int c = 0;
   
5.         while (r < rows.length && c < cols.length) {
   
6.             if (rows[r] <= cols[c]) {
   
7.                 matrix[r][c] += rows[r];
   
8.                 cols[c] -= rows[r];
   
9.                 rows[r] = 0;
   
10.                 r++;
    
11.             } else {
    
12.                 matrix[r][c] += cols[c];
    
13.                 rows[r] -= cols[c];
    
14.                 cols[c] = 0;
    
15.                 c++;
    
16.             }
    
17.         }
    
18.         return matrix;
    
19.     }

复制代码

第二题难道是网络最大流？Google onsite都考这个了？

最后一题没太理解，每一行必须是5对不能少？或者说有其它限制么？
以及为啥是BFS完全没看懂啊

bdhmwz 发表于 2018-10-20 21:19
第二题难道是网络最大流？Google onsite都考这个了？

yes
。如何做啊，大牛。考这是难还是easy？我半响没办法，一个小时都在嘎笑。

bdhmwz 发表于 2018-10-20 21:27
最后一题没太理解，每一行必须是5对不能少？或者说有其它限制么？
以及为啥是BFS完全没看懂啊

5也可以算是一个parameter给你。每一行，只能输出m对。一共n个数字。每个数字必须和非己配一次对。好比，球队打球。

第二轮能具体说说嘛？什么叫每行每列的和 求具体矩阵？

来自一亩三分地官方APP

第二题 什么思路 设置一些 能想到的 边界 裸着dfs么？

来自一亩三分地官方APP

第二题 怎么写 设置好边界裸dfs么？

来自一亩三分地官方APP

楼主你面Level 5吗？ 为什么有design？

BeStrong2017 发表于 2018-10-21 04:55
楼主你面Level 5吗？ 为什么有design？

有工作经验，都是要design的吧。