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 4Viế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ờ.
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.