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.
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)
Aşama 1: Isınma & Temel Refleks (Kolay) (6)
Kalıbı saf haliyle tanı ve elini ısıt (~15–20 dk / soru)
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.