本帖最后由 匿名 于 2025-4-20 01:04 编辑
最近公司系统经常被恶意请求搞崩,老大让我写个简单的请求限流器来控制访问频率。这个功能需要根据IP地址和请求时间来判断是否放行请求。
题目要求
给你一堆请求记录,每个请求包含:
时间戳(精确到毫秒)
IP地址(比如"192.168.1.1")
再给你两个参数:
限制次数(比如1分钟内最多10次)
时间窗口(比如60秒)
你要判断每个请求是放行(1)还是拒绝(0)。
输入格式
timestamps:时间戳数组,已经按时间排好序了
ipAddresses:对应的IP地址数组
limit:允许的最大请求次数
timeWindow:统计的时间窗口(毫秒)
输出格式
返回一个数组,里面全是0和1,表示每个请求的处理结果。
举个栗子
python
输入:
timestamps = [1000, 1005, 1010] # 单位是毫秒
ipAddresses = ["1.1.1.1", "1.1.1.1", "2.2.2.2"]
limit = 2
timeWindow = 10 # 10毫秒内
输出:
[1, 1, 1]
解释:
|