K47

Ziyaretçi Sayacı

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

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) -> list

Girdi 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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "hit",
      1
    ],
    [
      "hit",
      2
    ],
    [
      "hit",
      3
    ],
    [
      "get_hits",
      4
    ],
    [
      "hit",
      300
    ],
    [
      "get_hits",
      300
    ],
    [
      "get_hits",
      301
    ]
  ]
]
Beklenen Çıktı
[
  3,
  4,
  3
]