Faz 03 • Mühendislik Muhakemesi ve Kanıt10 Adımlı Mühendislik Yolculuğunda 7. Durak
Modül 07 / 10OrtaGreedy & Sorting

Açgözlü Algoritmalar ve Sıralama Mülakat Modülü

Her adımda tüm olasılıkları denemek yerine en akıllı yerel hamleyi seçip neden çalıştığını kanıtlama.Yerel olarak en iyi seçimin ne zaman global optimuma götürdüğünü kanıtlayabilmek.

Soru Sayısı
20
Zorluk Dağılımı
6 Kolay10 Orta4 Zor
Doğrulama Testi
147
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 6'da tüm alt olasılıkları tablolamayı (DP) öğrendin. Ama her optimizasyon problemine DP ile saldırmak bazen O(n log n)'de bitecek bir işi O(n²)'ye mahkum eder. Modül 7 sana bu iki dünya arasındaki ince çizgiyi öğretir: 'Ne zaman sıralama + açgözlü bir seçim (veya bir öncelik kuyruğu/heap) beni doğrudan global en iyi sonuca götürür, ne zaman tuzağa düşürür?'

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

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

CPU görev zamanlayıcıları (scheduler), takvim ve toplantı çakışma motorları, bulut sunucu kaynak tahsisi ve veri sıkıştırma (Huffman) algoritmaları doğrudan bu modülün konusu olan aralık birleştirme (interval) ve öncelik kuyruğu (`heapq`) teknikleriyle çalışır.

Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 9 (Cevap Kontrol Fonksiyonları) ve Modül 10 (Gerçek Zamanlı Akış Medyanı & Zamanlayıcılar)
Koda Başlamadan Önce Zihniyet Notu

Greedy sorularının kodu şaşırtıcı derecede kısadır (bazen 10 satır!), bu yüzden adaylar 'Bu kadar basit olamaz' diye şüpheye düşer veya yanlış bir sıralama kriterine körü körüne güvenir. Kuralımız basit: Fikrin aklına geldiğinde 3-4 elemanlı gıcık bir karşı örnek (counter-example) üretip kendi fikrini çürütmeye çalış. Çürütemiyorsan doğru yoldasın!

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

1. Doğru Sıralama Anahtarını Seç

Aralık (interval) birleştirmede BAŞLANGIÇ zamanına göre; birbirini kesmeyen maksimum etkinlik seçmede ise BİTİŞ zamanına göre sıralama yapılır — ikisini karıştırma.

2. Dinamik 'En Küçük / En Büyük' İhtiyacında `heapq` Kur

Akış sırasında sürekli en erken boşalan toplantı odasını veya en yüksek öncelikli görevi bulman gerekiyorsa diziyi tekrar sıralama; O(log n) heap kullan.

3. Küçük Karşı Örnekle Test Et

Örneğin `[1, 3, 4]` madeni paralarıyla `6` toplamını oluştururken açgözlü seçim `4+1+1` (3 para) seçerken optimum `3+3` (2 para) olur — bu testi alışkanlık yap.

Adayların En Sık Düştüğü Tuzak: Python'da `heapq` yalnızca min-heap olarak çalışır; max-heap gerektiğinde değerleri `-x` (negatif) işaretiyle eklemeyi ve çıkarırken tekrar eksilemeyi unutmak sık yapılan bir hatadır.

Bu Modülün Teknik Kapsamı

Açgözlü algoritmalar her adımda o an en iyi görünen seçimi yapar; zor olan, bu seçimin neden doğru olduğunu gerekçelendirmektir. Bu modülde aralık (interval) problemleri, heap ile öncelik kuyruğu kullanımı ve özel karşılaştırıcılarla sıralama çalışılır.

Toplantı salonu planlama, CPU görev zamanlayıcı ve yakıt ikmali gibi operasyonel senaryolar üzerinden ilerlenir.

Kimler İçin İdeal?

  • Aralık (interval) sorularında sınır durumları kaçıran adaylar
  • heapq ile öncelik kuyruğu kullanmayı öğrenmek isteyen geliştiriciler
  • Zamanlama, kaynak tahsisi gibi problemlerle çalışan mühendisler
  • Junior ve mid-level mülakatlarına hazırlananlar

Başlamadan Önce Cebinde Olması Gerekenler

  • Python'da sorted() ve key parametresi
  • Temel dizi kalıpları (Modül 1–2)
  • heapq modülüne giriş seviyesinde aşinalık

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

  • Aralıkları başlangıç/bitişe göre sıralayıp çakışma ve birleştirme yapmak
  • Min/Max heap ile 'en az salon', 'en yüksek performans' tipi problemleri çözmek
  • Açgözlü seçimin doğruluğunu karşı örnek ve değişim argümanıyla sınamak
  • Özel karşılaştırıcı ile sıralama (en büyük sayı oluşturma) yazmak
  • Dairesel tur ve atlama oyunu gibi tek geçişli greedy çözümler kurmak
  • Greedy'nin yetersiz kaldığı durumları tanıyıp DP'ye geçmek

Teknik Cephanelik ve Mülakatçı Beklentisi

  • Greedy
  • Interval Merge
  • Min Heap
  • Max Heap
  • Özel Sıralama
  • İki Geçişli Tarama
  • Sweep Line

Greedy soruları kısa kod ama güçlü gerekçe ister. Mülakatçı 'Bu seçim neden her zaman doğru?' sorusunu mutlaka sorar; bu modül her soruda bu gerekçeyi kurmayı hedefler.

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

Bir problemin greedy ile çözülüp çözülemeyeceğini nasıl anlarım?

Küçük karşı örnekler deneyin. Yerel seçim bir sonraki adımları kötüleştirmiyorsa greedy genellikle çalışır; aksi halde DP gerekir. Modülde bu ayrımı yapan sorular bulunur.

Heap neden bu modülde?

Pek çok greedy algoritma, her adımda en küçük/en büyük elemanı hızlıca seçmeyi gerektirir. Bunun için öncelik kuyruğu (heap) en uygun veri yapısıdır.

Toplantı odaları soruları gerçekten soruluyor mu?

Evet, aralık soruları takvim, rezervasyon ve kaynak planlama sistemlerinin temelidir ve mülakatlarda sık karşılaşılır.