Faz 01 • Akış Kontrolü ve Referans Mimarisi10 Adımlı Mühendislik Yolculuğunda 3. Durak
Modül 03 / 10Başlangıç – OrtaStack, Queue & Linked List

Yığın, Kuyruk ve Bağlantılı Listeler Mülakat Modülü

Bellekteki düğüm bağlantılarını koparmadan yönetme ve geçmişi LIFO/FIFO disipliniyle izleme.Pointer manipülasyonu, monotonik yığın ve doğrusal veri yapılarıyla tasarım.

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

Ağaçlara (Modül 4) ve Grafiklere (Modül 5) geçmeden önceki son ve en kritik köprü burasıdır. Çünkü her ağaç aslında iki kola ayrılan bir bağlantılı listedir; her DFS bir yığın (stack), her BFS ise bir kuyruk (queue) çalıştırır. Burada düğüm referanslarını (`node.next`) ve yığın mantığını kavradığında Faz 2 sana çok tanıdık gelecek.

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

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

Tarayıcı geçmişi, geri al (undo) mekanizmaları, derleyici sözdizimi ayrıştırıcıları, görev kuyrukları ve Redis benzeri LRU/LFU önbellek sistemleri doğrudan bu modülün veri yapılarıyla inşa edilir. Mülakatta pointer kaybetmeden liste ters çevirebilen aday, bellek modelini gerçekten anladığını kanıtlar.

Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 4 (İteratif DFS/BFS & Ağaç Düğümleri), Modül 5 (Kuyruk Tabanlı Graf Arama) ve Modül 10 (Önbellek Mimarisi)
Koda Başlamadan Önce Zihniyet Notu

Bağlantılı liste sorularında zihinden `curr.next.next` takip etmeye çalışma — en deneyimli mühendisler bile bunu kağıt veya Akıllı Tahta üzerinde iki kutu ve bir ok çizerek yapar. Oku koparmadan önce hedef düğümü geçici bir değişkende tuttuğun sürece hiçbir referans kaybolmaz.

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

1. Sahte Başlangıç Düğümü (Dummy Node) Kullan

Listenin başının (head) değişebileceği her soruda bir `dummy = ListNode(0)` oluşturmak, onlarca satırlık `if head is None` karmaşasını tek satırda yok eder.

2. 'Sonraki Daha Büyük' Görünce Monotonik Yığın Hatırla

Bir dizide her eleman için sağındaki/solundaki ilk daha büyük veya küçük değer aranıyorsa, bekleyen indeksleri monotonik bir yığında tut.

3. Kuyruk İçin Liste Değil `collections.deque` Seç

Python'da `list.pop(0)` O(n) maliyetlidir; mülakatta `deque.popleft()` kullanarak O(1) garantisini bildiğini mutlaka göster.

Adayların En Sık Düştüğü Tuzak: Bağlantılı listede `curr.next` referansını yeni düğüme yönlendirmeden önce eski `nxt = curr.next` adresini saklamamak listenin geri kalanını bellekte kaybetmene yol açar.

Bu Modülün Teknik Kapsamı

Yığın (stack), kuyruk (queue) ve bağlantılı listeler; parantez eşleştirmeden önbellek tasarımına kadar pek çok problemin temelini oluşturur. Bu modülde düğüm (node) seviyesinde pointer manipülasyonu, monotonik yığın ile 'bir sonraki büyük eleman' kalıbı ve yığın/kuyruk simülasyonları çalışılır.

Modülün sonunda LFU cache gibi birden çok veri yapısını birlikte kullanan tasarım sorularıyla karşılaşırsınız.

Kimler İçin İdeal?

  • Bağlantılı liste sorularında pointer'ları karıştıran adaylar
  • Monotonik yığın kalıbını öğrenmek isteyen geliştiriciler
  • Bilgisayar mühendisliği veri yapıları dersini pekiştirmek isteyen öğrenciler
  • Önbellek (cache) ve tasarım sorularına hazırlık yapan mid-level geliştiriciler

Başlamadan Önce Cebinde Olması Gerekenler

  • Python'da sınıf (class) tanımlama
  • Liste üzerinde append/pop işlemleri
  • Temel dizi kalıpları (Modül 1)

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

  • Bağlantılı listeyi yerinde ters çevirmek ve iki sıralı listeyi birleştirmek
  • Floyd (hızlı–yavaş gösterici) algoritmasıyla döngü tespit etmek
  • Monotonik yığın ile 'next greater element' ve histogram sorularını çözmek
  • Yığın ile ifade değerlendirme (ters Polonya notasyonu, parantez skoru) yapmak
  • Min-stack gibi O(1) işlem garantili veri yapıları tasarlamak
  • Hash map + çift yönlü liste ile LFU/LRU önbellek kurgulamak

Teknik Cephanelik ve Mülakatçı Beklentisi

  • Stack
  • Queue
  • Monotonik Stack
  • Linked List
  • Floyd Döngü Tespiti
  • Dummy Node
  • Min Stack
  • LFU Cache

Bağlantılı liste soruları, adayın pointer ve referans mantığına hakimiyetini doğrudan ölçer. Monotonik yığın ise 'yağmur suyu tutma' ve 'histogramda en büyük dikdörtgen' gibi zor soruların kilit tekniğidir.

Kademeli Antrenman Soruları (20 Soru)

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

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

Python'da bağlantılı liste sorusu gerçekten soruluyor mu?

Evet. Dil fark etmeksizin mülakatçılar referans/pointer mantığını ölçmek için bağlantılı liste sorularını kullanır. Platformda düğümler Python sınıflarıyla modellenir.

Monotonik yığın nedir?

Elemanların yığında daima artan ya da azalan sırada tutulduğu bir kalıptır. Her eleman en fazla bir kez eklenip çıkarıldığı için toplam maliyet O(n) olur.

LFU Cache sorusu hangi seviyede?

Zor seviyededir ve birden çok veri yapısını birlikte tasarlamayı gerektirir; mid-level ve senior mülakatlarında karşılaşılır.