Saltar al contenido

Capacidad de un acortador de URL

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

La misión

Problema

Convierte los números iniciales de una entrevista sobre un acortador de URL en una estimación de capacidad. Dados los enlaces cortos nuevos por día, las lecturas por escritura, los bytes guardados por enlace, los años de retención y un factor de pico sobre el promedio, devuelve un dict con: write_qps y read_qps, las solicitudes promedio por segundo, redondeadas hacia arriba; peak_read_qps, las lecturas por día multiplicadas por el factor de pico, por segundo, redondeadas hacia arriba; storage_tb, todos los enlaces guardados durante el período de retención en terabytes de 10¹² bytes, redondeado a 1 decimal; y code_length, el código más corto sobre 62 caracteres (a-z, A-Z, 0-9) con espacio para cada enlace. Usa 86 400 segundos por día y 365 días por año, con aritmética entera para el redondeo hacia arriba.

Ejemplos

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 mil millones de enlaces necesitan 7 caracteres, porque 62⁶ es solo unos 57 mil millones
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é: un servicio 100 veces más pequeño igual necesita 6 caracteres, ya que 62⁵ es menos de mil millones
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é: caso límite: redondear hacia arriba deja cada tasa en al menos 1, y 365 enlaces ya superan los 62 códigos de un solo carácter

Pistas

0 / 3

Tiempo objetivo
O(log(total links))
Espacio objetivo
O(1)

¿Lo que te frena es la idea y no el código? Diseña un acortador de URL lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio