Citadel Mülakat Soruları

Kale Dizi Soruları

Soru 1. Yağmur Suyu Yakalama Leetcode Çözümü Problem Açıklama Yağmur Suyu Yakalamak LeetCode Çözümü – “Yağmur Suyu Yakalamak”, her bir çubuğun genişliğinin 1 olduğu bir yükseklik haritasını temsil eden bir dizi yükseklik verildiğini belirtir. Yağmurdan sonra sıkışan su miktarını bulmamız gerekir. Örnek: Giriş: yükseklik = [0,1,0,2,1,0,1,3,2,1,2,1] Çıkış: 6 Açıklama: Kontrol edin ...

Devamını oku

Soru 2. Coin Change 2 Leetcode Çözümü Problem Açıklama Madeni Para Değişimi 2 LeetCode Çözümü – “Para Değişimi 2”, toplam parayı temsil eden bir dizi farklı tamsayı madeni para ve bir tamsayı miktarının verildiğini belirtir. Tutar toplamı olan farklı olası kombinasyonların toplam sayısının sayısını döndürmemiz gerekiyor. ...

Devamını oku

Soru 3. Bir dizide eşit öğelere sahip dizin çiftlerinin sayısı Diyelim ki bir tamsayı dizisi verdik. "Bir dizide eşit elemanlara sahip dizin çiftlerinin sayısı" problemi, dizi [i] = arr [j] ve i'nin j'ye eşit olmayacağı şekilde indis çiftlerinin (i, j) sayısını bulmayı ister. . Örnek arr [] = {2,3,1,2,3,1,4} 3 Açıklama Çifti ...

Devamını oku

Soru 4. En uzun alt dizi, K'den fazla farklı öğeye sahip değil "En uzun alt dizi, K'den fazla farklı elemana sahip değil" problemi, bir tamsayı dizisine sahip olduğunuzu varsaydığını belirtir; problem ifadesi, k farklı elemandan daha büyük olmayan en uzun alt diziyi bulmayı ister. Örnek dizi [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Devamını oku

Soru 5. Dizideki tüm öğeleri eşit yapmak için minimum işlem “Dizideki tüm öğeleri eşit yapmak için minimum işlem” problemi, içinde bazı tamsayılar olan bir dizi verildiğini belirtir. Bir diziyi eşitlemek için yapılabilecek minimum işlemleri bulmanız gerekir. Örnek [1,3,2,4,1] 3 Açıklama Ya 3 çıkarma olabilir ...

Devamını oku

