[Google SDE5 面经2022]

时间线
五月初约朋友帮忙refer， 当天refer 发出
第二天 收到recruiter 联系， 聊了了背景， 工作经验和感兴趣的领域 （最后发现和面试毫无关系。。也是此次面试体验非常一般的原因）
VO最后约在五月底
面试前一天晚上才发来第二天面试的schedule, 而且没有告知什么时间是谁面试什么内容。 反复追问下，才告知了在什么时间面什么。面试官的背景不会告知。 我询问面试的方向是否是我一直做的企业云方向， coordinator只说这是General hire 云云~~ 2 轮coding， 2轮sys design , 1 轮bq

具体题目如下， BQ 就不写了，大家把亚麻的14 条军规好好学习下就够了。 不过google 不强制要求提供例子，当然能讲例子是最好的

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

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

总结经验， 希望大家能借鉴我这次失败经验
1. 个人感觉recruiter goofed up. 交流过程中， 回复并不及时， 和她提到我的工作背景后，她也并不关心。 只说是general hire， doesn't matter. 另外她正在计划休假。 我面完第二天她就找不到了， 十天后才回来。 大家最好问问朋友， 找个靠谱的recruiter。 我两年前有一个recruiter 联系我， 很靠谱， 电话里给我很多准备面试的经验，并仔细帮我选择面试的方向。 从中也能感觉这个technical recruiter 是懂点技术的，至少知道什么是什么。
2. 最好还是给coordinator 足够的时间安排面试吧， 我其他同事面google 时， 面试官都是GCP 的。 相关的领域。 我不知道是不是我给她的时间太紧了，再加上她要休假， 就随便找了些人来面试， 总之google 大到让你觉得很神秘， 问问题也老是收到含含糊糊的回复。 不知道他们在干什么。。。
3. 写代码时候尽量快点， 一些不重要的代码可以不写， 反正也不用跑。 但不能写pseudo code。 这样好多出时间反问面试官还有没有什么问题， 尤其当你的面试官全程silent 的时候。。。 我怀疑他都玩去了。。

以上。。

写了这么多，求大米

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

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

求指正

1. public int[][] generateMaze(int m, int n, int k) {
   
2.         int[][] res = new int[m][n];
   
3.         Random rand = new Random();
   
4.         if (canMaze(res, 0, k, rand)) {
   
5.             return res;
   
6.         }
   
7.         return new int[m][n];
   
8.     }
   
9. 
   
10.     private boolean canMaze(int[][] res, int index, int k, Random rand) {
    
11.         int m = res.length;
    
12.         int n = res[0].length;
    
13.         if (index == m * n) {
    
14.             return true;
    
15.         }
    
16.         int i = index / n;
    
17.         int j = index % n;
    
18.         int color = rand.nextInt(k);
    
19.         while ((i >= 2 && res[i - 2][j] == color && res[i - 1][j] == color) ||
    
20.                 (j >= 2 && res[i][j - 2] == color && res[i][j - 1] == color)) {
    
21.            color = rand.nextInt(k);
    
22.         }
    
23. 
    
24.         res[i][j] = color;
    
25.         if (canMaze(res, index + 1, k, rand)) {
    
26.             return true;
    
27.         }
    
28.         return false;
    
29.     }

复制代码

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

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

第一问：
DAG 最多边是这个；


(N-1)(N)/2

已米
第一个coding题，感觉无向的就是n-1，有向的话就是(n-1 + 1)*(n-1)/2
如果这个情况的话，那代码不是没什么可写的？

neverlate 发表于 2022-6-21 19:58
已米
第一个coding题，感觉无向的就是n-1，有向的话就是(n-1 + 1)*(n-1)/2
如果这个情况的话，那代码不是 ...

是， 所以问了三道题， 最后还有个图的遍历。

你这个是L5的面试吗？ 怎么和我面L6的形式一样，我也是2coding，2 design，1 bq

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

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

有K 种不同的宝石， 每个无限多， 把这些宝石放在一个 M*N 的格板上， 要求不能有三个连续的格子是一样的宝石。 写一个函数随机生成一种放置方式。- 代码写完， 跑了test 就没时间了
除了brute force咋做？

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

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

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

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

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

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