谷歌onsite西雅图

今天刚面完L3，本人2年半经验，面完不知道什么感觉，只希望能过HC。 因为去年面过，所以今年直接内推就直接约onsite了

1. BQ轮印度小哥，人很不错到爆炸，问的问题比较正常，问题都是 work with difficult ppl, 如何deal with ambiguity，如何发现自己的思维定式并改正

2. 国人小哥，人很不错，设计一个可以系统，有start(int n), acknowledge(int n)  leastUnacknowledgeNum();系统的work flow是， start(5), 然后LUN就是6了，然后call ack(8), LUN还是6，call ack(6), LUN就是7了，然后ack(7), LUN就是9了。其实不难，我直接用了hashtable做了，keep一个最小num就行，worst case是如果ack(6)后，891011都被之前ack了，那就要走O(n),但是amortize是O(1).我说double linked list也行，这样只需要给最左边的node, 不过也没有很明显的提升就用hashtable了，小哥也很同意。因为in theory, 那个O(n)的worst case,也需要n次的ack才能达到。 followup是删掉LUN之前的entries. 小哥貌似满意，提前结束。

break（nice的国人小姐姐，跟我分享了一下interview的评分标准）

3. 国人大哥， 先热身delete binary tree node， 写完后然后不用recursion写一遍； 然后出一道设计题如何计算last k num的sum，会有一个function不断add一个num,

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

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

LC818）。最后一轮，对方应该能感觉的到我一开始的frustration,因为我确实是以非常算法的思维去理解的题，我们光理解问题本身就花了接近一半的时间，因为requirement实在很不清晰加上他的各种。其实本人倒是希望能面点hard题，这样反而不会要求很完美bar不会太高，而且也很straightforward. 可能是自身实力还不够吧，应该多准备下system design练练思路。

希望能过，毕竟是dream company，希望HC不要因为题简单或者最后一轮把我拒了...



补充内容 (2019-12-19 15:28):
跪了，说我code有bug。。感觉还是最后一轮的问题，哎

补充内容 (2019-12-20 17:55):
我感觉我的面试明显各种设计太多了，这种我练的比较少（练的都是算法题因为面L3），真的很郁闷，特别最后一轮感觉出的题真的莫名其妙...

第二题感觉应该是用union find中的parent的路径压缩

第二题, 的确path compression的idea来做，把点都变成间隔，插入新的数时则间隔合并，找unacknowledged时只要第一间隔后面的数就是了

第二题可以用lazy delete做到摊销常数级

1. import collectionsclass A:
   
2.     def __init__(self):
   
3.         self.dq = collections.deque()
   
4.         self.ack = set()
   
5.         self.max = None
   
6. 
   
7.     def start(self, n):
   
8.         self.max = n + 1
   
9.         self.add()
   
10. 
    
11.     def add(self):
    
12.         for i in range(self.max, self.max + 10):
    
13.             self.dq.append(i)
    
14.         self.max += 10
    
15. 
    
16.     def ackk(self, n):
    
17.         if self.dq[0] < n:
    
18.             self.ack.add(n)
    
19.             if n >= self.max:
    
20.                 self.add()
    
21. 
    
22.         else:
    
23.             self.ack.add(n)
    
24.             while self.dq and self.dq[0] in self.ack:
    
25.                 self.ack.discard(self.dq.popleft())
    
26. 
    
27.             if not self.dq:
    
28.                 self.add()
    
29. 
    
30.         return self.dq[0]
    
31. 
    
32.     def lun(self):
    
33.         return self.dq[0]
    
34. 
    
35. a = A()
    
36. a.start(5)
    
37. print(a.lun())
    
38. print(a.ackk(8))
    
39. print(a.ackk(7))
    
40. print(a.ackk(6))
    
41. 
    
42. 
    
43. 
    

复制代码

可以问一下，去年面的结果是怎么样呢？

L3有design 为啥L4是四轮算法

不知道小帅 发表于 2019-12-12 14:15
可以问一下，去年面的结果是怎么样呢？

去年肯定是没过HC啊，不然今天还用得着面吗

reboot329 发表于 2019-12-12 14:18
L3有design 为啥L4是四轮算法

可能他们觉得我这个不是design吧，因为我觉得真的system design是设计一个大的系统，不是一个class

这些题都很怪，不像是L3的题

codyman 发表于 2019/12/13 11:49:00
这些题都很怪，不像是L3的题

是的，感觉跟平日大家的面筋相差甚远。

Gary92 发表于 2019/12/12 14:30:13
去年肯定是没过HC啊，不然今天还用得着面吗

去年过了hc今年就不用面试直接hc 了吗？

yfjyxd 发表于 2019/12/13 12:12:59
去年过了hc今年就不用面试直接hc 了吗？

倘若去年过了HC今年过不过HC都不重要了

Gary92 发表于 2019-12-12 14:30
可能他们觉得我这个不是design吧，因为我觉得真的system design是设计一个大的系统，不是一个class

请问楼主当时recruiter怎么和你说的呢？ 我马上就要面了(L4), recruiter说的很绝对是4轮算法一轮bq。看你这种面法，有点虚