CodeNation Mülakat Soruları

CodeNation Dizi Soruları

Soru 1. Ürünü K'den az olan tüm alt dizileri sayın "Ürünü K'den küçük olan tüm alt dizileri sayma" problemi, size bir tamsayı dizisi verildiğini belirtir. Şimdi, belirli bir girdi K'den daha küçük bir çarpımı olan alt dizilerin sayısını bulun.Örnek a [] = {1, 2, 3, 4, 5} k = 8 Alt dizilerin sayısı daha az ...

Devamını oku

Soru 2. En Uzun Doğru Parantez Sonrası için Aralık Sorguları Size bir dizi parantez alt dizisi verilir, başka bir deyişle, '(' ve ')' gibi parantezler verilir ve size başlangıç ​​ve bitiş noktası olarak bir sorgu aralığı verilir. "En Uzun Doğru Parantez Sonrası için Aralık Sorguları" sorunu, maksimum uzunluğu bulmayı ister ...

Devamını oku

Soru 3. En Uzun Bitonik Sonuç Bir dizi tam sayıya sahip olduğunuzu varsayalım, problem ifadesi en uzun bitonik alt diziyi bulmanızı ister. Bir dizinin bitonik dizisi, önce artan sonra azalan dizi olarak kabul edilir. Örnek arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Açıklama 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Devamını oku

Soru 4. Fark Dizisi | O (1) 'de aralık güncelleme sorgusu Size bir tamsayı dizisi ve iki tür sorgu verilir; biri belirli bir sayıyı bir aralığa eklemek ve diğeri tüm diziyi yazdırmak içindir. "Fark Dizisi | O (1) ”içindeki aralık güncelleme sorgusu, O (1) içindeki aralık güncellemelerini gerçekleştirmemizi gerektirir. Örnek arr [] ...

Devamını oku

Soru 5. Çit Algoritmasını Boyama Problem İfadesi "Boyama Çiti Algoritması" size bazı direkler (bazı ahşap parçalar veya diğer parçalar) ve bazı renkler içeren bir çit verildiğini belirtir. Çiti, en fazla sadece 2 bitişik çitin aynı renge sahip olacağı şekilde boyamanın yollarının sayısını öğrenin. Bundan beri ...

Devamını oku

