पाठ्यक्रम 148 में से पाठ 141 · दस दरवाज़े और field kit
दस दरवाज़े और field kit

अंतिम 3: एक login guard जो भूलता है

AI बंद यह एक अंतिम परीक्षा है, पहले module में दी आधार-रेखा परीक्षा से मिलती: एक अलग, उतनी ही कठिन समस्या पर वही कौशल, इसलिए इसके नियम नए सिरे से पढ़ें (आपका आधार-रेखा code आगे नहीं आएगा)। tutor बंद है और कोई संकेत नहीं। अकेले काम करें। कोर्स अगले पाठ में इसे आपकी आधार-रेखा के सामने रखता है।

एक login service password अनुमान लगाने को धीमा करती है। यह तय एक-मिनट के blocks में हर खाते की कोशिशें गिनती है, और सीमा पार करने वाला खाता उसके बाद के block तक बंद रहता है। यह एक छोटी machine पर महीनों चलती है, और bots हज़ारों अलग खाता नाम कुछ-कुछ बार आज़माते हैं।

हल किया उदाहरण

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
आपकी बारी

new_guard(limit, window) और attempt(guard, account, t) लिखें। समय तय windows में कटा है: [0, window), [window, 2 * window) वग़ैरह (window संख्या t // window)। हर window में एक खाते की limit तक अनुमत कोशिशें हो सकती हैं; attempt उनके लिए True लौटाता है। उसी window में अगली कोशिश मना होती है (False) और खाते को बंद करती है: उस window के बाक़ी समय और पूरी अगली window की हर कोशिश भी मना होती है। मना कोशिशें कभी नहीं गिनी जातीं और कभी एक बंदी नहीं बढ़ातीं। t सेकंडों की एक पूर्ण संख्या है और एक call से अगली तक कभी नहीं घटती। सब कुछ guard में रखें: कोई globals नहीं।
Memory: 20,000 calls में, 5,000 से ज़्यादा अलग खाते गुज़रते हैं, ज़्यादातर कुछ कोशिशें करके कभी नहीं लौटते। limit=3, window=60 के साथ, आपका guard किसी भी समय ज़्यादा से ज़्यादा 2,500 items रख सकता है, kept() की तरह गिने (deques और OrderedDicts भी हर item गिनते हैं), हर 100 calls पर जाँचे।

AI बंद: इसमें कोई ट्यूटर, संकेत या हल किया हुआ समाधान नहीं। सिर्फ़ आपकी अपनी सोच।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।