Referência 3: um limitador de taxa em uma caixa pequena
IA desligada Este é um exame de referência. O tutor está desligado e não há dicas. Trabalhe sozinho, do jeito que você faria sem nenhum assistente aberto. Nada aqui é uma armadilha: cada regra está escrita no exercício. Seu resultado é comparado apenas com seu próprio exame final ao fim do curso.
Dê a ele cerca de o tempo mostrado. Não passar é um bom resultado para uma baseline: após um Check, Registre esta tentativa e siga em frente abre a próxima lição, e uma baseline não é necessária para o certificado.
Uma pequena API pública precisa de um limitador de taxa. Ela roda por meses em uma máquina minúscula, e seu tráfego vem de milhares de clientes que enviam algumas requisições e nunca mais são vistos.
O exemplo resolvido
s = new_state(2, 10) # 2 requests per 10 seconds
allow(s, 'a', 0) # True
allow(s, 'a', 3) # True
allow(s, 'a', 9) # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9) # True: b is separate
allow(s, 'a', 10) # True: 0 has left the window (0, 10]
allow(s, 'a', 13) # True: 3 has left (3, 13]
allow(s, 'a', 14) # False
allow(s, 'a', 23) # TrueEscreva new_state(limit, window) e allow(state, client, t). allow retorna True se o cliente teve menos de limit allowed requisições nos últimos window segundos, ou seja com tempos em (t - window, t], e então conta esta; caso contrário retorna False (requisições recusadas não contam). t é um número inteiro de segundos e nunca diminui de uma chamada para a próxima. Mantenha tudo em state: nada de globais.
Memória: em mais de 20.000 chamadas, mais de 5.000 clientes diferentes passam, a maioria enviando algumas requisições e nunca voltando. Com limit=3, window=60, seu estado pode conter no máximo 2.500 itens a qualquer momento, contados como kept() (deques e OrderedDicts contam cada item também), 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.