G家onsite 面经

很遗憾，4年前毕业面过一次，至少还去了HC，4年后，虽然直接让略过了电面，但onsite还是挂了， 连HC都没机会。虽然面完后觉得有点悬，但是没想到结果会这么不好。而且在最近所有面试里，Google的应该是体验最不好的，感觉面试官都没好好准备，有一轮面试官居然不知道自己是面coding还是系统设计。
为了不必要的麻烦，打乱下顺序，略过一点点细节，希望不要介意

1. 给你一个width， height， 一个起始点，和终点， 写一个api来创建迷宫， 要求每一次call都会随机生成一个不一样的迷宫，而且只能有唯一solution， 每一个matrix cell可以想象成4座墙。   其实也是DFS就可以做。

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

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

这题具体细节不说了，不难，medium， 跟LC341基本一样


我也不想抱怨啥， 之前是想如果最后一轮能给个ok的分，也许还有机会，对G家还是抱着很大的期望，也不知道是不是跟那位国人大哥聊天时透露自己还要面别的公司，说了很多真实的想法。。。 既然要挂我，何必还那么热情呢。 算了吧，希望这些面经对大家有帮助。

自己写的第一题解法

1. public static int[][] maze(int n){
   
2.         int[][] m = new int[n][n];
   
3.         
   
4.         for(int i=0;i<n;i++){
   
5.             m[0][i] = 1;
   
6.             m[n-1][i] = 1;
   
7.             m[i][0] = 1;
   
8.             m[i][n-1] = 1;
   
9.         }
   
10.         m[0][0] = 0;
    
11.         m[0][1] = 0;
    
12.         m[n-1][n-1] = 0;
    
13.         m[n-1][n-2]=0;
    
14.         gen(m,1,n-2,1,n-2);
    
15.         return m;
    
16.     }
    
17.     private static void gen(int[][] m, int x1, int x2,int y1,int y2){
    
18.         if(x2-x1<3 || y2-y1<3){
    
19.             return;
    
20.         }
    
21.         Random r = new Random();
    
22.         int x = r.nextInt(x2-x1-1)+x1+1;
    
23.         int y = r.nextInt(y2-y1-1)+y1+1;
    
24.         for(int j = y1;j<=y2;j++){
    
25.             m[x][j] = 1;
    
26.         }
    
27.         for(int i = x1;i<x2;i++){
    
28.             m[i][y] = 1;
    
29.         }
    
30.         int c = r.nextInt(4);
    
31.         if(c != 0){
    
32.             int n = r.nextInt(y - y1) + y1;
    
33.             m[x][n] = 0;
    
34.         }
    
35.         if(c!=1){
    
36.             int n = r.nextInt(x - x1)+x1;
    
37.             m[n][y] = 0;
    
38.         }
    
39.         if(c != 2){
    
40.             int n = r.nextInt(y2-y)+y+1;
    
41.             m[x][n] = 0;
    
42.         }
    
43.         if(c != 3){
    
44.             int n = r.nextInt(x2 - x)+ x + 1;
    
45.             m[n][y] = 0;
    
46.         }
    
47.         gen(m,x1,x-1,y1,y-1);
    
48.         gen(m,x+1,x2,y1,y-1);
    
49.         gen(m,x+1,x2,y+1,y2);
    
50.         gen(m,x1,x-1,y+1,y2);
    
51.     }

复制代码

起名真烦 发表于 2019-7-15 17:28
老哥，问个问题，

这个题设不是，面试官 给 起始点和终止点么？

把起点终点和靠内的一格挖个洞，比如起点m,0那么挖去(m,0)和（m,1)

dondon91 发表于 2019-6-19 14:22
lz这个divide and conque是可以的，但是gen的termination条件是不不太对，
        if(x2-x1

改成<2吧，确实九宫格可以再来一次

下次再战！楼主加油！

热情洋溢的面试官

说好话，是为了平复求职者的紧张情绪，让她发挥出自己的真实水平
说坏话，是为了让求职者松驰心理防备，让他的本性显露出来
说实话，也许是面试官本性是个待人和善，喜怒不形于色的礼貌绅士
说行话，是怕求职者去Glassdoor报怨又碰到了一个黑脸面试官

楼主加油！已经加分。

楼主加油 下次再来

楼主加油  继续试其他公司呗

第一题是lc原题吗

5轮的话，有一轮差即使很差都没事，会被算作outlier。但是有2轮结果不好就不行了。或者有Strong Hire能拉回来。不过不是非常流畅，有深度和广度的回答的话，很难拿Strong Hire。

第一题有点难，完全没思路啊
比较蠢的做法是先随机生成一个地图，然后再dfs验证有没有解，没有解再重新生成？

请问楼主一般多久出结果。如果是拒信的话是不是很快就发出来了？