Diğer 9 modülün tamamının üzerine inşa edildiği O(1) erişim ve tek geçişte düşünme kası.Her teknik mülakatın ilk 15 dakikası: dizi taraması, hash map ile O(1) erişim ve prefix sum.
Bu Eğitimde ve Mühendislik Yolculuğunda Neden Gerekli?
01 • EĞİTİMDEKİ YERİ
Bu Eğitimde Neden Atlanmamalı?
Bu eğitimdeki neredeyse her ileri seviye algoritma, alt katmanında bir diziyi tarar ya da bir durumu sözlükte (hash map) hatırlar. Burada kazanacağın 'iç içe iki döngü kurmak yerine geçmişte gördüğümü O(1) sürede nasıl hatırlarım?' refleksi oturmazsa; Modül 2'deki dinamik pencerelerde, Modül 5'teki graf komşuluk tablolarında ve Modül 6'daki memoization tablolarında sürekli hız sınırına (Time Limit Exceeded) takılırsın.
02 • KARİYER & ÜRETİM GERÇEĞİ
Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?
Gerçek mülakatların %70'inde ilk ısınma veya eleme sorusu doğrudan bu modülden gelir. Daha da önemlisi, günlük backend geliştirme hayatında binlerce satırlık veritabanı kaydını bellekte birleştirirken (join) farkında olmadan O(n²) kod yazıp sunucuyu kilitlememek bu modüldeki kas hafızasıyla başlar.
Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 2 (Dinamik Kayan Pencere), Modül 3 (LRU/LFU Cache) ve Modül 6 (Memoization)
Koda Başlamadan Önce Zihniyet Notu
İlk sorularda aklına hemen iki iç içe for döngüsü gelmesi çok doğal — sakın bunu yanlış sanma! İyi bir mühendis önce kaba kuvvet (brute-force) çözümü görür, sonra kendine tek bir soru sorar: 'İçteki döngüde aradığım şeyi bir dict veya set içinde önceden saklayabilir miydim?' Bu soruyu sormaya başladığın an ilk eşiği geçtin demektir.
Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?
1. Önce Kaba Kuvveti Adlandır
Koda başlamadan önce O(n²) çözümün nerede vakit kaybettiğini tek cümleyle tespit et; darboğazı görmeden doğru veri yapısını seçemezsin.
2. Anahtar–Değer (Key–Value) Sözleşmesi Kur
Sözlük (dict) kullanacağın her soruda 'Anahtar neyi temsil ediyor, değer neyi tutuyor?' (eleman → indeks mi, eleman → frekans mı?) sorusunu netleştir.
3. Sınır Durumlarını İlk Satırda Koru
Boş dizi, tek elemanlı dizi, negatif sayılar ve tüm elemanların aynı olduğu durumları kodunu göndermeden önce zihninde çalıştır.
Adayların En Sık Düştüğü Tuzak: Prefix sum ve hedef toplam (Two Sum) sorularında mevcut elemanı kontrol etmeden önce sözlüğe eklemek (aynı elemanı iki kez kullanma hatası) adayların en sık düştüğü tuzaktır.
Bu Modülün Teknik Kapsamı
Diziler ve hash tabanlı veri yapıları, teknik mülakatlarda en sık karşılaşılan problem ailesidir. Bu modül; frekans sayımı, prefix sum ile alt dizi sorguları, yerinde (in-place) dizi manipülasyonu ve matris traversi gibi temel kalıpları gerçek hayat senaryolarıyla çalıştırır.
Sorular kargo, finans, log analizi gibi somut iş problemleri üzerine kurulmuştur. Amaç ezber çözüm değil; bir problemi gördüğünüzde doğru veri yapısını seçme refleksini kazanmaktır.
Kimler İçin İdeal?
Python temellerini bilen ve ilk teknik mülakatına hazırlanan öğrenciler ve yeni mezunlar
Junior pozisyonlar için kodlama mülakatına girecek yazılım geliştiriciler
Bootcamp sonrası algoritma temelini sağlamlaştırmak isteyenler
Uzun süredir algoritma çalışmamış ve hızlı bir tekrar yapmak isteyen mid-level geliştiriciler
Başlamadan Önce Cebinde Olması Gerekenler
Python'da list, dict, set ve döngü kullanımı
Fonksiyon tanımlama ve tip ipuçlarına (type hints) aşinalık
Big-O gösterimine dair temel fikir (zorunlu değil, modülde pekişir)
Bu Modülü Bitirdiğinde Kazanacağın Refleksler
İç içe döngü gerektiren O(n²) çözümleri hash map ile O(n)'e indirmek
Prefix sum + hash map kombinasyonuyla alt dizi toplamı sorularını çözmek
Diziyi ek bellek kullanmadan yerinde (in-place) düzenlemek
Frekans sayımı ve gruplama (anagram, en sık K eleman) kalıplarını tanımak
Matris üzerinde spiral ve köşegen traversi yazmak
Boş liste, tek eleman, tekrar eden değer gibi sınır durumlarını sistematik test etmek
Teknik Cephanelik ve Mülakatçı Beklentisi
Hash Map
Hash Set
Prefix Sum
Frekans Sayımı
In-place Swap
Matris Traversi
Boyer-Moore Oylama
Bucket Sort
Büyük teknoloji şirketlerinin telefon tarama (phone screen) aşamasındaki soruların önemli bir kısmı bu modüldeki kalıplara dayanır. Mülakatçı burada çözümün doğruluğu kadar, kaba kuvvetten optimal çözüme nasıl geçtiğinizi anlatabilmenizi de değerlendirir.
Kademeli Antrenman Soruları (20 Soru)
Aşama 1: Isınma & Temel Refleks (Kolay) (8)
Kalıbı saf haliyle tanı ve elini ısıt (~15–20 dk / soru)
Bu modül hiç algoritma bilmeyen biri için uygun mu?
Python sözdizimini biliyorsanız evet. Modül Kolay sorularla başlar ve her soru örnek yürütme analizi içerir. Döngü ve dict kullanımı bilmek yeterlidir.
Hash map soruları mülakatta neden bu kadar sık çıkıyor?
Çünkü zaman–bellek dengesini (time–space trade-off) en net gösteren konudur. Mülakatçı, O(n²) çözümü ek bellek kullanarak O(n)'e indirip indiremediğinizi görmek ister.
Soruların çözümleri nasıl doğrulanıyor?
Her soru örnek test senaryolarına ek olarak gizli sınır durum testleri içerir. Gönderdiğiniz kod tüm bu testlerden geçtiğinde kabul edilir.