Google Virtual Onsite面经

想问一下楼主timeline, 楼主面完后多久有结果呀？是HR 主动联系的吗？

第四题：

1. from collections import deque
   
2. def checkTimeout(lst, k):
   
3.         finish = set()
   
4.         dq = deque()
   
5.         for time, id, isStart in lst:
   
6.                 while dq and time - dq[0][1] > k:
   
7.                         if dq[0][0] in finish:
   
8.                                 finish.discard(dq[0][0])
   
9.                                 dq.popleft()
   
10.                         else:
    
11.                                 print("timeout: ", dq[0][0], time)
    
12.                                 return False
    
13.                 if isStart:
    
14.                         dq.append((id, time))
    
15.                 else:
    
16.                         finish.add(id)
    
17. 
    
18.         print("succeed!")
    
19.         return True
    
20. 
    
21. A = [[1, 1, True], [3, 2, True], [6, 2, False], [8, 1, False]]
    
22. checkTimeout(A, 3)
    
23. 
    
24. A = [[1, 1, True], [3, 2, True], [6, 2, False], [8, 1, False]]
    
25. checkTimeout(A, 6)

复制代码

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

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

第一题好像没这么复杂。。？

hfpt2020 发表于 2021-7-17 15:24
我不认为这是正确的。你你的想法只看一个attribute
符合条件.
但所有 4 attributes 都必须符合条件

那应该怎么做呢？

djmiss 发表于 2021-1-25 18:16
你应该是对的：第一张：C(1, 81)第二张: 由于每种属性的三种都可以选，所以从剩下的80张中，随便选一个： ...

81*80不等于C(2, 81), C（2， 81） = 81*80/2.