Chương trình học Bài 141 trên tổng số 148 · Mười cánh cửa và bộ công cụ thực địa
Mười cánh cửa và bộ công cụ thực địa

Bài cuối 3: một lớp bảo vệ đăng nhập biết quên

Tắt AI Đây là một bài thi cuối, được ghép với bài kiểm tra đầu vào bạn đã làm ở mô-đun đầu tiên: cùng kỹ năng trên một bài toán khác có cùng độ khó, nên hãy đọc lại các quy tắc của nó từ đầu (mã đầu vào của bạn sẽ không dùng lại được). Người hướng dẫn bị tắt và không có gợi ý nào. Hãy tự làm. Khóa học đặt nó cạnh bài kiểm tra đầu vào của bạn ở bài học tiếp theo.

Một dịch vụ đăng nhập làm chậm việc đoán mật khẩu. Nó đếm số lần thử cho mỗi tài khoản theo các khối một phút cố định, và một tài khoản vượt giới hạn bị khóa cho tới khối sau khối kế tiếp. Nó chạy trên một máy nhỏ trong nhiều tháng, và các bot thử hàng nghìn tên tài khoản khác nhau, mỗi cái vài lần.

Ví dụ có lời giải

g = new_guard(2, 10)     # 2 attempts per block of 10 seconds
attempt(g, 'a', 1)    # True    block 0 is [0, 10)
attempt(g, 'a', 4)    # True
attempt(g, 'a', 8)    # False   third in block 0: a is locked for blocks 0 and 1
attempt(g, 'b', 8)    # True    b is separate
attempt(g, 'a', 12)   # False   block 1, still locked
attempt(g, 'a', 20)   # True    block 2: the lock is over
attempt(g, 'a', 21)   # True
attempt(g, 'a', 29)   # False   locked for blocks 2 and 3
attempt(g, 'a', 35)   # False
attempt(g, 'a', 40)   # True    block 4
Đến lượt bạn

Viết new_guard(limit, window) và attempt(guard, account, t). Thời gian được cắt thành các khoảng cố định: [0, window), [window, 2 * window) và cứ thế (khoảng số t // window). Trong mỗi khoảng một tài khoản được có tới limit lần thử được phép; attempt trả về True cho những lần đó. Lần thử tiếp theo trong cùng khoảng bị từ chối (False) và khóa tài khoản: mọi lần thử trong phần còn lại của khoảng đó và toàn bộ khoảng tiếp theo cũng bị từ chối. Các lần thử bị từ chối không bao giờ được đếm và không bao giờ kéo dài một lần khóa. t là một số giây nguyên và không bao giờ giảm từ lời gọi này sang lời gọi tiếp theo. Giữ mọi thứ trong guard: không biến toàn cục.
Bộ nhớ: qua 20.000 lời gọi, hơn 5.000 tài khoản khác nhau đi qua, phần lớn thử vài lần và không bao giờ quay lại. Với limit=3, window=60, lớp bảo vệ của bạn được giữ nhiều nhất 2.500 mục tại bất kỳ thời điểm nào, đếm như kept() (deque và OrderedDict cũng đếm mọi mục), được kiểm tra mỗi 100 lời 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ờ.