Soru 6. Bir dizideki en yüksek ve en düşük frekanslar arasındaki fark "Bir dizideki en yüksek ve en düşük frekanslar arasındaki fark" problemi, bir tamsayı dizisine sahip olduğunuzu varsayar. Problem ifadesi, bir dizideki iki farklı sayının en yüksek frekansı ile en düşük frekansı arasındaki maksimum farkı bulmayı ister. Örnek dizi [] = {1, 2, 3, ...

Devamını oku

Soru 7. belirli bir dizide bulunmayan artan sıradaki k. eksik eleman “Belirli bir dizide bulunmayan artan dizide k'inci eksik eleman” problemi size iki dizi verildiğini belirtir. Bunlardan biri artan sırada düzenlenmiştir ve diğer normal sıralanmamış dizi k ile düzenlenmiştir. Normalde bulunmayan k'inci eksik elemanı bulun ...

Devamını oku

Soru 8. Belirli bir dizinin birbirinden k mesafe içinde yinelenen öğeler içerip içermediğini kontrol edin “Verilen bir dizinin birbirinden k mesafe içinde yinelenen öğeler içerip içermediğini kontrol edin” problemi, k aralığı içinde verilen sırasız dizide yinelenenleri kontrol etmemiz gerektiğini belirtir. Burada k değeri verilen diziden daha küçüktür. Örnekler K = 3 dizi [] = ...

Devamını oku

Soru 9. Bir dizideki tüm çiftleri (a, b), a% b = k olacak şekilde bulun Problem İfadesi "Bir dizideki tüm çiftleri (a, b) bulun, öyle ki a% b = k" size bir tamsayı dizisi ve k adı verilen bir tamsayı değeri verildiğini belirtir. Problem ifadesi, çifti x ...

Devamını oku

Soru 10. Aralığın en büyük garip böleninin XOR'u ile ilgili sorgular Problem İfadesi “Aralığın en büyük tek böleninin XOR'u üzerinde sorgular” problemi, size bir dizi tamsayı ve sorgu q verildiğini belirtir, her sorgu bir aralıktan oluşur. Problem ifadesi, verilen aralıktaki en büyük tek bölenin XOR'unu bulmayı ister ...

Devamını oku

Soru 11. Bir dizinin belirli bir aralık etrafında üç yollu bölümlenmesi Problem İfadesi Size bir tamsayı dizisi ve bir düşük Değer ve yüksek Değer aralığı verilir. "Bir dizinin belirli bir aralık etrafında üç yollu bölümlenmesi" problemi, diziyi üç parçaya bölünecek şekilde bölmeyi gerektirir. Dizilerin bölümleri şöyle olacaktır: Öğeler ...

Devamını oku

Soru 12. Ardışık iki eşit değeri bir büyük ile değiştirin Problem İfadesi Bir tamsayı diziniz olduğunu varsayalım. "İki ardışık eşit değeri bir büyük ile değiştirin" problemi, "a" yazan tüm bu çift değerlerin, onlardan daha büyük bir "a + 1" 1 sayısıyla (iki ardışık sayı) gelen "a" ifadesini değiştirmesini ister, öyle ki, değişiklikten sonra bile veya orada tekrar ...

Devamını oku

Soru 13. Doğrusal zamanda 3 boyutunda sıralanmış bir alt diziyi bulun Problem İfadesi "Doğrusal zamanda 3 boyutunda sıralanmış bir alt diziyi bul" problemi bir tamsayı dizisine sahip olduğunuzu belirtir. Problem ifadesi, üç sayıyı, [i] <dizi [k] <dizi [k] ve i <j <k olacak şekilde bulmayı ister. Örnek arr [] ...

Devamını oku

Soru 14. Bir diziyi sırayla yeniden düzenleyin - en küçük, en büyük, 2. en küçük, 2. en büyük Problem İfadesi Bir tamsayı diziniz olduğunu varsayalım. "Bir diziyi sırayla yeniden düzenle - en küçük, en büyük, 2. en küçük, 2. en büyük, .." sorunu, diziyi, en küçük sayı önce sonra en büyük sayı, sonra ikinci en küçük ve sonra ikinci gelecek şekilde yeniden düzenlemeyi ister. ...

Devamını oku

Soru 15. Toplamı belirli bir x değerine eşit olan iki sıralı diziden çiftleri sayın Problem İfadesi “Toplamı belirli bir x değerine eşit olan iki sıralı diziden çiftleri sayma” problemi size iki sıralı tamsayı dizisi ve toplam adı verilen bir tamsayı değeri verildiğini belirtir. Sorun ifadesi, toplamı olan toplam çift sayısını bulmayı ister ...

Devamını oku

Soru 16. Matris Zinciri Çarpma Probleminde parantez yazdırma Problem İfadesi Matrislerin çarpım sırasını, tüm matrislerin çarpımında yer alan işlemlerin sayısını en aza indirecek şekilde bulmamız gerekir. Daha sonra bu sırayı yani matris zincir çarpımı probleminde köşeli parantezleri yazdırmamız gerekiyor. 3 tane A, B, ... matrisiniz olduğunu düşünün.

Devamını oku

Soru 17. GetRandom Ekle Sil Insert Delete GetRandom probleminde takip eden tüm işlemleri ortalama O (1) süresinde destekleyen bir veri yapısı tasarlamamız gerekir. ekle (val): Zaten yoksa kümeye bir öğe val ekler. remove (val): Varsa, setten bir val öğesini kaldırır. getRandom: Geçerli kümeden rastgele bir öğe döndürür ...

Devamını oku

Soru 18. Maksimum Ürünle Üçüncü Uzunluk Sırasını Artırma Problem İfadesi "Maksimum Çarpım ile Üç Uzunluğun Sonrasını Artırma" probleminde, bir dizi pozitif tamsayı verdik. Maksimum çarpımla uzunluk 3'ün alt dizisini bulun. Sonrası artmalı. Giriş Formatı Boyutu ifade eden bir N tamsayısını içeren ilk ve tek satır ...

Devamını oku

Soru 19. Dizideki Maksimum Yinelenen Sayıyı Bulun Problem İfadesi "Dizideki Maksimum Yinelenen Sayıyı Bul" probleminde, N boyutunda sıralanmamış bir dizi verdik. Verilen dizi, {0, k} aralığında sayılar içeriyor, burada k <= N. Maksimum sayıya gelen sayıyı bulun dizideki zamanların sayısı. Giriş Formatı ...

Devamını oku

Soru 20. Toplamı Verilen Değerden Az Olan Üçüz Sayısı Problem İfadesi N sayıda eleman içeren bir dizi verdik. Verilen dizide, toplamı verilen değerden daha az olan üçlülerin sayısını sayın. Örnek Giriş a [] = {1, 2, 3, 4, 5, 6, 7, 8} Toplam = 10 Çıkış 7 Olası üçlüler şunlardır: ...

Devamını oku

Soru 21. Verilen Bir Toplamla Dizide Üçlü Bul Problem İfadesi Bir tamsayı dizisi verildiğinde, toplamı belirli bir X değerine eşit olan dizideki üç öğenin kombinasyonunu bulun. Burada elde ettiğimiz ilk kombinasyonu yazdıracağız. Böyle bir kombinasyon yoksa -1 yazdırın. Örnek Giriş N = 5, X = 15 arr [] = ...

Devamını oku

Soru 22. İlk Yinelenen Öğe Problem İfadesi n tamsayı içeren bir dizi verdik. Verilen dizideki ilk tekrar eden elemanı bulmalıyız. Yinelenen öğe yoksa, "Yinelenen tam sayı bulunamadı" ifadesini yazdırın. Not: Yinelenen öğeler, birden çok kez gelen öğelerdir. (Dizi kopyalar içerebilir) ...

Devamını oku

Soru 23. Ürün Dizisi Bulmacası Problem İfadesi Bir ürün dizisi bulmaca probleminde, i'inci elemanın, i'inci konumdaki eleman hariç, verilen dizideki tüm elemanların ürünü olacağı bir dizi oluşturmamız gerekir. Örnek Giriş 5 10 3 5 6 2 Çıkış 180 ...

Devamını oku

Soru 24. Verilen Bir Dizideki ilk Yinelenen Sayıyı Bul Problem İfadesi Bir dizide birden fazla tekrar eden sayı olabilir, ancak belirli bir dizideki ilk tekrar eden sayıyı bulmanız gerekir (ikinci seferde meydana gelir). Örnek Giriş 12 5 4 2 8 9 7 12 5 6 12 4 7 Çıkış 5, tekrar eden ilk elemandır ...

Devamını oku

Kale Dizisi Soruları

Soru 25. Bir Matrisin tüm Satırlarının Birbirinin Dairesel Dönüşleri olup olmadığını kontrol edin Problem İfadesi “Bir Matrisin Tüm Satırlarının Birbirinin Dairesel Dönüşleri Olup Olmadığını Kontrol Edin” probleminde bir karakter matrisi verdik, tüm satırların birbirinin dairesel dönüşleri olup olmadığını bulmak için bir program yazın. Tüm satırlar birbirinin dairesel dönüşleri ise yazdırın ...

Devamını oku

Soru 26. En Uzun Geçerli Alt Dize Uzunluğu Problem İfadesi "En Uzun Geçerli Alt Dize Uzunluğu" nda, yalnızca açma ve kapama parantezini içeren bir dize verdik. En uzun geçerli parantez alt dizesini bulacak bir program yazın. Girdi Biçimi Bir dizge içeren ilk ve tek satır s. Çıktı Formatı İlk ve ...

Devamını oku

Kale Ağacı Soruları

Soru 27. Verilen Sıralı ve Ön Sıralı Geçişlerden İkili Ağaç Oluştur Bu problemde, ikili ağacın sıralanması ve ön sırasına sahibiz. Verilen Inorder ve Preorder geçişlerinden bir ikili ağaç oluşturmamız gerekir. Örnek Giriş: Sıralı = [D, B, E, A, F, C] Ön sipariş = [A, B, D, E, C, F] Çıktı: ... ile oluşturulan ağacın ön sıra geçişi ...

Devamını oku

Soru 28. İkili Arama Ağacını Doğrula Problem İkili Arama Ağacı Doğrulama probleminde bir ağacın kökünü verdik, bunun bir ikili arama ağacı olup olmadığını kontrol etmeliyiz. Örnek: Çıktı: true Açıklama: Verilen ağaç bir ikili arama ağacıdır çünkü her bir alt ağaca bırakılan tüm öğeler ...

Devamını oku

Kale Yığını Soruları

Soru 29. Yağmur Suyu Yakalama Leetcode Çözümü Problem Açıklama Yağmur Suyu Yakalamak LeetCode Çözümü – “Yağmur Suyu Yakalamak”, her bir çubuğun genişliğinin 1 olduğu bir yükseklik haritasını temsil eden bir dizi yükseklik verildiğini belirtir. Yağmurdan sonra sıkışan su miktarını bulmamız gerekir. Örnek: Giriş: yükseklik = [0,1,0,2,1,0,1,3,2,1,2,1] Çıkış: 6 Açıklama: Kontrol edin ...

Devamını oku

Kale Sıra Soruları

Soru 30. Çift bağlantılı liste kullanan Öncelik Kuyruğu Sorun İfadesi "Çift bağlantılı liste kullanan Öncelik Kuyruğu" problemi, çift bağlantılı liste kullanarak aşağıdaki öncelik kuyruğu işlevlerinin uygulanmasını ister. push (x, p): Uygun konumda öncelik kuyruğunda p önceliğine sahip bir x öğesini sıralar. pop (): Kaldır ve en yüksek önceliğe sahip öğeyi döndür ...

Devamını oku

Kale Matrisi Soruları

Soru 31. Matris Zinciri Çarpma Probleminde parantez yazdırma Problem İfadesi Matrislerin çarpım sırasını, tüm matrislerin çarpımında yer alan işlemlerin sayısını en aza indirecek şekilde bulmamız gerekir. Daha sonra bu sırayı yani matris zincir çarpımı probleminde köşeli parantezleri yazdırmamız gerekiyor. 3 tane A, B, ... matrisiniz olduğunu düşünün.

Devamını oku

Soru 32. Bir Matrisin tüm Satırlarının Birbirinin Dairesel Dönüşleri olup olmadığını kontrol edin Problem İfadesi “Bir Matrisin Tüm Satırlarının Birbirinin Dairesel Dönüşleri Olup Olmadığını Kontrol Edin” probleminde bir karakter matrisi verdik, tüm satırların birbirinin dairesel dönüşleri olup olmadığını bulmak için bir program yazın. Tüm satırlar birbirinin dairesel dönüşleri ise yazdırın ...

Devamını oku

Kale Diğer Sorular

Soru 33. Ters Lehçe Notasyonu Değerlendirin LeetCode Çözümü Problem Beyanı Ters Lehçe Notasyonu Değerlendirin LeetCode Çözümü – Ters Lehçe Notasyonunda bir aritmetik ifadenin değerini değerlendirin. Geçerli operatörler +, -, * ve /'dir. Her işlenen bir tamsayı veya başka bir ifade olabilir. İki tam sayı arasındaki bölmenin sıfıra doğru kesilmesi gerektiğini unutmayın. Verilen garantilidir...

Devamını oku

Soru 34. Zamana Dayalı Anahtar-Değer Deposu LeetCode Çözümü Problem Bildirimi Zamana Dayalı Anahtar-Değer Deposu LeetCode Çözümü – Aynı anahtar için farklı zaman damgalarında birden fazla değer depolayabilen ve anahtarın değerini belirli bir zaman damgasında alabilen zamana dayalı bir anahtar-değer veri yapısı tasarlayın. TimeMap sınıfını uygulayın: TimeMap() Veri yapısının nesnesini başlatır. void set(Dize anahtarı, Dize ...

Devamını oku

Soru 35. Veri Akışı LeetCode Çözümünden Medyan Bulun Problem Açıklama Veri Akışından Medyan Bul LeetCode Çözüm – Medyan, sıralı bir tamsayı listesinde ortadaki değerdir. Listenin boyutu çift ise, orta değer yoktur ve medyan, ortadaki iki değerin ortalamasıdır. Örneğin, arr = [2,3,4] için medyan ...

Devamını oku

Soru 36. Asteroit Çarpışma LeetCode Çözümü Problem Açıklaması Asteroit Çarpışması LeetCode Çözümü – Bize arka arkaya asteroitleri temsil eden tamsayılardan oluşan bir asteroit dizisi verildi. Her asteroit için mutlak değer boyutunu temsil eder ve işaret yönünü temsil eder (pozitif anlam sağ, negatif anlam sol). Her asteroit aynı hızda hareket eder. Devleti öğren...

Devamını oku

Soru 37. Serileştirme ve Serileştirmeden İkili Ağaç LeetCode Çözümü Problem Bildirimi İkili Ağacı Serileştirme ve Serileştirmeden Kaldırma LeetCode Çözüm – Serileştirme, bir veri yapısını veya nesnesini bir dosyada veya bellek arabelleğinde saklanabilmesi veya daha sonra yeniden oluşturulmak üzere bir ağ bağlantısı bağlantısı üzerinden iletilebilmesi için bir bit dizisine dönüştürme işlemidir. içinde ...

Devamını oku

Soru 38. Kendi LeetCode Çözümü Dışında Dizinin Ürünü Sorun İfadesi Dizinin Kendi Kendine LeetCode Çözümü Çözümü – Bir tamsayı dizi sayıları verildiğinde, yanıt[i], sayılar[i] dışındaki tüm öğelerin ürününe eşit olacak şekilde bir dizi yanıtı döndürün. Sayıların herhangi bir öneki veya son ekinin çarpımının 32 bitlik bir tam sayıya sığması garanti edilir. O(n) zamanında ve bölme kullanmadan çalışan bir algoritma yazmalısınız...

Devamını oku

Soru 39. Bir BST Leetcode Çözümünde K. En Küçük Öğe Problem Açıklaması Bir BST Leetcode Çözümünde Kth En Küçük Öğe – Bir ikili arama ağacının kökü ve bir k tamsayısı verildiğinde, ağaçtaki tüm düğümlerin değerlerinin kth en küçük değerini (1-endeksli) döndürün. Örnekler: Giriş: root = [3,1,4,null,2], k = 1 Çıkış: 1 Giriş: root = [5,3,6,2,4,null,null,1], k ...

Devamını oku

Soru 40. Çirkin Sayı II LeetCode Çözümü Problem Açıklaması Çirkin Sayı II LeetCode Çözüm – Çirkin bir sayı, asal çarpanları 2, 3 ve 5 ile sınırlı pozitif bir tam sayıdır. Bir n tamsayısı verildiğinde, n'inci çirkin sayıyı döndürün. Girdi: n = 10 Çıktı: 12 Açıklama: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] ilk 10 ...

Devamını oku

Soru 41. Tamsayı Kesme LeetCode Çözümü Problem Açıklama Tamsayı Kırması LeetCode Çözümü – Verilen bir n tamsayısını, k >= 2 olmak üzere k pozitif tamsayı toplamına bölün ve bu tam sayıların çarpımını maksimize edin. Alabileceğimiz maksimum ürünü iade etmemiz gerekiyor. Girdi: n = 2 Çıktı: 1 Açıklama: 2 = 1 + 1, ...

Devamını oku

Soru 42. Üç Sayının Maksimum Çarpımı LeetCode Çözümü Problem İfadesi Üç Sayının Maksimum Çarpımı LeetCode Çözüm – Bize bir dizi verildi, soru bizden herhangi 3 sayının maksimum çarpımını hesaplamamızı istiyor. Örnekler Örnek 1: Girdi: nums = [1,2,3] Çıktı: 6 Örnek 2: Girdi: nums = [1,2,3,4] Çıktı: 24 Örnek 3: Girdi: nums = ...

Devamını oku

Soru 43. Word Ladder LeetCode Çözümü Problem Açıklama Word Ladder LeetCode Çözümü – “Word Ladder”, size bir startWord dizisi, endWord dizisi ve bir wordList verildiğini belirtir. Verilen koşulları takip ederek startWord'den endWord'e en kısa dönüşüm dizisi uzunluğunu (yol yoksa, 0 yazdırın) bulmamız gerekiyor: Tüm Ara Sözcükler ...

Devamını oku

Soru 44. Hisse Senedi Almak ve Satmak İçin En İyi Zaman LeetCode Çözümü Problem Açıklaması Hisse Senedi Almak ve Satmak için En İyi Zaman LeetCode Çözümü – “Hisse Almak ve Satmak için En İyi Zaman”, Size bir dizi fiyat verildiğini belirtir; burada fiyatlar[i] belirli bir hisse senedinin i. gündeki fiyatıdır. Seçerek kârınızı maksimize etmek istiyorsunuz...

Devamını oku

Soru 45. Newman-Conway Dizisinin n terimini yazdırın Problem İfadesi “Newman-Conway Dizisinin n terimini yazdır” problemi, size bir tamsayı “n” verildiğini belirtir. Newman-Conway Dizisinin ilk n terimini bulun ve ardından bunları yazdırın. Örnek n = 6 1 1 2 2 3 4 Açıklama Yazdırılan tüm terimler Newman-Conway Sırasını takip eder ...

Devamını oku

Soru 46. Kayar Pencere Maksimum Kayan Pencere Maksimum probleminde k boyutundaki her bitişik pencere için bir dizi numarası verdik, penceredeki maksimum elemanı bulun. Örnek Giriş sayıları [] = {1,3, -1, -3,5,3,6,7} k = 3 Çıkış {3,3,5,5,6,7} Açıklama k boyutundaki her bitişik pencere, çapraz ...

Devamını oku

Soru 47. LRU Önbellek Uygulaması En Son Kullanılan (LRU) Önbellek, verileri kullanmak için gereken süreyi mümkün olan minimum süre olacak şekilde korumak için kullanılan bir yöntem türüdür. Önbellek dolduğunda LRU algoritması kullanılır. En son kullanılan verileri önbellekten kaldırıyoruz ...

Devamını oku

Soru 48. İkili Ağacı Seri Hale Getirme ve Seri Durumdan Çıkarma Her düğümün bir değere sahip olduğu N sayıda düğüm içeren bir ikili ağaç verdik. İkili ağacı serileştirmemiz ve serisini kaldırmamız gerekiyor. Serileştirme Bir ağacı, yapısını bozmadan bir dosyada saklama işlemine serileştirme denir. İkili Ağacın Seri Durumunu Kaldırma ve Seri Durumdan Çıkarma İşlem ...

Devamını oku

Translate »