数据砖 店面 ng

数据砖新鲜面经，可能我面经看太少了之前没看到这道题

设计一个mockHashMap的class，其中包含这几个AP

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

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

前时间的前五分钟内，平均每秒钟put/get 被调用的次数

大家有什么好方法吗～

Use a ring buffer to hold per-second counter in the past 5 mins. For example:

1. def __init__:
   
2.     self.putBuffer =[0] * 300
   
3. 
   
4. def get(self, k):
   
5.     ...
   
6.     current_time = time.time()
   
7.     diff = min(current_time - self.last_time,  300)
   
8.     self.last_time = current_time
   
9.     if diff == 0:
   
10.         self.putBuffer[self.last_idx] += 1
    
11.     else:
    
12.         for i in range(diff - 1):
    
13.             idx = (self.last_idx + 1 + i) % 300
    
14.             self.putBuffer[idx] = 0
    
15.         idx = (self.last_idx + diff) % 300
    
16.         self.putBuffer[idx] = 1
    
17.         self.last_idx = idx
    
18. 
    
19. def measure_put_load(self):
    
20.      return sum(self.putBuffer) / 300

复制代码

是不是用queue存timestamp就好了，請問lz還有考慮什麼特別的嗎

匿名者 发表于 2021-10-11 15:58
Use a ring buffer to hold per-second counter in the past 5 mins. For example:

这个不对呀，比如说很长一段时间没有任何操作，load应该是0

数据砖效率也太高了。。面完一小时就发邮件说move forward了

求问楼主这题需要考虑thread safe吗

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

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

SimonZheng 发表于 2021-10-8 15:32
import time
class mockHashMap:
    def __init__(self):

写错了，“//” 应该是 “%”

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

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

匿名用户 发表于 2021-10-01 13:22:15
数据砖效率也太高了。。面完一小时就发邮件说move forward了

朋友你是ng还是intern

Ben98 发表于 2021-10-13 08:41
计算QPS这里想到的一个优化点是，RingBuffer里面存 前缀和。这样这里不用sum, 直接返回ring[cur_time%300 ...

good point