Soru 6. Sabit zaman aralığı bir dizi üzerinde işlem ekleme Bir tamsayı dizisi verdiniz ve başlangıçta 0 olarak başlatıldı ve ayrıca bir aralık verildi. Görev, verilen sayıyı dizi aralığına eklemek ve sonuç diziyi yazdırmaktır. Örnek dizi [] = {0, 0, 0, 0, 0} Sorgu: {(0, 2, 50), (3, ...

Devamını oku

Soru 7. Belirli bir alt dizide belirli bir sayıdan küçük veya ona eşit öğelerin sayısı Problem İfadesi “Belirli bir alt dizideki belirli bir sayıdan küçük veya ona eşit eleman sayısı” problemi, size bir tamsayı dizisi ve q sayıda sorgu verildiğini belirtir. QueryUpdate (i, v) 'de iki tür sorgu olacaktır: i ve v olmak üzere iki tamsayı olacaktır, ...

Devamını oku

Soru 8. Çakışan bitişik alt dizilerin maksimum K toplamı Problem İfadesi “Çakışan bitişik alt dizilerin maksimum K toplamı” problemi, size bir tamsayı dizisi verildiğini belirtir. Toplamları maksimum olacak şekilde k alt dizilerinin maksimum toplamını bulun. Bu k alt dizileri çakışıyor olabilir. Öyleyse, toplamları arasında maksimum olacak şekilde k alt dizilerini bulmalıyız ...

Devamını oku

Soru 9. Belirli Öğeler Hariç Maksimum Alt Dizi Toplamı Problem İfadesi Bize bir dizi veriliyor ve belirli öğeleri hariç tutan maksimum alt dizi toplamını bulmamız gerekiyor. Yani, üzerinde düşündüğümüz alt dizinin hariç tutulması söylenen öğeleri içermemesi için alt dizinin maksimum toplamını bulmamız gerekir. Maksimum örnek ...

Devamını oku

Soru 10. Toplamı 0 olan en büyük dikdörtgen alt matris Problem İfadesi Toplamı sıfır olan bir 2B dizide maksimum boyut alt matrisini bulun. Bir alt matris, verilen 2D dizinin içindeki 2D diziden başka bir şey değildir. Yani, işaretli tam sayılardan oluşan bir matrisiniz var, alt matrislerin toplamını hesaplamanız ve matrisi bulmanız gerekiyor ...

Devamını oku

Soru 11. Matris Zinciri Çarpımı Matris zinciri çarpımı II probleminde, matrislerin boyutlarını verdik, çarpma sırasını bulduk, böylece tüm matrislerin çarpımında yer alan işlemlerin sayısı en aza indirilecek. Axb, bx ... boyutlarında 3 A, B, C matrisiniz olduğunu düşünün.

Devamını oku

Soru 12. Maksimum Toplam Artış Sonrası Problem İfadesi “Maksimum Toplam Arttırma Sonrası” probleminde bir dizi verdik. Verilen dizinin maksimum alt dizisinin toplamını bulun, yani alt dizideki tamsayılar sıralı düzendedir. Bir alt dizi, bir dizi olan bir dizinin parçasıdır ...

Devamını oku

CodeNation Dizi Soruları

Soru 13. İzin verilen permütasyonlarla bir palindrom oluşturmak için minimum eklemeler "İzin verilen permütasyonlarla bir palindrom oluşturmak için minimum eklemeler" problemi, size tüm harfleri küçük harfle bir Dize verildiğini belirtir. Problem ifadesi, bir karakterin Palindrome haline gelebilecek bir dizeye minimum eklenmesini bulmayı ister. Karakterlerin konumu ...

Devamını oku

Soru 14. Üç dizinin LCS (En Uzun Ortak Sonrası) "Üç dizinin LCS (En Uzun Ortak Sonrası)" problemi, size 3 dizi verildiğini belirtir. Bu 3 dizenin en uzun ortak alt dizisini bulun. LCS, 3 dizge arasında ortak olan dizedir ve tüm ...

Devamını oku

Soru 15. Belirli bir dizinin maksimum ağırlık dönüşümü Problem İfadesi Belirli bir dizi probleminin maksimum ağırlık dönüşümü, sadece 'A' ve 'B' karakterlerinden oluşan bir dizi verildiğini belirtir. Herhangi bir karakteri değiştirerek dizeyi başka bir dizgeye dönüştürebileceğimiz bir işlemimiz var. Böylece birçok dönüşüm mümkündür. Mümkün olan her şeyden ...

Devamını oku

Soru 16. Backspace String Karşılaştırma Backspace string karşılaştırma probleminde iki String S ve T verdik, eşit olup olmadıklarını kontrol edin. Dizelerin geri boşluk karakteri anlamına gelen '#' içerdiğine dikkat edin. Örnekler Giriş S = "ab # c" T = "ad # c" Doğru çıktı (hem S hem de T "ac" ye dönüştüğü için) Giriş ...

Devamını oku

Soru 17. Bir Dizenin uzunluğunun Sonunda Eklenen Sayıya Eşit olup olmadığını kontrol edin Problem İfadesi “Bir dizgenin uzunluğunu kontrol et, Sonuna Eklenen Sayıya Eşittir” probleminde, sonunda bir sayı ile eklenen bir dizge verdik. Sayı hariç dizenin uzunluğunun ... ile aynı olup olmadığını kontrol eden bir program yazın.

Devamını oku

CodeNation Ağacı Soruları

Soru 18. Belirli bir alt dizide belirli bir sayıdan küçük veya ona eşit öğelerin sayısı Problem İfadesi “Belirli bir alt dizideki belirli bir sayıdan küçük veya ona eşit eleman sayısı” problemi, size bir tamsayı dizisi ve q sayıda sorgu verildiğini belirtir. QueryUpdate (i, v) 'de iki tür sorgu olacaktır: i ve v olmak üzere iki tamsayı olacaktır, ...

Devamını oku

Soru 19. Kırmızı-Siyah Ağaç Tanıtımı Red Black Tree, kendi kendini dengeleyen bir ikili ağaçtır. Bu ağaçta, her düğüm ya bir kırmızı düğümdür ya da bir siyah düğümdür. Bu Kırmızı-siyah Ağaç Girişinde, tüm temel özelliklerini ele almaya çalışacağız. Kırmızı-Siyah Ağacın Özellikleri Her düğüm kırmızı veya siyah olarak temsil edilir. ...

Devamını oku

Soru 20. Ağaçta belirli bir Düğümün kardeş sayısı Problem İfadesi “N-ary Tree'deki belirli bir Düğümün kardeş sayısı” problemi, size bir düğümlü Ağaç ve bir hedef düğüm verildiğini belirtir. Hedef düğümün kardeş sayısını bulun. Düğümün her zaman ağaçta mevcut olduğunu ve ilk düğümün ...

Devamını oku

Soru 21. Segment Ağacı Eleman değerleri herhangi bir zamanda güncellenen belirli bir dizi aralığında toplama gerçekleştiriyorsak. Daha sonra bu tür bir problemde, bir segment ağaç yapısı kullanarak hallediyoruz. N elemanlı bir a [] dizisi verildiğinde ve birden çok soruyu yanıtlamanız gerekiyorsa, sorguların her biri bir ...

Devamını oku

CodeNation Yığın Soruları

Soru 22. En Uzun Doğru Parantez Sonrası için Aralık Sorguları Size bir dizi parantez alt dizisi verilir, başka bir deyişle, '(' ve ')' gibi parantezler verilir ve size başlangıç ​​ve bitiş noktası olarak bir sorgu aralığı verilir. "En Uzun Doğru Parantez Sonrası için Aralık Sorguları" sorunu, maksimum uzunluğu bulmayı ister ...

Devamını oku

Soru 23. Backspace String Karşılaştırma Backspace string karşılaştırma probleminde iki String S ve T verdik, eşit olup olmadıklarını kontrol edin. Dizelerin geri boşluk karakteri anlamına gelen '#' içerdiğine dikkat edin. Örnekler Giriş S = "ab # c" T = "ad # c" Doğru çıktı (hem S hem de T "ac" ye dönüştüğü için) Giriş ...

Devamını oku

CodeNation Sıra Soruları

Soru 24. Ağaçta belirli bir Düğümün kardeş sayısı Problem İfadesi “N-ary Tree'deki belirli bir Düğümün kardeş sayısı” problemi, size bir düğümlü Ağaç ve bir hedef düğüm verildiğini belirtir. Hedef düğümün kardeş sayısını bulun. Düğümün her zaman ağaçta mevcut olduğunu ve ilk düğümün ...

Devamını oku

Soru 25. Öncelik Sırası Öncelik kuyruğu, normal bir kuyruğa benzeyen ancak her bir öğesi ile ilişkilendirilmiş bir önceliğe sahip olan bir veri yapısı türüdür. Öncelik ne kadar yüksek olursa, öğe daha erken sunulacaktır. Bazı durumlarda, aynı önceliğe sahip iki öğe vardır, bu öğe sıraya konmuştur ...

Devamını oku

CodeNation Matris Soruları

Soru 26. Maksimum uzunlukta Yılan dizisi bulun "Maksimum uzunluğu bul Yılan dizisi" problemi bize tamsayılar içeren bir ızgara sağlandığını belirtir. Görev, maksimum uzunluğa sahip bir yılan dizisi bulmaktır. Izgarada 1 mutlak farka sahip bitişik sayılara sahip bir dizi, Yılan dizisi olarak bilinir. Bitişik ...

Devamını oku

Soru 27. Bir matristeki palindromik yolların sayısı Problem İfadesi Küçük harfli İngilizce alfabe içeren iki boyutlu bir matris veriliyor, içindeki palindromik yolların sayısını saymamız gerekiyor. Palindromik bir yol, palindromik özelliği izleyen bir yoldan başka bir şey değildir. Tersine çevrildiğinde ilk kelimeyle aynı kalan bir kelime olduğu söylenir ...

Devamını oku

Soru 28. Toplamı 0 olan en büyük dikdörtgen alt matris Problem İfadesi Toplamı sıfır olan bir 2B dizide maksimum boyut alt matrisini bulun. Bir alt matris, verilen 2D dizinin içindeki 2D diziden başka bir şey değildir. Yani, işaretli tam sayılardan oluşan bir matrisiniz var, alt matrislerin toplamını hesaplamanız ve matrisi bulmanız gerekiyor ...

Devamını oku

Soru 29. Matris Zinciri Çarpımı Matris zinciri çarpımı II probleminde, matrislerin boyutlarını verdik, çarpma sırasını bulduk, böylece tüm matrislerin çarpımında yer alan işlemlerin sayısı en aza indirilecek. Axb, bx ... boyutlarında 3 A, B, C matrisiniz olduğunu düşünün.

Devamını oku

CodeNation Diğer Sorular

Soru 30. Her öğenin bir öncekinin iki katından fazla veya ona eşit olduğu belirli uzunluktaki diziler "Her elemanın bir öncekinin iki katından fazla veya ona eşit olduğu belirli uzunluktaki diziler" problemi bize m ve n olmak üzere iki tamsayı sağlar. Burada m, dizide bulunabilecek en büyük sayıdır ve n, ...

Devamını oku

Soru 31. Adım 1, 2 veya 3'ü kullanarak n'inci merdivene ulaşmanın yollarını sayın “Adım 1, 2 veya 3'ü kullanarak n'inci merdivene ulaşmanın yollarını sayma” problemi yerde durduğunuzu belirtir. Şimdi merdivenin sonuna ulaşmanız gerekiyor. Öyleyse, sadece 1, 2, ... zıplayabiliyorsanız, sona ulaşmak için kaç yol var?

Devamını oku

Soru 32. Bir üçgende maksimum yol toplamı Problem İfadesi "Bir üçgende maksimum yol toplamı" problemi size bazı tam sayıların verildiğini belirtir. Bu tam sayılar bir üçgen şeklinde düzenlenmiştir. Üçgenin tepesinden başlıyorsunuz ve alt sıraya ulaşmanız gerekiyor. Bunu yapmak için ...

Devamını oku

Soru 33. Ressamın Bölme Problemi Problem İfadesi Ressamın Bölme problemi, bazı çitlerimiz olduğunu ve bazı ressamlarımız olduğunu belirtir. Tüm çitleri ressamlar tarafından boyama süresini en aza indirmek istiyoruz. Çitlerin ressamlar tarafından boyama sırasının bir sınırı vardır. Diyelim ki n tane ressamımız var, sonra ressam ...

Devamını oku

Soru 34. 0-1 Sırt Çantası Problemi için Alan Optimize Edilmiş DP çözümü Problem İfadesi Bize biraz ağırlığı taşıyabilecek bir sırt çantası veriliyor, verilen eşyalardan bazılarını değerli olanları seçmemiz gerekiyor. Eşyalar, sırt çantasının değeri (alınan eşyaların toplam değeri) maksimize edilecek şekilde seçilmelidir. ...

Devamını oku

Soru 35. En Uzun Süre Artan Sonrası Bize sıralanmamış bir tamsayı dizisi sağlanır ve en uzun artan alt diziyi bulmamız gerekir. Alt dizinin ardışık olması gerekmez Alt dizi artacaktır Bunu birkaç örnekle daha iyi anlayalım. Örnek Giriş [9, 2, 5, 3, 7, 10, 8] Çıkış 4 ...

Devamını oku

Translate »