Faz 01 • Bellek ve Akış Optimizasyonu10 Adımlı Mühendislik Yolculuğunda 2. Durak
Modül 02 / 10Başlangıç – OrtaTwo Pointers & Sliding Window

İki Gösterici ve Kayan Pencere Mülakat Modülü

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ı.

Soru Sayısı
20
Zorluk Dağılımı
6 Kolay9 Orta5 Zor
Doğrulama Testi
149
Tahmini Süre
~13 saat
Açık soru
20 ücretsiz

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
  • Metin (string) işleme sorularında zorlanan adaylar
  • 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)

Bu Modül Hakkında Sıkça Sorulan Sorular

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.