En \u00c7ok Sorulan Veri Yap\u0131lar\u0131 ve Algoritma (DSA) R\u00f6portaj Sorular\u0131<\/p>\n
Yaz\u0131l\u0131m m\u00fchendisli\u011fi d\u00fcnyas\u0131nda, **Veri Yap\u0131lar\u0131 ve Algoritmalar (DSA)** kavramlar\u0131 son derece \u00f6nemlidir. Bu konular, verileri nas\u0131l yap\u0131land\u0131r\u0131p i\u015fleyece\u011finizi anlamak, etkili ve verimli algoritmalar geli\u015ftirmek i\u00e7in temeldir. \u0130\u015fe al\u0131m s\u00fcre\u00e7lerinde, \u00f6zellikle yaz\u0131l\u0131m m\u00fchendisli\u011fi pozisyonlar\u0131 i\u00e7in, DSA ile ilgili sorular olduk\u00e7a yayg\u0131nd\u0131r. Bu makalede, r\u00f6portajlarda s\u0131k\u00e7a sorulan baz\u0131 DSA sorular\u0131n\u0131 ve bunlar\u0131n \u00e7\u00f6z\u00fcm stratejilerini ele alaca\u011f\u0131z.<\/p>\n
Bir ba\u011flant\u0131l\u0131 listenin d\u00fc\u011f\u00fcmlerinin s\u0131ras\u0131n\u0131 tersine \u00e7evirmeniz istenen bu klasik soru, temel ba\u011flant\u0131l\u0131 liste i\u015flemlerini anlad\u0131\u011f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n
1. \u0130lk d\u00fc\u011f\u00fcm\u00fc i\u015faret edin (ba\u015flang\u0131\u00e7 d\u00fc\u011f\u00fcm\u00fc). \u0130ki say\u0131n\u0131n basamaklar\u0131 tersine \u00e7evrilmi\u015f olarak verildi\u011finde (\u00f6rne\u011fin, 321 ve 456) bu iki say\u0131y\u0131 toplay\u0131p sonucu yine tersine \u00e7evrilmi\u015f \u015fekilde d\u00f6nd\u00fcrmeniz istenir. Bu soru, say\u0131 manip\u00fclasyonu ve temel algoritma anlay\u0131\u015f\u0131n\u0131z\u0131 test eder.<\/p>\n 1. Say\u0131lar\u0131 ayr\u0131 ayr\u0131 listeler halinde temsil edin (\u00f6rne\u011fin, 321 -> [3, 2, 1]). \u0130ki s\u0131ral\u0131 ba\u011flant\u0131l\u0131 listenizi birle\u015ftirerek yeni bir s\u0131ral\u0131 ba\u011flant\u0131l\u0131 liste olu\u015fturman\u0131z gereken bu soru, verimli bir algoritma olu\u015fturma becerinizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. \u0130ki liste i\u00e7in ayr\u0131 ayr\u0131 i\u015faret\u00e7iler olu\u015fturun ( Bir matris verildi\u011finde, en b\u00fcy\u00fck kare alt matrisin boyutunu bulman\u0131z istenen bu problem, dinamik programlama tekniklerinin kullan\u0131m\u0131 ve algoritmik d\u00fc\u015f\u00fcnce yetene\u011finizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. Bir matris olu\u015fturun ( Bir dizi verildi\u011finde, en b\u00fcy\u00fck “k” eleman\u0131 bulman\u0131z gereken bu soru, veri s\u0131ralamas\u0131n\u0131 ve verimli algoritmalar olu\u015fturma becerinizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **S\u0131ralama**: Diziyi s\u0131ralay\u0131n ve en b\u00fcy\u00fck “k” eleman\u0131 al\u0131n. Bu basit ancak verimli olmayan bir yakla\u015f\u0131m olabilir. \u0130ki dizi verildi\u011finde, bu iki dizinin ara kesi\u015fimindeki ortak elemanlar\u0131 bulman\u0131z gereken bu soru, veri yap\u0131lar\u0131 ve algoritmalar\u0131n pratik uygulamalar\u0131n\u0131 anlad\u0131\u011f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **K\u00fcme**: Bir dizinin elemanlar\u0131n\u0131 bir k\u00fcmeye ekleyin. Ard\u0131ndan, ikinci diziyi yineleyin ve her eleman k\u00fcmede varsa, onu ara kesi\u015fim k\u00fcmesine ekleyin. Bir ikili arama a\u011fac\u0131 verildi\u011finde, a\u011fac\u0131n y\u00fcksekli\u011fini (a\u011fac\u0131n en uzun yolunun uzunlu\u011fu) hesaplaman\u0131z gereken bu soru, a\u011fa\u00e7 travers ve rekursif algoritmalar\u0131n kullan\u0131m\u0131yla ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Rek\u00fcrsif Yakla\u015f\u0131m**: A\u011fac\u0131n k\u00f6k d\u00fc\u011f\u00fcm\u00fcnden ba\u015flayarak, sol ve sa\u011f alt a\u011fa\u00e7lar\u0131n y\u00fcksekliklerini rekursif olarak hesaplay\u0131n. Daha y\u00fcksek y\u00fcksekli\u011fin 1 art\u0131r\u0131lm\u0131\u015f de\u011ferini (k\u00f6k d\u00fc\u011f\u00fcm\u00fc i\u00e7in) d\u00f6nd\u00fcr\u00fcn.<\/p>\n Bir ikili arama a\u011fac\u0131nda belirli bir d\u00fc\u011f\u00fcm\u00fcn var olup olmad\u0131\u011f\u0131n\u0131 bulman\u0131z gereken bu soru, ikili arama a\u011fa\u00e7lar\u0131n\u0131n \u00e7al\u0131\u015fma mant\u0131\u011f\u0131n\u0131 ve verimli arama algoritmalar\u0131 geli\u015ftirme becerinizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **\u0130teratif Yakla\u015f\u0131m**: A\u011fac\u0131n k\u00f6k d\u00fc\u011f\u00fcm\u00fcnden ba\u015flayarak, aranacak de\u011feri ge\u00e7erli d\u00fc\u011f\u00fcmle kar\u015f\u0131la\u015ft\u0131r\u0131n. De\u011fer daha k\u00fc\u00e7\u00fckse, sol alt a\u011faca hareket edin; daha b\u00fcy\u00fckse sa\u011f alt a\u011faca hareket edin. De\u011fer bulunana kadar bu ad\u0131mlar\u0131 tekrarlay\u0131n.<\/p>\n Bir ikili arama a\u011fac\u0131n\u0131n preorder travers\u0131n\u0131 ger\u00e7ekle\u015ftirmeniz gereken bu soru, a\u011fa\u00e7 travers ve rekursif algoritmalar\u0131n kullan\u0131m\u0131yla ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Rek\u00fcrsif Yakla\u015f\u0131m**: K\u00f6k d\u00fc\u011f\u00fcm\u00fc ziyaret edin, ard\u0131ndan sol alt a\u011fac\u0131n preorder traversini ve ard\u0131ndan sa\u011f alt a\u011fac\u0131n preorder traversini yap\u0131n.<\/p>\n Belirli bir say\u0131 i\u00e7in Fibonacci dizisindeki de\u011feri hesaplaman\u0131z gereken bu soru, rekursif algoritmalar ve dinamik programlama teknikleri ile ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Rek\u00fcrsif Yakla\u015f\u0131m**: Fonksiyonu kendisi i\u00e7in \u00e7a\u011f\u0131rarak n-inci Fibonacci say\u0131s\u0131n\u0131 hesaplay\u0131n. Bu yakla\u015f\u0131m, ayn\u0131 alt problemleri tekrar tekrar hesaplad\u0131\u011f\u0131ndan, verimsiz olabilir. \u0130ki dize verildi\u011finde, bu iki dizede bulunan en uzun ortak alt dizginin uzunlu\u011funu bulman\u0131z gereken bu soru, dinamik programlama teknikleri ve dize i\u015fleme ile ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Dinamik Programlama**: \u0130ki dize i\u00e7in bir matris ( \u0130ki tam say\u0131 verildi\u011finde, bu iki say\u0131n\u0131n en k\u00fc\u00e7\u00fck ortak kat\u0131n\u0131 (EKK) bulman\u0131z gereken bu soru, say\u0131 teorisi ve algoritmalar\u0131n kullan\u0131m\u0131yla ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **EBOB’u Hesaplama**: \u00d6ncelikle iki say\u0131n\u0131n en b\u00fcy\u00fck ortak b\u00f6lenini (EBOB) hesaplay\u0131n. Bir merdiven verildi\u011finde, n basama\u011f\u0131 \u00e7\u0131kmak i\u00e7in ka\u00e7 farkl\u0131 yol oldu\u011funu bulman\u0131z gereken bu soru, rekursif d\u00fc\u015f\u00fcnce ve dinamik programlama teknikleri ile ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Rek\u00fcrsif Yakla\u015f\u0131m**: Fonksiyonu kendisi i\u00e7in \u00e7a\u011f\u0131rarak n basama\u011f\u0131 \u00e7\u0131kmak i\u00e7in ka\u00e7 yol oldu\u011funu hesaplay\u0131n. Bu yakla\u015f\u0131m, ayn\u0131 alt problemleri tekrar tekrar hesaplad\u0131\u011f\u0131ndan, verimsiz olabilir. Bir ba\u011flant\u0131l\u0131 listenin dairesel olup olmad\u0131\u011f\u0131n\u0131 belirlemeniz gereken bu soru, ba\u011flant\u0131l\u0131 listelerde d\u00f6ng\u00fcleri tespit etme algoritmalar\u0131 ve uzamsal karma\u015f\u0131kl\u0131\u011f\u0131 azaltma yetene\u011finizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **\u0130ki \u0130\u015faret\u00e7i Y\u00f6ntemi**: \u0130ki i\u015faret\u00e7i olu\u015fturun, biri yava\u015f hareket eder (tek ad\u0131mda) ve di\u011feri h\u0131zl\u0131 hareket eder (iki ad\u0131mda). E\u011fer liste dairesel ise, h\u0131zl\u0131 i\u015faret\u00e7i yava\u015f i\u015faret\u00e7iyi yakalayacakt\u0131r.<\/p>\n Bir ikili arama a\u011fac\u0131n\u0131n simetrik olup olmad\u0131\u011f\u0131n\u0131 belirlemeniz gereken bu soru, a\u011fa\u00e7 travers ve rekursif algoritmalar\u0131n kullan\u0131m\u0131yla ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Rek\u00fcrsif Yakla\u015f\u0131m**: Sol ve sa\u011f alt a\u011fa\u00e7lar\u0131 rekursif olarak kar\u015f\u0131la\u015ft\u0131r\u0131n. \u0130ki alt a\u011fac\u0131n da simetrik olmas\u0131 durumunda, t\u00fcm a\u011fa\u00e7 simetriktir.<\/p>\n Bir dizi verildi\u011finde, en b\u00fcy\u00fck “k” eleman\u0131 bulman\u0131z gereken bu soru, \u00f6nceki sorunun bir varyasyonudur ve s\u0131ralama olmadan daha verimli bir \u00e7\u00f6z\u00fcm bulma becerinizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Y\u0131\u011f\u0131n (\u00d6ncelik S\u0131ras\u0131 Kuyru\u011fu)**: En b\u00fcy\u00fck “k” eleman\u0131 bir y\u0131\u011f\u0131na (\u00f6zellikle bir minimum \u00f6ncelik s\u0131ras\u0131 kuyru\u011fu) ekleyin. Sonraki elemanlar i\u00e7in, y\u0131\u011f\u0131ndaki en k\u00fc\u00e7\u00fck elemandan daha b\u00fcy\u00fckse, en k\u00fc\u00e7\u00fck eleman\u0131 \u00e7\u0131kar\u0131p yeni eleman\u0131 ekleyin. Bu yakla\u015f\u0131m, zaman karma\u015f\u0131kl\u0131\u011f\u0131 a\u00e7\u0131s\u0131ndan daha verimlidir.<\/p>\n \u0130ki say\u0131n\u0131n basamaklar\u0131 tersine \u00e7evrilmi\u015f olarak verildi\u011finde (\u00f6rne\u011fin, 321 ve 456) bu iki say\u0131y\u0131 toplay\u0131p sonucu yine tersine \u00e7evrilmi\u015f \u015fekilde d\u00f6nd\u00fcrmeniz istenir, ancak toplama i\u015flemini kullanmadan.<\/p>\n 1. Say\u0131lar\u0131 ayr\u0131 ayr\u0131 listeler halinde temsil edin (\u00f6rne\u011fin, 321 -> [3, 2, 1]). Bir dizi verildi\u011finde, en b\u00fcy\u00fck “k” eleman\u0131 bulman\u0131z gereken bu soru, \u00f6nceki sorunun bir varyasyonudur ve zaman karma\u015f\u0131kl\u0131\u011f\u0131 a\u00e7\u0131s\u0131ndan daha verimli bir \u00e7\u00f6z\u00fcm bulma becerinizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Min Heap**: \u0130lk “k” eleman\u0131 bir minimum y\u0131\u011f\u0131na ( Bir dizi verildi\u011finde, en b\u00fcy\u00fck “k” eleman\u0131 bulman\u0131z gereken bu soru, \u00f6nceki sorunun bir varyasyonudur ve zaman karma\u015f\u0131kl\u0131\u011f\u0131 a\u00e7\u0131s\u0131ndan daha verimli bir \u00e7\u00f6z\u00fcm bulma becerinizi g\u00f6stermenizi sa\u011flar.<\/p>\n 1. **Quick Select**: Quick select algoritmas\u0131 kullanarak “k” en b\u00fcy\u00fck eleman\u0131 bulun. Bu algoritma, pivot se\u00e7erek ve dizinin par\u00e7alar\u0131n\u0131 tekrarlayan bir \u015fekilde s\u0131ralayarak “k” en b\u00fcy\u00fck eleman\u0131 bulmay\u0131 ama\u00e7lar. Bir matris verildi\u011finde, en b\u00fcy\u00fck kare alt matrisin boyutunu bulman\u0131z gereken bu problem, dinamik programlama tekniklerinin kullan\u0131m\u0131 ve algoritmik d\u00fc\u015f\u00fcnce yetene\u011finizi g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **Dinamik Programlama (Geli\u015fmi\u015f)**: Bir matris verildi\u011finde, en b\u00fcy\u00fck kare alt matrisin boyutunu bulman\u0131z gereken bu problem, dinamik programlama tekniklerinin kullan\u0131m\u0131 ve algoritmik d\u00fc\u015f\u00fcnce yetene\u011finizi g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **Dinamik Programlama (Daha Fazla Geli\u015fmi\u015f)**: Bir ba\u011flant\u0131l\u0131 listenin dairesel olup olmad\u0131\u011f\u0131n\u0131 belirlemeniz gereken bu soru, ba\u011flant\u0131l\u0131 listelerde d\u00f6ng\u00fcleri tespit etme algoritmalar\u0131 ve uzamsal karma\u015f\u0131kl\u0131\u011f\u0131 azaltma yetene\u011finizi g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **Floyd’un D\u00f6ng\u00fc Bulma Algoritmas\u0131**: Floyd’un d\u00f6ng\u00fc bulma algoritmas\u0131n\u0131 kullanarak, h\u0131zl\u0131 i\u015faret\u00e7inin daha h\u0131zl\u0131 hareket etmesini ve yava\u015f i\u015faret\u00e7inin daha yava\u015f hareket etmesini sa\u011flayarak d\u00f6ng\u00fcy\u00fc bulma s\u00fcresini azaltabilirsiniz.<\/p>\n Bir ikili arama a\u011fac\u0131nda belirli bir d\u00fc\u011f\u00fcm\u00fcn var olup olmad\u0131\u011f\u0131n\u0131 bulman\u0131z gereken bu soru, ikili arama a\u011fa\u00e7lar\u0131n\u0131n \u00e7al\u0131\u015fma mant\u0131\u011f\u0131n\u0131 ve verimli arama algoritmalar\u0131 geli\u015ftirme becerinizi g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **\u0130teratif Yakla\u015f\u0131m (Geli\u015fmi\u015f)**: \u0130teratif yakla\u015f\u0131m\u0131 kullan\u0131rken, her ad\u0131mda ge\u00e7erli d\u00fc\u011f\u00fcm\u00fc i\u015faret\u00e7inin bir sonraki d\u00fc\u011f\u00fcme atand\u0131\u011f\u0131ndan emin olun. Bu, ekstra bellek kullanmadan, \u00f6nceki d\u00fc\u011f\u00fcm\u00fc takip etme yetene\u011fini sa\u011flar. Bir ikili arama a\u011fac\u0131n\u0131n preorder travers\u0131n\u0131 ger\u00e7ekle\u015ftirmeniz gereken bu soru, a\u011fa\u00e7 travers ve rekursif algoritmalar\u0131n kullan\u0131m\u0131yla ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **\u0130teratif Yakla\u015f\u0131m**: Bir y\u0131\u011f\u0131n kullanarak, k\u00f6k d\u00fc\u011f\u00fcm\u00fc y\u0131\u011f\u0131na ekleyin. Sonra, y\u0131\u011f\u0131n\u0131n bo\u015f olmad\u0131\u011f\u0131 s\u00fcrece, y\u0131\u011f\u0131n\u0131n tepesinden d\u00fc\u011f\u00fcm\u00fc \u00e7\u0131kar\u0131n, ziyaret edin, sa\u011f alt a\u011fac\u0131n\u0131 y\u0131\u011f\u0131na ekleyin ve ard\u0131ndan sol alt a\u011fac\u0131n\u0131 y\u0131\u011f\u0131na ekleyin.<\/p>\n Belirli bir say\u0131 i\u00e7in Fibonacci dizisindeki de\u011feri hesaplaman\u0131z gereken bu soru, rekursif algoritmalar ve dinamik programlama teknikleri ile ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **\u0130teratif Yakla\u015f\u0131m**: \u0130ki de\u011fi\u015fken ( \u0130ki dize verildi\u011finde, bu iki dizede bulunan en uzun ortak alt dizginin uzunlu\u011funu bulman\u0131z gereken bu soru, dinamik programlama teknikleri ve dize i\u015fleme ile ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **Dinamik Programlama (Geli\u015fmi\u015f)**: \u0130ki dize i\u00e7in bir matris ( \u0130ki tam say\u0131 verildi\u011finde, bu iki say\u0131n\u0131n en k\u00fc\u00e7\u00fck ortak kat\u0131n\u0131 (EKK) bulman\u0131z gereken bu soru, say\u0131 teorisi ve algoritmalar\u0131n kullan\u0131m\u0131yla ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **\u00d6klid Algoritmas\u0131**: \u00d6klid algoritmas\u0131n\u0131 kullanarak EBOB’u hesaplamak, EBOB’u hesaplaman\u0131n daha verimli bir yoludur.<\/p>\n Bir merdiven verildi\u011finde, n basama\u011f\u0131 \u00e7\u0131kmak i\u00e7in ka\u00e7 farkl\u0131 yol oldu\u011funu bulman\u0131z gereken bu soru, rekursif d\u00fc\u015f\u00fcnce ve dinamik programlama teknikleri ile ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **Dinamik Programlama (Geli\u015fmi\u015f)**: Daha \u00f6nce hesaplanan de\u011ferleri bir diziye ( Bir ba\u011flant\u0131l\u0131 listenin dairesel olup olmad\u0131\u011f\u0131n\u0131 belirlemeniz gereken bu soru, ba\u011flant\u0131l\u0131 listelerde d\u00f6ng\u00fcleri tespit etme algoritmalar\u0131 ve uzamsal karma\u015f\u0131kl\u0131\u011f\u0131 azaltma yetene\u011finizi g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **Floyd’un D\u00f6ng\u00fc Bulma Algoritmas\u0131 (Geli\u015fmi\u015f)**: Floyd’un d\u00f6ng\u00fc bulma algoritmas\u0131n\u0131 kullanarak, h\u0131zl\u0131 i\u015faret\u00e7inin daha h\u0131zl\u0131 hareket etmesini ve yava\u015f i\u015faret\u00e7inin daha yava\u015f hareket etmesini sa\u011flayarak d\u00f6ng\u00fcy\u00fc bulma s\u00fcresini daha da azaltabilirsiniz. Ayr\u0131ca, d\u00f6ng\u00fc i\u00e7indeki d\u00fc\u011f\u00fcmleri saymak i\u00e7in d\u00f6ng\u00fc uzunlu\u011funu hesaplayabilir ve d\u00f6ng\u00fcn\u00fcn ba\u015flang\u0131c\u0131n\u0131 bulabilirsiniz.<\/p>\n Bir ikili arama a\u011fac\u0131n\u0131n simetrik olup olmad\u0131\u011f\u0131n\u0131 belirlemeniz gereken bu soru, a\u011fa\u00e7 travers ve rekursif algoritmalar\u0131n kullan\u0131m\u0131yla ilgili anlay\u0131\u015f\u0131n\u0131z\u0131 g\u00f6stermenizi sa\u011flar. Ancak, bu sefer daha geli\u015fmi\u015f bir \u00e7\u00f6z\u00fcm ar\u0131yoruz.<\/p>\n 1. **\u0130teratif Yakla\u015f\u0131m**: Bir y\u0131\u011f\u0131n kullanarak, sol ve sa\u011f alt a\u011fa\u00e7lar\u0131 ayn\u0131 anda yineleyin. E\u011fer iki alt a\u011fa\u00e7 ayn\u0131 anda ziyaret edilen d\u00fc\u011f\u00fcmlere sahipse, a\u011fa\u00e7 simetriktir. Aksi takdirde, a\u011fa\u00e7 simetrik de\u011fildir.<\/p>\n Bu makalede, yaz\u0131l\u0131m m\u00fchendisli\u011fi r\u00f6portajlar\u0131nda s\u0131k\u00e7a sorulan baz\u0131 **Veri Yap\u0131lar\u0131 ve Algoritma (DSA)** sorular\u0131n\u0131 ele ald\u0131k. Bu sorular, temel DSA kavramlar\u0131n\u0131 ve algoritmik d\u00fc\u015f\u00fcnme yetene\u011finizi de\u011ferlendirmek i\u00e7in tasarlanm\u0131\u015ft\u0131r. Bu sorular\u0131 \u00e7\u00f6zerek ve farkl\u0131 \u00e7\u00f6z\u00fcm stratejilerini anlayarak, DSA ile ilgili konularda daha fazla g\u00fcven kazanabilir ve yaz\u0131l\u0131m m\u00fchendisli\u011fi r\u00f6portajlar\u0131nda ba\u015far\u0131 \u015fans\u0131n\u0131z\u0131 art\u0131rabilirsiniz.<\/p>\n **\u0130pu\u00e7lar\u0131**:<\/p>\n **Daha Fazla \u00d6\u011frenme \u0130\u00e7in**:<\/p>\n #Etiketler: DSA, Veri Yap\u0131lar\u0131, Algoritmalar, R\u00f6portaj Sorular\u0131, Yaz\u0131l\u0131m M\u00fchendisli\u011fi, Ba\u011flant\u0131l\u0131 Liste, \u0130kili Arama A\u011fac\u0131, Y\u0131\u011f\u0131n, Dinamik Programlama, Zaman Karma\u015f\u0131kl\u0131\u011f\u0131, Uzamsal Karma\u015f\u0131kl\u0131k, Algoritmik D\u00fc\u015f\u00fcnme, Kodlama, Problem \u00c7\u00f6zme, Fatih Soysal, Blog, HackerRank, LeetCode, GeeksforGeeks<\/p>\n","protected":false},"excerpt":{"rendered":"En \u00c7ok Sorulan Veri Yap\u0131lar\u0131 ve Algoritma (DSA) R\u00f6portaj Sorular\u0131 Yaz\u0131l\u0131m m\u00fchendisli\u011fi d\u00fcnyas\u0131nda, **Veri Yap\u0131lar\u0131 ve Algoritmalar (DSA)**…","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"csco_page_header_type":"","csco_page_load_nextpost":"","csco_page_subscribe_form":"","csco_page_contact_form":"","footnotes":""},"categories":[1],"tags":[],"class_list":{"0":"post-2772","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-genel","7":"cs-entry","8":"cs-video-wrap"},"yoast_head":"\n
\n2. \u0130kinci d\u00fc\u011f\u00fcm\u00fc i\u015faretleyin.
\n3. \u0130lk d\u00fc\u011f\u00fcm\u00fcn bir sonraki g\u00f6stergesini (next<\/code>) ikinci d\u00fc\u011f\u00fcmle de\u011fi\u015ftirin.
\n4. Birinci d\u00fc\u011f\u00fcm\u00fc “sonraki” d\u00fc\u011f\u00fcm olarak ayarlay\u0131n.
\n5. \u0130kinci d\u00fc\u011f\u00fcm\u00fc “ba\u015flang\u0131\u00e7” d\u00fc\u011f\u00fcm\u00fc olarak ayarlay\u0131n.
\n6. Bu ad\u0131mlar\u0131 listenin sonuna kadar tekrarlay\u0131n.<\/p>\n2. \u0130ki Toplam Say\u0131y\u0131 Tersine \u00c7evirme<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. Her iki listeyi de ayn\u0131 boyuta getirmek i\u00e7in s\u0131f\u0131r ekleyin.
\n3. Her iki listenin kar\u015f\u0131l\u0131k gelen d\u00fc\u011f\u00fcmlerini toplay\u0131n.
\n4. Toplam\u0131 bir yeni listeye ekleyin.
\n5. Bu listeyi tersine \u00e7evirin.
\n6. Listeyi bir say\u0131ya d\u00f6n\u00fc\u015ft\u00fcr\u00fcn.<\/p>\n3. \u0130ki S\u0131ralama Listesinde Birle\u015ftirme<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
head1<\/code> ve head2<\/code>).
\n2. Yeni bir bo\u015f liste olu\u015fturun (mergedList<\/code>).
\n3. Her iki listeyi de yineleyerek en k\u00fc\u00e7\u00fck de\u011feri mergedList<\/code>‘e ekleyin.
\n4. Listelerden birine ula\u015fana kadar bu ad\u0131mlar\u0131 tekrarlay\u0131n.
\n5. Kalan listeyi mergedList<\/code>‘e ekleyin.<\/p>\n4. Matriste En B\u00fcy\u00fck Kare Alt Matris<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
dp<\/code>), ayn\u0131 boyutta girdi matrisini temsil eden ve kare alt matrislerin boyutlar\u0131n\u0131 depolayan matris.
\n2. Matrisi yineleyerek, her bir h\u00fccre i\u00e7in, en b\u00fcy\u00fck kare alt matrisin boyutunu hesaplay\u0131n.
\n3. dp<\/code> matrisini kullanarak en b\u00fcy\u00fck kare alt matrisin boyutunu belirleyin.<\/p>\n5. “K” En B\u00fcy\u00fck Elemanlar\u0131 Bulma<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. **Y\u0131\u011f\u0131n**: Bir y\u0131\u011f\u0131n (maxHeap<\/code>) kullan\u0131n. Y\u0131\u011f\u0131na “k” eleman\u0131 ekleyin. Sonraki elemanlar i\u00e7in, y\u0131\u011f\u0131ndaki en k\u00fc\u00e7\u00fck elemandan daha b\u00fcy\u00fckse, en k\u00fc\u00e7\u00fck eleman\u0131 \u00e7\u0131kar\u0131p yeni eleman\u0131 ekleyin. Bu, zaman karma\u015f\u0131kl\u0131\u011f\u0131 a\u00e7\u0131s\u0131ndan daha verimlidir.<\/p>\n6. \u0130ki Dizinin Ara kesi\u015fimi<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. **S\u0131ralama**: Her iki diziyi s\u0131ralay\u0131n ve ayn\u0131 anda her iki diziyi yineleyerek ortak elemanlar\u0131 bulun. Bu yakla\u015f\u0131m \u00f6zellikle b\u00fcy\u00fck diziler i\u00e7in daha verimli olabilir.<\/p>\n7. Bir A\u011fac\u0131n Y\u00fcksekli\u011fini Hesaplama<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
8. \u0130kili Arama A\u011fac\u0131nda Bir D\u00fc\u011f\u00fcm\u00fc Arama<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
9. Bir \u0130kili Arama A\u011fac\u0131n\u0131n Preorder Travers<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
10. Fibonacci Say\u0131lar\u0131n\u0131 Hesaplama<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. **Dinamik Programlama**: Daha \u00f6nce hesaplanan de\u011ferleri bir diziye (dp<\/code>) depolay\u0131n. Bu, tekrarlanan hesaplamalar\u0131 \u00f6nleyerek verimlili\u011fi art\u0131r\u0131r.<\/p>\n11. En Uzun Ortak Alt Dizgi<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
dp<\/code>) olu\u015fturun ve her bir h\u00fccreye, ilgili alt diziler aras\u0131ndaki en uzun ortak alt dizginin uzunlu\u011funu depolay\u0131n. Matrisi yineleyerek, dp<\/code> matrisini kullanarak en uzun ortak alt dizginin uzunlu\u011funu belirleyin.<\/p>\n12. En K\u00fc\u00e7\u00fck Ortak Kat<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. **EKK Hesaplama**: EBOB’u kullanarak iki say\u0131n\u0131n EKK’sini hesaplay\u0131n: EKK(a, b) = (a * b) \/ EBOB(a, b).<\/p>\n13. Merdiven Sorunu<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. **Dinamik Programlama**: Daha \u00f6nce hesaplanan de\u011ferleri bir diziye (dp<\/code>) depolay\u0131n. Bu, tekrarlanan hesaplamalar\u0131 \u00f6nleyerek verimlili\u011fi art\u0131r\u0131r.<\/p>\n14. Dairesel Ba\u011flant\u0131l\u0131 Listede D\u00f6ng\u00fc Bulma<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
15. Bir A\u011fac\u0131n Simetrisini Kontrol Etme<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
16. “K” En B\u00fcy\u00fck Elemanlar\u0131 Bulma (S\u0131ralama Olmadan)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
17. \u0130ki Toplam Say\u0131y\u0131 Tersine \u00c7evirme (Toplama \u0130\u015flemi Olmadan)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. Her iki listeyi de ayn\u0131 boyuta getirmek i\u00e7in s\u0131f\u0131r ekleyin.
\n3. Her iki listenin kar\u015f\u0131l\u0131k gelen d\u00fc\u011f\u00fcmlerini toplay\u0131n.
\n4. Toplam\u0131 bir yeni listeye ekleyin.
\n5. Bu listeyi tersine \u00e7evirin.
\n6. Listeyi bir say\u0131ya d\u00f6n\u00fc\u015ft\u00fcr\u00fcn.<\/p>\n18. “K” En B\u00fcy\u00fck Elemanlar\u0131 Bulma (Zaman Karma\u015f\u0131kl\u0131\u011f\u0131: O(n log k))<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
minHeap<\/code>) ekleyin.
\n2. Diziyi yineleyin. Her eleman i\u00e7in, minHeap<\/code>‘in tepesindeki elemandan daha b\u00fcy\u00fckse, minHeap<\/code>‘in tepesindeki eleman\u0131 \u00e7\u0131kar\u0131n ve yeni eleman\u0131 ekleyin.
\n3. Diziyi tamamlad\u0131\u011f\u0131n\u0131zda, minHeap<\/code>‘in i\u00e7indeki elemanlar “k” en b\u00fcy\u00fck elemand\u0131r.<\/p>\n19. “K” En B\u00fcy\u00fck Elemanlar\u0131 Bulma (Zaman Karma\u015f\u0131kl\u0131\u011f\u0131: O(n))<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. **Quick Select (Geli\u015fmi\u015f)**: Quick select’in zaman karma\u015f\u0131kl\u0131\u011f\u0131 ortalama olarak O(n) olsa da, en k\u00f6t\u00fc durumda O(n2<\/sup>) olabilir. Daha geli\u015fmi\u015f bir Quick select algoritmas\u0131 kullanarak, en k\u00f6t\u00fc senaryolar\u0131n \u00f6n\u00fcne ge\u00e7ebilir ve O(n) zaman karma\u015f\u0131kl\u0131\u011f\u0131na ula\u015fabilirsiniz.<\/p>\n20. Matriste En B\u00fcy\u00fck Kare Alt Matris (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
dp<\/code> matrisini olu\u015ftururken, sadece matrisin bir k\u0131sm\u0131n\u0131 hesaplamak yerine, sadece son sat\u0131r ve s\u00fctunlar\u0131 hesaplay\u0131n. Bu, matrisin tamam\u0131n\u0131 depolamak yerine sadece birka\u00e7 sat\u0131r ve s\u00fctunu depolaman\u0131za izin vererek uzamsal karma\u015f\u0131kl\u0131\u011f\u0131 azalt\u0131r.<\/p>\n21. Matriste En B\u00fcy\u00fck Kare Alt Matris (Daha Fazla Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
dp<\/code> matrisini olu\u015ftururken, sadece matrisin bir k\u0131sm\u0131n\u0131 hesaplamak yerine, sadece son sat\u0131r ve s\u00fctunu ve ayr\u0131ca “en b\u00fcy\u00fck boyut” de\u011fi\u015fkenini kullan\u0131n. Bu, matrisin tamam\u0131n\u0131 depolamak yerine sadece birka\u00e7 sat\u0131r ve s\u00fctunu ve bir de\u011fi\u015fkeni depolaman\u0131za izin vererek uzamsal karma\u015f\u0131kl\u0131\u011f\u0131 daha da azalt\u0131r.<\/p>\n22. Ba\u011flant\u0131l\u0131 Listede D\u00f6ng\u00fc Bulma (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
23. \u0130kili Arama A\u011fac\u0131nda Bir D\u00fc\u011f\u00fcm\u00fc Arama (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\n2. **Rek\u00fcrsif Yakla\u015f\u0131m (Geli\u015fmi\u015f)**: Rek\u00fcrsif yakla\u015f\u0131m\u0131 kullan\u0131rken, \u00f6nceki d\u00fc\u011f\u00fcmleri depolamak i\u00e7in bir y\u0131\u011f\u0131n kullanabilirsiniz. Bu, herhangi bir zamanda geri d\u00f6nmenize ve en son ziyaret edilen d\u00fc\u011f\u00fcmlere eri\u015fmenize olanak sa\u011flar.<\/p>\n24. Bir \u0130kili Arama A\u011fac\u0131n\u0131n Preorder Travers (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
25. Fibonacci Say\u0131lar\u0131n\u0131 Hesaplama (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
a<\/code> ve b<\/code>) kullanarak, ilk iki Fibonacci say\u0131s\u0131n\u0131 ba\u015flat\u0131n. Sonra, “n” d\u00f6ng\u00fcs\u00fcnde, a<\/code> ve b<\/code> de\u011fi\u015fkenlerini s\u0131ras\u0131yla b<\/code> ve a + b<\/code> olarak ayarlay\u0131n. D\u00f6ng\u00fcn\u00fcn sonunda, a<\/code> de\u011fi\u015fkeni n-inci Fibonacci say\u0131s\u0131n\u0131 temsil edecektir.<\/p>\n26. En Uzun Ortak Alt Dizgi (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
dp<\/code>) olu\u015ftururken, sadece bir sat\u0131r veya s\u00fctun depolaman\u0131z yeterlidir. Bu, matrisin tamam\u0131n\u0131 depolamak yerine sadece bir sat\u0131r veya s\u00fctunu depolaman\u0131za izin vererek uzamsal karma\u015f\u0131kl\u0131\u011f\u0131 azalt\u0131r.<\/p>\n27. En K\u00fc\u00e7\u00fck Ortak Kat (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
28. Merdiven Sorunu (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
dp<\/code>) depolamak yerine, sadece iki de\u011fi\u015fken (a<\/code> ve b<\/code>) kullanabilirsiniz. Bu, diziyi depolamak yerine sadece iki de\u011fi\u015fkeni depolaman\u0131za izin vererek uzamsal karma\u015f\u0131kl\u0131\u011f\u0131 azalt\u0131r.<\/p>\n29. Dairesel Ba\u011flant\u0131l\u0131 Listede D\u00f6ng\u00fc Bulma (Daha Fazla Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
30. Bir A\u011fac\u0131n Simetrisini Kontrol Etme (Geli\u015fmi\u015f)<\/h2>\n
\u00c7\u00f6z\u00fcm Stratejisi<\/h3>\n
\u00d6zet<\/h2>\n
\n
\n