python-158Đọc toàn bộ đề miễn phí
Cơ chế Giới hạn Tần suất Gọi API trong Bộ nhớ (In-Memory Rate Limiting Dependency)
1. Định nghĩa lớp InMemoryRateLimiter:
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: classes, Depends, HTTPException, time.
Nội dung đề bài
Mục tiêu kiến thức
- Xây dựng Dependency dạng Class Callable (
__call__) trong FastAPI để duy trì trạng thái đếm tần suất. - Trả về mã lỗi HTTP 429 Too Many Requests khi người dùng gửi quá số request cho phép trong cửa sổ thời gian trượt.
Mô tả bài toán
- Định nghĩa lớp
InMemoryRateLimiter: __init__(self, max_requests: int, window_seconds: float):
Khởi tạo bộ nhớ self.requests: dict[str, list[float]] = {}.
def __call__(self, request: Request):- Lấy địa chỉ client:
client_ip = request.client.host if request.client else "unknown". - Lấy thời gian hiện tại:
now = time.time(). - Lọc bỏ các timestamp cũ hơn
now - self.window_seconds. - Nếu số request còn lại
>= self.max_requests:
raise HTTPException(status_code=429, detail="Too Many Requests").
- Ngược lại: thêm
nowvào danh sách timestamp củaclient_ip. - Viết hàm
create_rate_limited_app(limiter: InMemoryRateLimiter) -> FastAPI:
Endpoint: GET /limited/data:
- Phụ thuộc dependency:
Depends(limiter). - Trả về:
{"status": "success", "data": "Protected Payload"}.
Input
- Các tham số truyền vào hàm/lớp InMemoryRateLimiter hoặc dữ liệu đầu vào theo định dạng mô tả.
Output
- Kết quả trả về của hàm/lớp InMemoryRateLimiter hoặc dữ liệu in ra màn hình theo đúng đặc tả.
Ràng buộc
- Thời gian chạy tối đa: 1000ms.
- Giới hạn bộ nhớ: 256MB.
- Dữ liệu đầu vào tuân thủ đúng kiểu dữ liệu và miền giá trị được mô tả.
Ví dụ 1
Input
InMemoryRateLimiter(max_requests=2, window_seconds=60.0)Output
TrueGiải thích
Hàm được gọi với các tham số mẫu trên và trả về kết quả chính xác theo yêu cầu.
3 cấp độ gợi ýMở dần khi bạn thật sự cần hỗ trợ.
Phân tích lời giảiGiải thích hướng tư duy và thuật toán.
Code tham khảoDùng để đối chiếu sau khi tự làm.
Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.
