Google Virtual Onsite面经

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

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

1. bool f(int x) {
   
2.    static int c[1<<12]{};
   
3.    for(int i = 0; i < 1 << 12; i++) {
   
4.         if(c[i]) {
   
5.               t = x | i;
   
6.               int s = 0;
   
7.               for(int j = 0; j < 4; j++) {
   
8.                     int r = t & 7;
   
9.                     t >>= 3;
   
10.                     s = (s << 3 ) + ((r&(r-1))?(7-r):r);
    
11.               }
    
12.              if(s != i && c[s] || s==i && c[s] > 1) return true;
    
13.         }
    
14.    }
    
15.    c[x]++;
    
16.    return false;
    
17. }

复制代码

[/i]

请问recruiter有解释为什么down level吗？

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

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

请问下楼主第二题为啥是滑动窗口？感觉像是stack来track当前运行的task

同问down level原因是什么，感觉楼主答的很好了啊

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

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

好奇问下LZ几年经验呀

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

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

求问LZ第一题怎么做啊？一开始是把每个property放进set看set长度是否为1或者3吗？
followup感觉完全没思路啊。。。