狗家惨痛跪经

这是个悲伤的故事，还是自己太弱。八月初找的人内推google cloud职位，推完就有HR联系。 刚开始要坐OA， 我说有好几个onsite面试了，能不能跳过OA和电面，最后HR很nice的帮我跳过了。

Oniste

第一轮：
BQ： 国人小哥，很nice。就记得问：一个组好几个人一起做项目，大家贡献差不多，最后展示时候一个人把所有功劳抢走了，你怎么办？ 正好看过组里有人回答这个问题，就按照从个人和组的角度，分别说了说。其他BQ也都是常见的，什么deadline啊，没啥好说的。

第二轮：
亚裔：
input: 2
output：
_*
***
_*

input: 3
output:
__*
_***
*****
_***
__*

基本上是找规律，_代表空格。题目挺简单，

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

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

。要用船去救困在另外一个船上的人，如果救到VIP，得2分，如果不是VIP得1分。问最大你能得的分数。感觉是经典背包问题。刚开始说的search思路，然后问优化，就用DP背包解的。

最后面试官表示满意，让问问题。。。。


整体感觉： 自己太弱鸡，题一灵活，去抽象题的能力太差，看不出来题的本质。。。。导致做题太慢。最后挂的也不冤，一年冷冻。明年可以再战。

求米啊，最近疯狂发面经，就是为了要米啊。。。消耗米太快。看到论坛里面，爆照片能拿到那么多米的美女，好生羡慕，我都快成贫农了。。。。。

第三轮妥妥的是挂，google面试就是让你面完很舒服，思路都喂到嘴里，但如果每步都要教，肯定是挂

sooyaaa 发表于 2020-10-14 13:37
你咋就明白了？求指教 这个left是什么啊？？那接下来怎么做呢？感谢感谢！

1. public class Main {
   
2.    
   
3.     public int solution(int[][] matrix) {
   
4.         int rows = matrix.length;
   
5.         int cols = matrix[0].length;
   
6.         int[][] dp = new int[rows][cols];
   
7.         for (int i = 0; i < cols; i++) {
   
8.             dp[0][i] = matrix[0][i];
   
9.         }
   
10.         
    
11.         for (int i = 1; i < rows; i++) {
    
12.             int[] left = new int[cols];
    
13.             int[] right = new int[cols];
    
14.             left[0] = dp[i - 1][0];
    
15.             for (int j = 1; j < cols; j++) {
    
16.                 left[j] = Math.max(left[j - 1] - 1, dp[i - 1][j]);
    
17.             }
    
18.             right[cols - 1] = dp[i - 1][cols - 1];
    
19.             for (int j = cols - 2; j >= 0; j--) {
    
20.                 right[j] = Math.max(right[j + 1] - 1, dp[i - 1][j]);
    
21.             }
    
22.             
    
23.             for (int j = 0; j < cols; j++) {
    
24.                 dp[i][j] = Math.max(left[j], right[j]);
    
25.                 dp[i][j] += matrix[i][j];
    
26.             }
    
27.         }
    
28.         
    
29.         int res = Integer.MIN_VALUE;
    
30.         for (int i = 0; i < cols; i++) {
    
31.             res = Math.max(res, dp[rows - 1][i]);
    
32.         }
    
33.         
    
34.         return res;
    
35.     }
    
36.    
    
37.     public static void main(String[] args) {
    
38.         Main solution = new Main();
    
39.         int[][] input = new int[][]{{4, 2, 3, 7}, {5, 7, 4, 4}};
    
40.         System.out.println(solution.solution(input));
    
41.     }
    
42. }

复制代码

第四题应该是84，一摸一样，只是返回的东西不一样。相当于找出最大rectangle，然后是否超过threshold。第一问用两头并进的two pointer就好了。第三题的penalty还是没太看懂，（j + 1 - j) = 1，这个penalty固定是1？还是啥

第二轮那个是什么规律啊，有提示吗😂

第三轮的penalty是只算纵坐标的差值吗，还有最大和是什么意思？

miluChen 发表于 2020-9-19 12:44
第二轮那个是什么规律啊，有提示吗😂

你看看input的数字，跟空格的数量，每行*的数量变化就知道了。

dlwlrma 发表于 2020-9-19 14:26
第三轮的penalty是只算纵坐标的差值吗，还有最大和是什么意思？

对，只算纵坐标差值，最大和，就是每行都可以随便选一个，跟下一行选的相加，最后算你能得到的最大数。

第二题是面经题，刷题网搜comment

fdeng001 发表于 2020-9-20 00:15
第二题是面经题，刷题网搜comment

那看来我挂的真是不冤枉。。。。谢谢提醒

楼主能再详细说下第三轮的题目嘛，最后需要求的和是每个row选出来的数加起来的值吗？那penalty对这个和有什么影响呢？感谢！！已加米

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

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

是不是征婚征友的帖子看美女看多了？😆😆