Faz 03 • Karar Uzayı Hakimiyeti ve Budama10 Adımlı Mühendislik Yolculuğunda 8. Durak
Modül 08 / 10Orta – İleriBacktracking

Geri İzleme ve Kombinatoryal Mülakat Modülü

Milyonlarca olasılıklı karar ağaçlarında çıkmaz sokakları erken fark edip temiz durum yönetimi kurma.Arama uzayını sistematik dolaşmak ve gereksiz dalları erken budamak.

Soru Sayısı
20
Zorluk Dağılımı
6 Kolay10 Orta4 Zor
Doğrulama Testi
98
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ı?

Bazı problemlerde ne açgözlü kısayol vardır ne de basit bir formül; tüm geçerli kombinasyonları, eşleşmeleri veya yerleşimleri eksiksiz üretmen gerekir. Modül 8, Modül 4'te kazandığın özyineleme becerisini 'durumu değiştir → derine in → değişikliği geri al' disipliniyle birleştirir ve akıllı budama (pruning) ile imkansız dalları daha ilk adımda kesmeyi öğretir.

02 • KARİYER & ÜRETİM GERÇEĞİ

Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?

Vardiya ve kaynak kısıt çözücüleri (constraint solvers), kural motorları, oyun yapay zekası karar ağaçları, regex eşleştiriciler ve konfigürasyon üreticileri backtracking mimarisiyle çalışır. Mülakatta ise adayın karmaşık ve paylaşımlı bir liste/matris durumunu (state) kirletmeden ne kadar temiz kod yazabildiğini gösterir.

Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Karmaşık Kısıt Tatmin Problemleri, Trie + Grid Arama ve Üst Düzey Onsite Kodlama Turları
Koda Başlamadan Önce Zihniyet Notu

Backtracking sorularının en güzel yanı şudur: Neredeyse hepsi tek bir evrensel iskelete (`Seç → Keşfet → Geri Al`) uyar! Alt küme, permütasyon ve kombinasyon arasındaki o küçük indeks farkını bir kez çizerek oturttuğunda, Sudoku veya N-Vezir bile sadece 'seçmeden önce kurala uyuyor mu kontrol et' eklentisinden ibaret hale gelir.

Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?

1. 'Seç – Keşfet – Geri Al' Şablonuna Sadık Kal

`path.append(x)` yaptıktan sonra özyinelemeyi çağır ve hemen alt satırında `path.pop()` ile durumu eski haline döndürmeyi kas hafızası yap.

2. Sonuç Listesine Kopya (`path[:]`) Ekle

`res.append(path)` yazarsan geri alma (`pop`) adımları bulduğun tüm sonuçları boşaltır! Her zaman `res.append(path.copy())` kullan.

3. Tekrarlı Girdileri Önce Sırala ve Yatayda Atla

Girdide aynı sayıdan birden fazla varsa diziyi başta sırala ve aynı karar seviyesinde `if i > start and nums[i] == nums[i-1]: continue` ile kopya dalları buda.

Adayların En Sık Düştüğü Tuzak: `result.append(current_path)` diyerek referans eklemek (sonunda tüm çözümlerin `[]` boş liste çıkması!) adayların mülakat heyecanında en sık yaptığı hatadır.

Bu Modülün Teknik Kapsamı

Geri izleme, tüm olası çözümleri bir karar ağacı üzerinde dolaşarak arayan bir tekniktir. Bu modülde alt kümeler, permütasyonlar ve kombinasyonlar gibi temel üretim kalıplarından N-Vezir, Sudoku ve kelime arama gibi kısıt tatmin problemlerine ilerlenir.

Her soruda 'seç – keşfet – geri al' şablonunu uygular ve budama (pruning) ile arama ağacını küçültmeyi öğrenirsiniz.

Kimler İçin İdeal?

  • Permütasyon/kombinasyon sorularında tekrar eden sonuç üreten adaylar
  • Özyineleme ağacını zihninde canlandırmakta zorlananlar
  • Mid-level mülakatlarına hazırlanan geliştiriciler
  • Kısıt tatmin ve arama problemleriyle ilgilenen öğrenciler

Başlamadan Önce Cebinde Olması Gerekenler

  • Özyineleme (Modül 4)
  • Liste kopyalama ve referans farkı
  • Kombinatoryal sayma (n!, C(n,k)) temelleri

Bu Modülü Bitirdiğinde Kazanacağın Refleksler

  • Alt küme, kombinasyon ve permütasyon üretimini tek şablonla yazmak
  • Tekrarlı elemanlarda sıralama + atlama ile yinelenen sonuçları önlemek
  • Kısıtları erken kontrol ederek arama ağacını budamak
  • Grid üzerinde geri izlemeli kelime arama yapmak
  • N-Vezir ve Sudoku gibi kısıt tatmin problemlerini çözmek
  • Backtracking çözümlerinin üstel karmaşıklığını analiz edip ifade etmek

Teknik Cephanelik ve Mülakatçı Beklentisi

  • Backtracking
  • Subsets
  • Permutations
  • Combinations
  • Pruning
  • Bitmask
  • Trie + DFS
  • Kısıt Tatmini

Backtracking soruları kod organizasyonunu ve durum yönetimini ölçer. Mülakatçı, durumu geri almayı (undo) unutmadan temiz bir özyinelemeli yapı kurmanızı bekler.

Kademeli Antrenman Soruları (20 Soru)

Aşama 3: Üst Düzey Ayırt Edici Sorular (Zor) (4)

Birden fazla tekniği birleştiren, kıdem farkını ortaya koyan sorular (~45–60 dk / soru)

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

Backtracking ile DFS arasındaki fark nedir?

Backtracking, bir karar ağacı üzerinde yapılan DFS'tir; farkı, her adımda yapılan seçimin geri alınması ve geçersiz dalların budanmasıdır.

Çözümlerin sırası önemli mi?

Sorunun çıktı sözleşmesinde belirtilir. Sıranın önemsiz olduğu sorularda değerlendirme motoru sonuçları sıralı karşılaştırır; her sorunun 'Girdi ve Çıktı Sözleşmesi' bölümünü okuyun.

Bu sorular hangi seviyede?

Kolay sorular üretim kalıplarını öğretir; Zor sorular (Sudoku, kelime arama II, operatör ekleme) senior onsite seviyesindedir.