Pular para o conteúdo

Capacidade de um encurtador de URL

Fácil#capacity-estimation#back-of-the-envelope~15 min

A missão

Problema

Transforme os números iniciais de uma entrevista sobre um encurtador de URL em uma estimativa de capacidade. Dados os novos links curtos por dia, as leituras por escrita, os bytes armazenados por link, os anos de retenção e um fator de pico sobre a média, retorne um dicionário com: write_qps e read_qps, a média de requisições por segundo, arredondada para cima; peak_read_qps, as leituras por dia vezes o fator de pico, por segundo, arredondado para cima; storage_tb, todos os links mantidos durante o período de retenção, em terabytes de 10¹² bytes, arredondado para 1 casa decimal; e code_length, o menor código sobre 62 caracteres (a-z, A-Z, 0-9) com espaço para todos os links. Use 86.400 segundos por dia e 365 dias por ano, com aritmética inteira para os arredondamentos para cima.

Exemplos

Input:  new_per_day = 100_000_000, reads_per_write = 100, bytes_per_url = 500, years = 10, peak = 3
Output: {'write_qps': 1158, 'read_qps': 115741, 'peak_read_qps': 347223, 'storage_tb': 182.5, 'code_length': 7}
Por quê: 365 bilhões de links precisam de 7 caracteres, porque 62⁶ é só cerca de 57 bilhões
Input:  new_per_day = 1_000_000, reads_per_write = 10, bytes_per_url = 500, years = 5, peak = 2
Output: {'write_qps': 12, 'read_qps': 116, 'peak_read_qps': 232, 'storage_tb': 0.9, 'code_length': 6}
Por quê: um serviço 100 vezes menor ainda precisa de 6 caracteres, já que 62⁵ fica abaixo de 1 bilhão
Input:  new_per_day = 1, reads_per_write = 1, bytes_per_url = 100, years = 1, peak = 1
Output: {'write_qps': 1, 'read_qps': 1, 'peak_read_qps': 1, 'storage_tb': 0.0, 'code_length': 2}
Por quê: edge case: arredondar para cima mantém toda taxa em pelo menos 1, e 365 links já estouram os 62 códigos de um caractere

Dicas

0 / 3

Tempo-alvo
O(log(total links))
Espaço-alvo
O(1)

Travou na ideia, e não no código? Projetar um encurtador de URL explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado