Faz 01 • Yolculuğun Temel Taşı10 Adımlı Mühendislik Yolculuğunda 1. Durak
Modül 01 / 10BaşlangıçArrays & Hashing

Temel Veri Yapıları ve Diziler Mülakat Modülü

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.

Soru Sayısı
20
Zorluk Dağılımı
8 Kolay8 Orta4 Zor
Doğrulama Testi
169
Tahmini Süre
~12 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ı?

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

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.