K47
Ziyaretçi Sayacı
Teknik Tanım & Görev
Bir web sitesi için son 5 dakika (300 saniye) içindeki ziyaret (hit) sayısını hesaplayan bir sayaç tasarlayınız. İşlemler kronolojik sırayla (zaman damgası monoton artan şekilde) gelir. ['hit', t] t anında bir ziyaret kaydeder. ['get_hits', t] ise t anı dahil son 300 saniye içindeki toplam hit sayısını döndürür. Sadece 'get_hits' sorgularının sonuçlarını liste olarak döndürünüz.
Fonksiyon İmzası (Python)
ziyaret_sayaci(islemler: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:'get_hits' işlemlerinin sonuçlarını içeren tam sayı listesi.
Sistem Kısıtları (Constraints)
1 <= islemler.length <= 10^4
1 <= t <= 10^8
Zaman damgaları artan sırada verilirÖrnek Yürütme Analizi
islemler = [['hit', 1], ['hit', 2], ['hit', 3], ['get_hits', 4], ['hit', 300], ['get_hits', 300], ['get_hits', 301]]
get_hits(4) -> [1, 4] aralığı: 3
get_hits(300) -> [1, 300] aralığı: 4
get_hits(301) -> [2, 301] aralığı (1 düştü): 3
Cevap: [3, 4, 3]Örnek Test Senaryoları (3)
Örnek 1: Temel Pencere
Girdi:
[[["hit",1],["hit",2],["hit",3],["get_hits",4],["hit",300],["get_hits",300],["get_hits",301]]]Beklenen Çıktı:
[3,4,3]Örnek 2: Zaman Aşımı
Girdi:
[[["hit",100],["get_hits",100],["get_hits",399],["get_hits",400]]]Beklenen Çıktı:
[1,1,0]Örnek 3: Boş Sayaç
Girdi:
[[["get_hits",5]]]Beklenen Çıktı:
[0]