P家上门

一个多月前面的
round 1: coding,给所有人的schedule，find all time intervals that all people are free
round 2: de

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

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

nd 5: coding
题忘了。。很简单

面完第二天发了offer。
除了第四轮，面试体验很好，P家的楼很漂亮 :D

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

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

第三题hit counter不就是leetcode原题吗。有两种做法，一个是用双端队列，每次右边塞一个新的，左边就要pop很多个与最新的stamp之间间隔超过5分钟的。然后follow up必然会问如果每秒有大量的query该怎么办，就可以回答map reduce，如果输入stamp有点小乱序，那么请使用如下code：

1. class HitCounter(object):
   
2. 
   
3.     def __init__(self):
   
4.         """
   
5.         Initialize your data structure here.
   
6.         """
   
7.         self.window = 300
   
8.         self.times = [0 for _ in range(self.window)]
   
9.         self.cnt = [0 for _ in range(self.window)]
   
10. 
    
11.     def hit(self, timestamp):
    
12.         """
    
13.         Record a hit.
    
14.         @param timestamp - The current timestamp (in seconds granularity).
    
15.         :type timestamp: int
    
16.         :rtype: void
    
17.         """
    
18.         index = timestamp % self.window - 1
    
19. 
    
20.         if self.times[index] == timestamp:
    
21.             self.cnt[index] += 1
    
22.         else:
    
23.             self.times[index] = timestamp
    
24.             self.cnt[index] = 1
    
25. 
    
26.     def getHits(self, timestamp):
    
27.         """
    
28.         Return the number of hits in the past 5 minutes.
    
29.         @param timestamp - The current timestamp (in seconds granularity).
    
30.         :type timestamp: int
    
31.         :rtype: int
    
32.         """
    
33.         res = 0
    
34.         for i, time in enumerate(self.times):
    
35.             if (timestamp - time) < 300:
    
36.                 res += self.cnt[i]
    
37. 
    
38.         return res

复制代码

楼主能说说第三题的做法吗？

同问第三轮

楼主面得是哪个组？

统一回答，round3大致和 T大农民伯伯 的回复一致。我的code和他的code意思是一样的。

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

chiwsy 发表于 2019-1-18 16:35
不太同意农民伯伯每秒大量Q用map reduce。这个问题其实更加现实的意义是rate limiter，需要一个实时性高 ...

我code实现就是长度为300的环形队列。