最新g家面经

刚刚结束的gg家面试，我的第一个onsite，紧张了两周多，好几天没睡好觉，终于结束啦，来报一下面经，攒攒人品。总的来说还是没有想象中那么难，三个美国小哥哥一个印度小哥哥，只有一道超高频题目见过。。。
********round 1*******
一个没见过的题目，开始有点儿懵，但思路非常straight forward。
a board game，n*n board，each can be filled with a color (r, g, or b), if there is >= 3 continuous blocks (horizontally or vertically) with same color, it will be removed, the goal is to remove filled color as much as possible, by switching the adjacent blocks. 游戏听起来比较混乱，类似连连看的游戏，但是题目不难的。
1. 首先让你 initialize the board, where there is no adjacent 3 blocks with same color(我就直接 按行iterate，记录前两行的，每fill一个格子，遍历rgb，直到找到一个不会出现和上面或者左面三个连续的就好。开始以为类似n queen，但这个其实不需要回溯，因为你有三个color，不和同行同列重复，至少能找到一个valid的。）
2. how to make the initial board randomized: (遍历rgb的时候用random 顺序）
3. ho

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

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

后悔说open to both 了，后来约了面试，他说面试swe seti都一样，面完再说，正打算怎么问问他之后怎么办。

补充内容 (2018-8-26 00:29):
round 4的follow up 2 例子结果应该是 3 + x = 12，我再稍微解释一下，就是说如果想要这样一个方法 let 定义为:
(let x v1 exp(x)) 输出结果是 exp(v1)，应该怎么implement。

补充内容 (2018-8-26 00:31):
不好意思，是3 + x = 3 + 4 = 7

补充内容 (2018-9-5 03:30):
刚刚收到 hr确认，move on to team match了

round 1

1. public static void main (String[] args){
   
2.         char[][] grid = new char[3][3];
   
3.         char[] color = {'r', 'g', 'b'};
   
4.         for(int i = 0; i<3; i++){
   
5.             for(int j = 0; j<3;j++){
   
6.                 for(int curColor = 0; curColor<3;curColor++){
   
7.                     if(checkColor(grid, i, j, color[curColor])){
   
8.                         grid[i][j] = color[curColor];
   
9.                         curColor=3;
   
10.                     }
    
11.                 }
    
12.             }
    
13.         }
    
14.         for(char[] c: grid){
    
15.             System.out.println(Arrays.toString(c));
    
16.         }
    
17.     }
    
18. 
    
19.     private static boolean checkColor(char[][] grid, int row, int col, char color){
    
20.         boolean isSameColor = true;
    
21.         for(int i = row-1; i>=0&&i>=row-2;i--){
    
22.            if(grid[i][col]!=color){
    
23.                isSameColor = false;
    
24.             }
    
25. 
    
26.         }
    
27.         if(isSameColor&&row>1){
    
28.             return false;
    
29.         }
    
30.         isSameColor = true;
    
31.         for(int j = col-1;j>=0&&j>=col-2;j--){
    
32.             if(grid[row][j]!=color){
    
33.                 isSameColor = false;
    
34.             }
    
35.         }
    
36.         if(isSameColor&&col>1){
    
37.             return false;
    
38.         }
    
39.         return true;
    
40.     }

复制代码

charlie.wuhan 发表于 2018-8-24 07:55
这个第一题其实游戏规则什么的只是背景，实际上并不用把游戏做出来是吗
那我可不可以这样
第一问：rgb按 ...

你的做法很不错，简单方便。只是如果题设变成四个或者五个颜色供选择是不是就不能这么做了

货币转换，经典的follow up：query 很多怎么优化 ！！这个题目太太常见了，我的两个刚进google 的朋友都面过，要么这一道，要么string match，用union find 就好啦

求问楼主，这是个什么算法，就用union find做完之后还有什么更快的吗？like map reduce????

楼主能分享一下timeline吗？多谢啦

MhJoker3 发表于 2018-8-24 03:16
楼主能分享一下timeline吗？多谢啦

补充啦

多谢分享！很详细。发糖这个题近期面经很常见呀

二院老同志 发表于 2018-8-24 05:16
多谢分享！很详细。发糖这个题近期面经很常见呀

我可能没有很认真的看面经吧。看来最近google 开始按套路出牌了么？

谢谢lz分享！
请问一下lz只被问了算法吗，没有behavior question之类的？也没有问简历？
我看有小伙伴说被问了40分钟c++特性otz

楼主请问query很多该怎么优化呢

这个第一题其实游戏规则什么的只是背景，实际上并不用把游戏做出来是吗
那我可不可以这样
第一问：rgb按顺序放进去……如下
rgbrgbrgbrgb
gbrgbrgbrgbr
brgbrgbrgbrg
第二问; 同楼主
第三问：第一问的答案然后第一行第二个改成r

第一个游戏应该叫消消乐。。。

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

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