Ek bellek harcamadan dizileri daraltma ve akan veri üzerinde canlı pencere yönetme sanatı.Sıralı dizilerde ve alt dizi problemlerinde O(n²)'den O(n)'e geçişin anahtarı.
Bu Eğitimde ve Mühendislik Yolculuğunda Neden Gerekli?
01 • EĞİTİMDEKİ YERİ
Bu Eğitimde Neden Atlanmamalı?
Modül 1 sana bellek (dict/set) harcayarak hız kazanmayı öğretti. Modül 2 ise madalyonun diğer yüzünü öğretir: 'Sıralı bir yapı veya bitişik bir alt dizi varsa, ekstra bellek bile harcamadan iki indeksle problemi nasıl çözerim?' Bu modül, indis (index) kontrolü ve döngü değişmezi (invariant) kurma disiplinini keskinleştirir.
02 • KARİYER & ÜRETİM GERÇEĞİ
Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?
Metin işleme (string parsing), ağ paketi tamponlama ve gerçek zamanlı telemetri (ör. 'son 5 dakikadaki hata oranı') tamamen kayan pencere mantığıyla çalışır. Mülakatlarda ise adayların sınır kaydırma (`left += 1`) sırasında sonsuz döngüye girip girmediğini ölçen en klasik eleme alanıdır.
Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 3 (Monotonik Deque), Modül 9 (İkili Arama Aralıkları) ve Modül 10 (Sliding Window Rate Limiter)
Koda Başlamadan Önce Zihniyet Notu
Kayan pencere sorularında kafan karıştığında kodu silip baştan yazmak yerine kendine şu iki kuralı yaz: 'Sağ gösterici pencereye yeni veri katar; sol gösterici sadece kural bozulduğunda pencereyi tekrar geçerli hale getirene kadar ilerler.' Bu ritmi yakaladığında 20 sorunun aynı iskelete sahip olduğunu göreceksin.
Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?
1. Pencere Değişmezini (Invariant) Tek Cümleyle Yaz
'[left..right] aralığı her adımın sonunda hangi kuralı sağlıyor?' sorusunun cevabı net değilse kodda if/while koşulları birbirine girer.
2. Sabit mi Dinamik mi Ayırt Et
Pencere boyutu K olarak verilmişse sabit kaydırma; 'en uzun / en kısa alt dizi' isteniyorsa while döngülü dinamik daraltma şablonunu kur.
3. Sıralama Fırsatını Kontrol Et
Alt dizi (bitişik) değil de çift/üçlü seçimi isteniyorsa, diziyi önce O(n log n) sıralayıp iki uçtan yaklaşmanın problemi çözüp çözmediğine bak.
Adayların En Sık Düştüğü Tuzak: Dinamik pencereyi daraltırken `while` yerine `if` kullanmak veya pencereden çıkan `nums[left]` elemanının sayaç etkisini güncellemeyi unutmak en yaygın hatadır.
Bu Modülün Teknik Kapsamı
İki gösterici ve kayan pencere, dizi ve metin problemlerinde iç içe döngüyü tek geçişe indiren iki güçlü tekniktir. Bu modülde sabit ve dinamik boyutlu pencereler, karşılıklı ilerleyen göstericiler ve hızlı–yavaş gösterici kalıpları çalışılır.
Sorular yayın akışı, sıcaklık ölçümü ve metin analizi gibi senaryolar üzerinden kurgulanmıştır; her biri pencereyi ne zaman genişletip ne zaman daraltacağınıza dair net bir karar gerektirir.
Kimler İçin İdeal?
Modül 1'i tamamlamış ve bir sonraki kalıp ailesine geçmek isteyenler
Bellek kısıtlı (O(1) ek alan) çözüm yazmayı öğrenmek isteyen geliştiriciler
Junior ve mid-level backend / veri mühendisliği mülakatlarına hazırlananlar
Başlamadan Önce Cebinde Olması Gerekenler
Dizi indeksleme ve dilimleme (slicing) bilgisi
Hash map ile frekans sayımı (Modül 1)
Sıralı dizinin özelliklerine dair temel sezgi
Bu Modülü Bitirdiğinde Kazanacağın Refleksler
Sıralı dizide karşılıklı iki gösterici ile toplam ve kesişim problemlerini çözmek
Sabit boyutlu kayan pencere ile toplam/ortalama sorgularını O(n)'de hesaplamak
Dinamik pencerenin genişletme–daraltma koşullarını doğru kurmak
Pencere içinde hash map ile karakter/eleman sayımını yönetmek
Monotonik deque ile kayan pencere maksimumunu bulmak
Hollanda bayrağı gibi tek geçişte çok bölgeli sıralama yazmak
Teknik Cephanelik ve Mülakatçı Beklentisi
Two Pointers
Fast & Slow Pointer
Sabit Pencere
Dinamik Pencere
Monotonik Deque
3-Sum
Dutch National Flag
"Tekrarsız en uzun alt dizi" ve "en kısa kapsayan pencere" gibi sorular mülakatlarda klasikleşmiştir. Mülakatçı pencere değişmezini (invariant) açıkça ifade edip edemediğinize özellikle dikkat eder.
Kademeli Antrenman Soruları (20 Soru)
Aşama 1: Isınma & Temel Refleks (Kolay) (6)
Kalıbı saf haliyle tanı ve elini ısıt (~15–20 dk / soru)
Two pointers ile sliding window arasındaki fark nedir?
Kayan pencere, iki göstericinin özel bir halidir: iki gösterici aynı yöne ilerler ve aralarındaki bölge bir 'pencere' olarak izlenir. Klasik iki gösterici ise genellikle dizinin iki ucundan birbirine doğru ilerler.
Bu modül için Modül 1'i bitirmek şart mı?
Şart değil ama önerilir. Dinamik pencere sorularının çoğu pencere içindeki elemanları hash map ile saymayı gerektirir.
Zor sorular hangi seviyedeki mülakatlara denk geliyor?
Zor etiketli sorular (ör. kayan pencere maksimumu, tüm karakterleri kapsayan en kısa pencere) mid-level ve üzeri pozisyonların onsite turlarında karşılaşılan seviyededir.