Google Onsite 五轮

Google Sunnyvale 面经

LZ 12月份找同学内推，HR12月中联系，因为以前面过两次了(第一次面intern面的很好但是没有match第二次fulltime onsite挂了)，所以跳了电面，安排在1月5号，面试地点在google新楼Sunnyvale。LZ有2年经验，在职跳槽

1. 在一个巨大字符串流中找第一个unique char
solution: 简单题，跟leetcode解法差不多。但是面试官的expectation很高，我基本把我能想到的各种解法(one pass, two pass, hashmap, linkedlist)都写出来了。最后面试官还问我怎么用一个HashMap<Cha

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

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

没保证symmetric. 所以这个图是有向图，有向图不能用Union Find做，只能老老实实用DFS.


心得就是，题目不难，都是medium题，但是要clarify面试官的意图，避免一些陷阱。还有的就是一些题目最好得多想几个方法，甚至一些非最优解也得会做。谷歌很注重思路和面试者的交流。这周收到了positive feedback, 准备进入team match环节，求人品！顺便求捞

我发下我leetcode的C++代码, game of life. 思想比较类似，不过实际面试input是boolean，所以要用两个int array保存。

1. class Solution {
   
2. public:
   
3.     void gameOfLife(vector<vector<int>>& board) {
   
4.         if(board.empty() || board[0].empty()) return;
   
5.         const int xOff[4]={1,-1,0,1};
   
6.         const int yOff[4]={0,1,1,1};
   
7.         const int M=board.size(), N=board[0].size();
   
8.         for(int i=0;i<M;i++){
   
9.             for(int j=0;j<N;j++){
   
10.                 for(int k=0;k<4;k++){
    
11.                     if(i+yOff[k]<M && j+xOff[k]<N && j+xOff[k]>=0){
    
12.                         if(board[i][j]%10==1) board[i+yOff[k]][j+xOff[k]]+=100;
    
13.                         if(board[i+yOff[k]][j+xOff[k]]%10==1) board[i][j]+=100;
    
14.                     }
    
15.                 }
    
16.                 int neighbor = board[i][j]/100;
    
17.                 if(board[i][j]%10){
    
18.                     if(neighbor<2 || neighbor>3) board[i][j]=0;
    
19.                     else board[i][j]=1;
    
20.                 }
    
21.                 else if(neighbor==3) board[i][j]=1;
    
22.                 else board[i][j]=0;
    
23.             }
    
24.         }
    
25.     }
    
26. };

复制代码

MoeMoeee 发表于 2018-1-14 07:24
记两行应该就够，需要记录的是之前一行以及当前行已经处理过的点，当前行的后续以及下一行都是还没有处理 ...

嗯，你说的是另一个办法，就是记录上一行和当前行的boolean array. 我的那个方法是另外一种，维护两个int array, 记录当前行和下一行的count, 扫描cell下方三格和右边一格

sjwarthas 发表于 2018-1-14 09:35
没有offer，只是move forward

cong，基本稳了。我遇到了一个三哥，直接送了我一道dp，一脸懵逼，我是先给了一个暴力的recursion的解，后来是他提示的情况下，才写出了状态转移方程，但是没时间写代码了。其他的四轮感觉和你一样，没有什么特别大的难度，都做出来了。求楼主光环保佑

第四轮 只记两行 够吗 是不是要记三行 LZ?

第二轮 follow up 是限定所有的integer 的点吗 ? line sweeper 找到所有的点之后(去重) 每次在random 取这样?

say543 发表于 2018-1-13 14:52
第四轮 只记两行 够吗 是不是要记三行 LZ?

记两行应该就够，需要记录的是之前一行以及当前行已经处理过的点，当前行的后续以及下一行都是还没有处理过的，所以不用记录。

say543 发表于 2018-1-13 14:58
第二轮 follow up 是限定所有的integer 的点吗 ? line sweeper 找到所有的点之后(去重) 每次在random 取这 ...

这道题我是assume input都是double值，要麻烦一些

楼主我这周四也面了谷歌onsite，至今没收到任何消息，请问你是等了多久收到offer的？

abc235153452 发表于 2018-1-14 09:31
楼主我这周四也面了谷歌onsite，至今没收到任何消息，请问你是等了多久收到offer的？

等了三四天

sjwarthas 发表于 2018-1-14 09:35
等了三四天

没有offer，只是move forward