Faz 03 • Logaritmik Keskinlik ve Sınır Kontrolü10 Adımlı Mühendislik Yolculuğunda 9. Durak
Modül 09 / 10Orta – İleriBinary Search & Math

İkili Arama ve Matematik Mülakat Modülü

Milyar elemanlı uzayı 30 adımda daraltma ve optimizasyon sorularını 'Evet/Hayır' testine indirgeme.Sıralı veride logaritmik arama ve 'cevap aralığında' ikili arama ile optimizasyon.

Soru Sayısı
20
Zorluk Dağılımı
6 Kolay8 Orta6 Zor
Doğrulama Testi
122
Tahmini Süre
~14 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ı?

Çoğu geliştirici ikili aramayı (binary search) sadece 'sıralı listede sayı bulmak' sanır. Bu modül sana mülakat dünyasının en güçlü gizli silahlarından birini öğretir: **Cevap Üzerinde İkili Arama (Binary Search on Answer)**. 'Minimum kapasite ne olmalı?' gibi çok zor görünen bir optimizasyon sorusunu, 'Kapasite X olsaydı yetişir miydi?' gibi basit bir doğrusal kontrole çevirip saniyenin binde birinde çözmeyi öğrenirsin.

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

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

`git bisect` ile hatalı commit'i binlerce sürüm arasından 10 adımda bulmak, veritabanı indeks aramaları, zaman serisi loglarında kırılma anını yakalamak ve kriptografik modüler üs alma işlemleri doğrudan bu modülün matematiğiyle çalışır. Sınır hatası (`lo <= hi` vs `lo < hi`) yapmadan ikili arama yazabilmek usta mühendis imzasıdır.

Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Büyük Ölçekli Eşik Optimizasyonu ve Modül 10 (Zaman Damgalı Snapshot / Log Arama)
Koda Başlamadan Önce Zihniyet Notu

İkili aramada `<` mi `<=` mi, `mid + 1` mi `mid` mi karmaşası yaşamayan tek bir yazılımcı bile yoktur. Sırrı ezberlemek değil; kendine TEK bir şablon seçip (örneğin `lo < hi` ile en küçük geçerli cevabı bulma) her soruda 'döngü bittiğinde cevabım `lo` üzerinde duracak' değişmezine sadık kalmaktır.

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

1. Monotonluk Var mı Kontrol Et

'X kapasitesi yetiyorsa X+1 kesinlikle yeter; X yetmiyorsa X-1 asla yetmez' şeklinde bir kırılma noktası (False, False, ..., True, True) gördüğün her yerde ikili arama çalışır!

2. Tek Bir Aralık Şablonunu Kas Hafızası Yap

Her soruda rastgele `hi = mid - 1` veya `hi = mid` denemek yerine; ilk `True` noktasını bulan standart alt-sınır (lower bound) şablonunu oturt.

3. Sayısal Hassasiyet ve Sıfıra Bölmeye Dikkat Et

Tamsayı bölme (`//`), negatif mod aritmetiği ve büyük üs alma (`pow(a, b, mod)`) işlemlerinde uç değerleri (`0`, `1`, çok büyük `N`) mutlaka sına.

Adayların En Sık Düştüğü Tuzak: `mid = (lo + hi) // 2` güncellemesinde `lo = mid` bırakıp sonsuz döngüye girmek (2 elemanlı `[lo, hi]` durumunda `mid == lo` olması) en klasik ikili arama tuzağıdır.

Bu Modülün Teknik Kapsamı

İkili arama yalnızca sıralı dizide eleman bulmak değildir; doğru kurulduğunda bir optimizasyon problemini 'Bu değer yeterli mi?' sorusuna indirger. Bu modülde klasik ikili arama, sınır (ilk/son konum) bulma, döndürülmüş dizilerde arama ve cevap üzerinde ikili arama çalışılır.

Hızlı üs alma, karekök ve devirli ondalık gibi matematiksel sorularla sayısal hassasiyet ve taşma (overflow) bilinci de kazandırılır.

Kimler İçin İdeal?

  • İkili aramada 'off-by-one' hatası yapan adaylar
  • Optimizasyon problemlerini nasıl ikili aramaya çevireceğini öğrenmek isteyenler
  • Mid-level ve senior mülakatlarına hazırlanan geliştiriciler
  • Sayısal hesaplama ve matematiksel algoritmalarla ilgilenen öğrenciler

Başlamadan Önce Cebinde Olması Gerekenler

  • Sıralı dizi kavramı
  • Tamsayı bölme ve mod işlemleri
  • Döngü değişmezi (loop invariant) fikri

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

  • Kapalı/yarı açık aralıkla hatasız ikili arama şablonu yazmak
  • Alt/üst sınır (lower/upper bound) ile ilk ve son konumu bulmak
  • Döndürülmüş sıralı dizide arama ve minimum bulma yapmak
  • Kargo bölüşümü, Koko muz yeme gibi problemleri cevap üzerinde ikili arama ile çözmek
  • Hızlı üs alma ve tamsayı karekök gibi sayısal algoritmaları uygulamak
  • İki sıralı dizinin medyanı gibi ileri seviye bölümleme problemlerini kavramak

Teknik Cephanelik ve Mülakatçı Beklentisi

  • Binary Search
  • Lower/Upper Bound
  • Binary Search on Answer
  • Rotated Array
  • Fast Power
  • Bit Manipülasyonu
  • Mod Aritmetiği

İkili arama kısa ama hataya açık bir koddur; mülakatçı sınır koşullarını ve döngü değişmezini nasıl gerekçelendirdiğinizi dikkatle izler. 'Binary search on answer' kalıbı ise üst seviye mülakatlarda ayırt edicidir.

Kademeli Antrenman Soruları (20 Soru)

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

Cevap üzerinde ikili arama (binary search on answer) nedir?

Doğrudan bir dizide değil, olası cevapların aralığında arama yapmaktır. 'X değeri yeterli mi?' sorusu monoton ise, en küçük yeterli X ikili arama ile bulunur.

Matematik soruları ağır teorik bilgi gerektiriyor mu?

Hayır. Sorular lise matematiği ve temel sayılar teorisi seviyesindedir; odak, bu bilgiyi verimli koda dökmektir.

Off-by-one hatalarından nasıl kaçınırım?

Tek bir aralık tanımına (ör. [lo, hi) yarı açık) sadık kalın ve döngü sonunda lo'nun neyi temsil ettiğini açıkça yazın. Gizli testler özellikle boş dizi ve tek eleman durumlarını sınar.