İçeriğe geç

URL kısaltıcı kapasite tahmini

Kolay#capacity-estimation#back-of-the-envelope~15 dk

Görev tanımı

Problem

Bir URL kısaltıcı (URL shortener) mülakatının açılış sayılarını bir kapasite tahminine çevir. Günlük yeni kısa link sayısı, yazma başına okuma, link başına saklanan byte, saklama yılı ve bir tepe/ortalama çarpanı verildiğinde şunları içeren bir dict döndür: write_qps ve read_qps, saniye başına ortalama istekler, yukarı yuvarlanmış; peak_read_qps, günlük okumalar çarpı saniye başına tepe çarpanı, yukarı yuvarlanmış; storage_tb, saklama süresi boyunca tutulan bütün linkler, 10¹² byte'lık terabyte cinsinden, 1 ondalığa yuvarlanmış; code_length da her link için yer bırakan, 62 karakter (a-z, A-Z, 0-9) üzerinden en kısa kod. Günde 86.400 saniye ve yılda 365 gün kullan; yukarı yuvarlama için tam sayı aritmetiği kullan.

Örnekler

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}
Neden: 365 milyar link 7 karakter ister, çünkü 62⁶ yalnız yaklaşık 57 milyar
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}
Neden: 100 kat küçük bir servis de yine 6 karakter ister, çünkü 62⁵ bir milyarın altında
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}
Neden: edge case: yukarı yuvarlama her oranı en az 1 tutar, 365 link de tek karakterlik 62 kodu zaten aşar

İpuçları

0 / 3

Hedef zaman
O(log(total links))
Hedef alan
O(1)

Kodda değil de fikirde mi takıldın? URL kısaltıcı tasarla bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case