← 返回题库
中级

实现固定窗口限流算法

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    from pyodide.http import open_url
    from io import StringIO
    import pandas as pd
    logs_csv = open_url(____).read()
    logs = pd.read_csv(StringIO(____))
    cfg_csv = open_url(____).read()
    cfg = pd.read_csv(StringIO(____))
    def fixed_window(____):
        dev_logs = logs_df[logs_df['____']==device_id].sort_values(____)
        if dev_logs.empty: return ____, ____
        t0 = dev_logs.iloc[____]['____']
        window_end = t0 + window_sec
        in_window = dev_logs[dev_logs['____'] < window_end]
        count = len(____)
        over = max(____, count - max_req)
        return count, over
    temp_cfg = cfg[cfg['____']=='____'].iloc[____]
    for did in ['____','____','____']:
        count, over = fixed_window(logs, did, int(____), int(____))
        print(____)

示例

输入
solve()
期望输出
DEV001: count=20, over_limit=0
DEV002: count=1, over_limit=0
DEV007: count=2, over_limit=0
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码