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 4Escreva 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.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.