Google onsite面经

11.2去的Sunnyvale office面的，四轮Technical interview，加上中间一轮lunch（非interview，就聊聊天）
第一轮面试官是一个亚裔小哥，小小的。先带我逛了一下楼里的餐厅，然后就去meeting room了。中间经常有人敲门进来说有其他活动在这个房间，小哥就说不好意思，我们要面试完，然后把他们赶走了（笑）。题目是这样：定义一个String中连续三个相同的character叫做一个word extension。找到一个词里所有word extension的start index & end index。扫一遍处理一下就好了。写完问了followup，given一个isDictWord API可以查询一个词是否在字典中，要求写一个新的method，判断一个词是否是extended version of a word in dictionary。做法是首先找到input string里的所有word extension，枚举每一段保留一个或两个。（lz白板写码好慢啊，而且地方总是不够用）

第二轮是一个国人姐姐。题目input是一棵树里的所有node object

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

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

就用对应的五种可能的二叉树，然后枚举三个运算符。简单写了一下框架，面试官说可以了。要注意还有一些edge case，比如中间结果出0的话，不能作为除数之类的。（lz说的时候operator operand傻傻分不清，面试官应该觉得挺好笑的hhhh）

等uber的时候手机掉垃圾桶了，还好最后找了出来 0.0
其中可能挺多题是lc上的，但是lz刷的有限，没法像其他人一样报题号 0.0

hr动作超快，我前两天收邮件说过了hc，在PA match，希望不坑！


大家加油！求大米求大米！

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

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

第一輪用李寇四四餐概念，每次看if(cnt>=3)

1. class Solution {
   
2. public:
   
3.     void helper(vector<char>& chars,int& slow,int cnt){
   
4.         string sCnt=to_string(cnt);
   
5.         // slow+=sCnt.size();
   
6.         for(int i=0;i<sCnt.size();i++){
   
7.             chars[slow++]=sCnt[i];
   
8.         }
   
9.     }
   
10.     int compress(vector<char>& chars) {
    
11.         
    
12.         int slow=0;
    
13.         int len=chars.size();
    
14.         
    
15.         if(chars.size()<=1)return chars.size();
    
16.         
    
17.         int pre=chars[0];
    
18.         int preIdx=0;
    
19.         for(int i=1;i<len;i++){
    
20.             if(pre!=chars[i]){
    
21.                 int cnt=i-preIdx;
    
22.                 chars[slow++]=pre;
    
23.                 // if(cnt>1)chars[slow++]='0'+cnt;//兩位數 helper
    
24.                 if(cnt>1)helper(chars,slow,cnt);
    
25.                 pre= chars[i];
    
26.                 preIdx=i;
    
27.             }
    
28.             if(i==len-1 ){
    
29.                 //把最後一個字印完
    
30.                 //pre
    
31.                 //cnt=len-preIdx
    
32.                 chars[slow++]=pre;
    
33.                 int cnt=len-preIdx;
    
34.                 if(cnt>1)helper(chars,slow,cnt);
    
35.             }
    
36.         }
    
37.         //the last
    
38.         return slow;
    
39.     }
    
40. };

复制代码

[quote]fakewen 发表于 2018-11-18 22:24
第一輪用李寇四四餐概念，每次看if(cnt>=3)

1. class Solution {
   
2. public:
   
3.     void h ...[/quote]
5. 修減版
   
6. 
   
7. [code]class Solution {
   
8. public:
   
9.     int compress(vector<char>& chars) {
   
10.         int len=chars.size();
    
11.         int slow=0;
    
12.         int fast=0;
    
13.         for(;fast<len;){
    
14.             char pre=chars[fast];
    
15.             chars[slow++]=chars[fast];
    
16.             //cnt contiguous
    
17.             fast++;int cnt=1;
    
18.             while(fast<len && chars[fast]==pre){
    
19.                 cnt++;
    
20.                 fast++;
    
21.             }
    
22.             //if cnt>=2
    
23.             if(cnt>=2){
    
24.                 string sCnt=to_string(cnt);
    
25.                 for(int i=0;i<sCnt.size();i++)
    
26.                     chars[slow++]=sCnt[i];
    
27.             }
    
28.         }
    
29.         
    
30.         return slow;
    
31.     }
    
32. };

复制代码

恭喜LZ。请问onsite完到通知HC过了之间，HR有没有通知你呢？

恭喜lz！我也是11.2onsite在pa match，hr说周末给update，等的很心累

cwjade 发表于 2018-11-16 09:20
恭喜LZ。请问onsite完到通知HC过了之间，HR有没有通知你呢？

有的，问有没有其他offer deadline能不能extend啊，hc receive positive feedback啊。就有一点进展都会跟我说，感觉hr特别迅速

您好！
本帖隐藏的内容需要积分高于 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

好巧～lz的第一题是我今天的电面哈哈

消息好快啊～羡慕

总体感觉楼主面的比较简单啊！好运！！！

请问LZ为什么用polish evaluation的思维不用考虑括号？如果遇到（a-b）/（c-d）这样的话怎么用polish evaluation考虑呢，还想请教一下想象成树又是什么意思呢？谢谢