最新g家面经

yuyanxu0 发表于 2018-8-25 10:33
货币转换，在Leetcode上有么，如果有的话，请问是哪道题呢

是 三舅舅， 不用考虑 输入中有0 的情况

非常详尽的面经，楼主拿到结果了吗？

有工作经验的面的难一些吗？

请问第一题 有什么好方法 可以确保有一个valid 的 swap嘛

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

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

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

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

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.     }

复制代码