Google onsite面经

toouryouth 发表于 2018-11-17 05:32
請問PA match就是保證有offer但是還不確定哪個組嗎?

hmmm 也不是说保证吧，毕竟match的时候offer还没发。但是lz match得挺快的。

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

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

LandMerlin 发表于 2018-11-18 10:25
operator可以不限次数用

你只需要枚举三个运算符，然后分别对应五棵树各算一个值就行了。

明白了，这么看确实简化到5个operator里面取3个的permutation

第一輪用李寇四四餐概念，每次看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. };

复制代码

狗家onsite都是coding做题吗？
有没有system design？

对不起 没搞明白为什么是5个树

sderek 发表于 2018/11/19 00:40:55
对不起 没搞明白为什么是5个树

我也没搞明白，什么叫五种可能的二叉树，三种可能的运算符？

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

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

LandMerlin 发表于 2018-11-18 10:20
hmmm 也不是说保证吧，毕竟match的时候offer还没发。但是lz match得挺快的。

那可能需要再面嗎?
我以為HC過了就是保證有offer
看來要等到有個組match