Conteúdo do curso Lição 141 de 148 · Dez portas e o kit de campo
Dez portas e o kit de campo

Final 3: um guard de login que esquece

IA desligada Este é um exame final, comparado ao exame de referência que você fez no primeiro módulo: a mesma habilidade em um problema diferente de mesma dificuldade, então leia suas regras novamente (seu código de referência não será transferido). O tutor está desligado e não há dicas. Trabalhe sozinho. O curso o compara com sua referência na próxima lição.

A o serviço de login reduz a velocidade de tentativas de adivinhação de senha. Ele conta as tentativas por conta em blocos fixos de um minuto, e uma conta que ultrapassa o limite fica bloqueada até o bloco seguinte. Ele roda em uma máquina pequena por meses, e bots tentam milhares de nomes de conta diferentes algumas vezes cada.

O exemplo resolvido

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
Sua vez

Escreva new_guard(limit, window) e attempt(guard, account, t). O tempo é dividido em janelas fixas: [0, window), [window, 2 * window) e assim por diante (número da janela t // window). Em cada janela uma conta pode ter até limit tentativas permitidas; attempt retorna True para essas. A próxima tentativa na mesma janela é recusada (False) e locks a conta: cada tentativa pelo resto dessa janela e de toda a próxima janela também é recusada. Tentativas recusadas nunca contam e nunca estendem um bloqueio. t é um número inteiro de segundos e nunca diminui de uma chamada para a próxima. Mantenha tudo em guard: nada de globais.
Memória: em mais de 20.000 chamadas, mais de 5.000 contas diferentes passam, a maioria fazendo algumas tentativas e nunca voltando. Com limit=3, window=60, sua guarda pode manter no máximo 2.500 itens a qualquer momento, contados como kept() (deques e OrderedDicts também contam cada item), verificados a cada 100 chamadas.

IA desligada: sem tutor, dicas ou solução resolvida nesta. Apenas seu próprio pensamento.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.