O06

En Yoğun Pencere

Kıdemli Aday (Mid/Senior)

Hedef Süre: 25 - 35 Dakika

Tip: NUMERIC

Teknik Tanım & Görev

Bir API ağ geçidi, gelen her isteğin zaman damgasını (saniye cinsinden tam sayı) kaydediyor. Aynı saniyede birden fazla istek gelebilir. Kapasite planlaması için şu soru cevaplanacak: uzunluğu `pencere` saniye olan KAYAN bir zaman penceresi, EN FAZLA isteği içine aldığında bu pencere HANGİ SANİYEDE BAŞLIYORDU? Pencere YARI AÇIKTIR: [t, t + pencere) -> t saniyesi dahil, t + pencere saniyesi HARİÇ. Yalnızca BİR İSTEĞİN GELDİĞİ saniyeler pencere başlangıcı adayıdır. Birden fazla başlangıç aynı maksimum sayıyı veriyorsa EN ERKEN olanı döndür. Kayıt boşsa 0 döndür.

Fonksiyon İmzası (Python)

en_yogun_pencere(zaman_damgalari: list[int], pencere: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En yoğun pencerenin başlangıç zaman damgası. Boş kayıt için 0.

Sistem Kısıtları (Constraints)

0 <= zamanDamgalari.length <= 10^5
0 <= zamanDamgalari[i] <= 10^9
1 <= pencere <= 10^9
GİRDİ SIRALI OLMAYABİLİR

Örnek Yürütme Analizi

zamanDamgalari = [1,2,3,10,11,12,13], pencere = 3
[1,4) -> 1,2,3 -> 3 istek (en yoğun, en erken başlangıç)
[10,13) -> 10,11,12 -> 3 istek
[11,14) -> 11,12,13 -> 3 istek
cevap: 1

Örnek Test Senaryoları (3)

Örnek 1

Girdi:[[1,2,3,10,11,12,13],3]

Beklenen Çıktı:1

Örnek 2: [10, 13) Aralığı

Girdi:[[10,11,12,20],3]

Beklenen Çıktı:10

Örnek 3: Ayrık İstekler

Girdi:[[1,5,9],2]

Beklenen Çıktı:1

Python Editörü Yükleniyor...

Girdi Parametreleri

Beklenen Çıktı