Bài đầu vào 3: một bộ giới hạn tần suất trên một máy nhỏ
Tắt AI Đây là một bài kiểm tra đầu vào. Người hướng dẫn bị tắt và không có gợi ý nào. Hãy tự làm, theo cách bạn sẽ làm khi không mở trợ lý nào. Không có gì ở đây là mẹo: mọi quy tắc đều được viết trong bài tập. Kết quả của bạn chỉ được so sánh với bài thi cuối của chính bạn ở cuối khóa học.
Hãy dành cho nó khoảng thời gian được ghi. Không qua là một kết quả ổn với một bài đầu vào: sau một lần Kiểm tra, Lưu lại lần thử này và tiếp tục mở bài học tiếp theo, và bài đầu vào không cần thiết cho chứng chỉ.
Một API công khai nhỏ cần một bộ giới hạn tần suất. Nó chạy hàng tháng trời trên một máy tí hon, và lưu lượng của nó đến từ hàng nghìn client gửi vài yêu cầu rồi không bao giờ quay lại.
Ví dụ mẫu
s = new_state(2, 10) # 2 requests per 10 seconds
allow(s, 'a', 0) # True
allow(s, 'a', 3) # True
allow(s, 'a', 9) # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9) # True: b is separate
allow(s, 'a', 10) # True: 0 has left the window (0, 10]
allow(s, 'a', 13) # True: 3 has left (3, 13]
allow(s, 'a', 14) # False
allow(s, 'a', 23) # TrueViết new_state(limit, window) và allow(state, client, t). allow trả về True nếu client có ít hơn limit yêu cầu được cho phép trong window giây vừa qua, tức là có thời điểm trong (t - window, t], rồi tính cả yêu cầu này; nếu không nó trả về False (các yêu cầu bị từ chối không được tính). t là một số giây nguyên và không bao giờ giảm từ lần gọi này sang lần sau. Giữ mọi thứ trong state: không dùng biến toàn cục.
Bộ nhớ: qua 20.000 lần gọi, hơn 5.000 client khác nhau đi qua, phần lớn gửi vài yêu cầu và không bao giờ quay lại. Với limit=3, window=60, state của bạn được giữ nhiều nhất 2.500 phần tử ở bất kỳ lúc nào, đếm như kept() (deque và OrderedDict cũng tính mọi phần tử), kiểm tra mỗi 100 lần gọi.
Tắt AI: không có gia sư, gợi ý hoặc lời giải mẫu cho bài này. Chỉ dùng tư duy của riêng bạn.
Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này
Bài tập này sẽ sớm mở.
Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.