DE Shaw Mülakat Soruları

DE Shaw 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. Göreceli Sıralama Dizisi Leetcode Çözümü Bu problemde bize iki pozitif tamsayı dizisi veriliyor. İkinci dizinin tüm elemanları farklıdır ve birinci dizide mevcuttur. Bununla birlikte, ilk dizi, ikinci dizide bulunmayan yinelenen öğeler veya öğeler içerebilir. İlk diziyi sıralamamız gerekiyor ...

Devamını oku

Soru 3. 1s Sayısına Sahip En Uzun Alt Dizi, 0 Sayısından Bir Fazla Bir tamsayı dizisi verdik. Bir dizi sadece 1'ler ve 0'lar içerir. Problem ifadesi, 1'in rakamının miktarına sahip olan en uzun Alt Dizinin uzunluğunun, bir alt dizideki 0'ların sayısından sadece bir fazla olduğunu bulmayı ister. Örnek Giriş: arr [] = ...

Devamını oku

Soru 4. Hisse Senedi Almak ve Satmak için En İyi Zaman II Leetcode Çözümü Problem açıklaması “Hisse Senedi Almak ve Satmak için En İyi Zaman II” probleminde, dizideki her bir öğenin o gün verilen hisse senedinin fiyatını içerdiği bir dizi verilmiştir. İşlemin tanımı, bir hisse senedini alıp o hisseyi satmaktır ...

Devamını oku

Soru 5. 0 toplamı olan alt dizi “0 toplamlı bir alt dizi olup olmadığını bulun” problemi, size ayrıca negatif tamsayılar içeren bir tamsayı dizisi verildiğini belirtir. Sorun ifadesi, en az 1 boyutunda herhangi bir alt dizinin olup olmadığını belirlemeyi ister. Bu alt dizinin toplamı 1'e eşit olmalıdır. Örnek dizi [] = {2,1, -3,4,5} ...

Devamını oku

Soru 6. 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 7. Çoklu değişimler ve ürün için Dizi Sorguları "Çarpma, değiştirme ve ürün için Dizi Sorguları" sorunu, size bir tamsayı dizisi verildiğini ve aşağıdaki sorgu türlerini çözmeniz gereken üç tür sorgu olacağını belirtir: Tür 1: Üç değer kalacaktır , doğru ve bir sayı X. Bunda ...

Devamını oku

Soru 8. 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 9. Verilen aralıktaki değerlere sahip dizi öğelerinin sayısı için sorgular Problem İfadesi "Verilen aralıktaki değerlere sahip dizi elemanlarının sayısını sorgular" problemi, bir tamsayı dizisine ve iki x ve y sayısına sahip olduğunuzu belirtir. Problem ifadesi, verilen x ve y arasında yer alan dizide bulunan sayıların sayısını bulmayı ister. ...

Devamını oku

Soru 10. 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 11. Bir dizideki belirli dizin aralıklarının GCD'leri Problem İfadesi 'Bir dizideki belirli dizin aralıklarının GCD'leri "problemi, size bir tamsayı dizisi ve bazı aralık sorguları verildiğini belirtir. Problem ifadesi, aralık içinde bu şekilde oluşturulan alt dizinin En Büyük Ortak Bölenini bulmayı ister. Örnek dizi [] = {10, 5, 18, 9, ...

Devamını oku

Soru 12. Belirli bir aralıktaki öğeler dışında bir dizinin tüm sayılarının GCD'si için yapılan sorgular Problem İfadesi "Belirli bir aralıktaki öğeler dışında bir dizinin tüm sayılarının GCD için sorguları" problemi, size bir tamsayı dizisi ve aq sayıda sorgu verileceğini belirtir. Her sorgu, sol ve sağ numarayı içerir. Sorun ifadesi ...

Devamını oku

Soru 13. Toplamı m ile bölünebilen alt küme Problem İfadesi "Toplamı m ile bölünebilen alt küme" problemi, size bir dizi negatif olmayan tamsayı ve bir tamsayı m verildiğini belirtir. Şimdi, toplamı m ile bölünebilen bir alt küme olup olmadığını bulmanız gerekir. Bu, alt kümenin toplamı olarak 0 vermelidir ...

Devamını oku

Soru 14. Bir dizideki aralıkların ürünleri Problem İfadesi “Bir dizideki aralıkların ürünleri” problemi, size 1'den n'ye kadar sayılar ve q sayıda sorgu içeren bir tamsayı dizisi verildiğini belirtir. Her sorgu aralığı içerir. Sorun ifadesi, aşağıdaki aralıktaki ürünü bulmayı ister ...

Devamını oku

Soru 15. Hisse Senedi Almak ve Satmak için En İyi Zaman Problem İfadesi “Hisse Senedi Almak ve Satmak için En İyi Zaman” problemi, size n uzunluğunda bir dizi fiyat verildiğini belirtir; burada i'inci öğe, hisse senedi fiyatını i'inci gün saklamaktadır. Tek bir işlem yapabilirsek, yani bir günde satın almak ve ...

Devamını oku

Soru 16. 2n tam sayıları a1-b1-a2-b2-a3-b3 olarak karıştırın - .. bn fazladan boşluk kullanmadan Problem İfadesi Size bir tamsayı dizisi verilir. "2n tam sayılarını a1-b1-a2-b2-a3-b3 - .. bn olarak fazladan boşluk kullanmadan karıştır" problemi, dizideki tüm sayıları (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0, ... gibi karıştırılacaktır.

Devamını oku

Soru 17. Bir dizideki farklı bitişik öğeler Problem İfadesi Bir tamsayı dizimiz olduğunu varsayalım. "Bir dizideki farklı bitişik öğeler" problemi, tüm bitişik sayıların farklı olduğu diziyi elde etmenin mümkün olup olmadığını, bir dizideki iki bitişik veya komşu öğeyi değiştirerek belirlemenin mümkün olup olmadığını sorar.

Devamını oku

Soru 18. Kendisi dışındaki dizinin çarpımı Problem İfadesi “Kendinden başka dizinin çarpımı” problemi, size bir dizi a [] verildiğini belirtir. Aynı boyutta başka bir p [] dizisi yazdırın, öyle ki p dizisinin i'inci indeksindeki değer, orijinal dizinin tüm elemanlarının çarpımına eşit olsun ...

Devamını oku

Soru 19. Verilen toplamı olan çiftleri bulun, böylece çiftin elemanları farklı sıralarda yer alır. Problem İfadesi “Bir çiftin elemanları farklı satırlarda olacak şekilde belirli bir toplamı olan çiftleri bulun” problemi, size bir tamsayı matrisi ve "toplam" adı verilen bir değer verildiğini belirtir. Problem ifadesi, belirli bir ...

Devamını oku

Soru 20. Belirli bir matrisin tüm satırlarındaki ortak öğeler Problem İfadesi “Belirli bir matrisin tüm satırlarındaki ortak elemanlar” problemi, size M * N matrisi verildiğini belirtir. Problem ifadesi, belirli bir matristeki tüm ortak öğeleri O (M * N) zamanında matrisin her satırında bulmayı ister. Örnek dizi [] = {{12, 1, 4, 5, ...

Devamını oku

Soru 21. Maksimum toplam bitonik alt dizi Problem İfadesi Bize n tamsayılı bir dizi verilir. Maksimum toplam biytonik alt diziyi bulmalıyız. Bir bitonik alt dizi, elemanların belirli bir sırayla düzenlendiği bir alt diziden başka bir şey değildir. Öyle ki ilk unsurlar artan sırada ve sonra ...

Devamını oku

Soru 22. En Büyük Toplam Bitişik Alt Dizi Problem İfadesi Size bir tamsayı dizisi verilir. Problem ifadesi, en büyük toplam bitişik alt diziyi bulmayı ister. Bu, verilen dizideki diğer tüm alt diziler arasında en büyük toplamı olan bir alt dizi (sürekli öğeler) bulmaktan başka bir şey ifade etmez. Örnek dizi [] = {1, -3, 4, ...

Devamını oku

Soru 23. 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 24. Bir Diziden Tepe Öğesini Bulma Problem İfadesi “Bir Diziden Peak Elementi Bul” probleminde, tamsayılardan oluşan bir girdi dizisi verdik. Bir tepe elemanı bulun. Bir dizide, öğe her iki komşudan daha büyükse, öğe bir tepe öğesidir. Köşe elemanları için tek düşünebiliriz ...

Devamını oku

Soru 25. Ü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

DE Shaw Dizi Soruları

Soru 26. 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 27. Tüm Kelimelerin Bir Araya Getirildiği Alt Dize Alt dizgede tüm sözcüklerin birleştirilmesi probleminde, bir dizge s verdik ve bir liste her biri aynı uzunlukta birçok sözcükten oluşur. Listedeki tüm kelimelerin birleştirilmesinin sonucu olabilecek alt dizenin başlangıç ​​dizinini yazdırın ...

Devamını oku

DE Shaw Ağacı Soruları

Soru 28. 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 29. Bir dizideki belirli dizin aralıklarının GCD'leri Problem İfadesi 'Bir dizideki belirli dizin aralıklarının GCD'leri "problemi, size bir tamsayı dizisi ve bazı aralık sorguları verildiğini belirtir. Problem ifadesi, aralık içinde bu şekilde oluşturulan alt dizinin En Büyük Ortak Bölenini bulmayı ister. Örnek dizi [] = {10, 5, 18, 9, ...

Devamını oku

DE Shaw Yığın Soruları

Soru 30. 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 31. Yığınları kullanarak kuyruk Bir yığın problemi kullanarak kuyrukta, yığın veri yapısının standart işlevlerini kullanarak bir kuyruğun aşağıdaki işlevlerini uygulamalıyız, Enqueue: Kuyruğun sonuna bir öğe ekleme Sıradan Çıkarma: Kuyruğun başından bir öğeyi kaldırma Örnek Giriş : Sırala (5) Sırala (11) Sırala (39) Sıradan Çıkar () ...

Devamını oku

DE Shaw Sıra Soruları

Soru 32. Doubly Linked List kullanarak Deque uygulaması Problem İfadesi "Doubly Linked List kullanarak Deque'in Uygulanması" problemi, aşağıdaki Deque veya Doubly Ended Queue fonksiyonlarını çift bağlantılı bir liste kullanarak uygulamanız gerektiğini belirtir, insertFront (x): Deque insertEnd'in başlangıcına x öğesini ekleyin (x ): X öğesini sonuna ekleyin ...

Devamını oku

Soru 33. Yığınları kullanarak kuyruk Bir yığın problemi kullanarak kuyrukta, yığın veri yapısının standart işlevlerini kullanarak bir kuyruğun aşağıdaki işlevlerini uygulamalıyız, Enqueue: Kuyruğun sonuna bir öğe ekleme Sıradan Çıkarma: Kuyruğun başından bir öğeyi kaldırma Örnek Giriş : Sırala (5) Sırala (11) Sırala (39) Sıradan Çıkar () ...

Devamını oku

DE Shaw Matris Soruları

Soru 34. Verilen toplamı olan çiftleri bulun, böylece çiftin elemanları farklı sıralarda yer alır. Problem İfadesi “Bir çiftin elemanları farklı satırlarda olacak şekilde belirli bir toplamı olan çiftleri bulun” problemi, size bir tamsayı matrisi ve "toplam" adı verilen bir değer verildiğini belirtir. Problem ifadesi, belirli bir ...

Devamını oku

Soru 35. Belirli bir matrisin tüm satırlarındaki ortak öğeler Problem İfadesi “Belirli bir matrisin tüm satırlarındaki ortak elemanlar” problemi, size M * N matrisi verildiğini belirtir. Problem ifadesi, belirli bir matristeki tüm ortak öğeleri O (M * N) zamanında matrisin her satırında bulmayı ister. Örnek dizi [] = {{12, 1, 4, 5, ...

Devamını oku

Soru 36. 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

DE Shaw Diğer Sorular

Soru 37. 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 38. Bir Matrix LeetCode Çözümünde En Uzun Artan Yol Problem Açıklaması Bir Matristeki En Uzun Artan Yol LeetCode Çözümü – Verilen bir mxn tamsayı matrisi, matristeki en uzun artan yolun uzunluğunu döndür. Her hücreden dört yönde hareket edebilirsiniz: sola, sağa, yukarı veya aşağı. Çapraz hareket edemez veya sınırın dışına çıkamazsınız (yani, sarmaya izin verilmez). Giriş: ...

Devamını oku

Soru 39. Bir Bahçeyi Sulamak İçin Açılacak Minimum Musluk Sayısı LeetCode Çözümü Problem Açıklama Bir Bahçeyi Sulamak İçin Açılacak Asgari Musluk Sayısı LeetCode Çözümü – X ekseninde tek boyutlu bir bahçe var. Bahçe 0 noktasında başlar ve n noktasında biter. (yani bahçenin uzunluğu n'dir). ... içinde [1, 0, ..., n] noktalarında bulunan n + 1 musluk vardır.

Devamını oku

Soru 40. Bir Sağ Sayı Üçgenindeki bir yolun maksimum toplamı "Bir Sağ Sayı Üçgenindeki bir yolun maksimum toplamı" problemi, size bir dik sayı üçgeni şeklinde bazı tam sayıların verildiğini belirtir. Yukarıdan başlayıp tabana doğru hareket ederseniz elde edebileceğiniz maksimum miktarı öğrenin ...

Devamını oku

Soru 41. İki Bağlantılı Listenin kesişim noktasını elde etmek için bir fonksiyon yazın Problem İfadesi "İki Bağlı Listenin kesişim noktasını elde etmek için bir fonksiyon yazın" problemi, size iki bağlantılı liste verildiğini belirtir. Ancak bunlar bağımsız bağlantılı listeler değildir. Bir noktada birbirine bağlılar. Şimdi bu iki listenin bu kesişme noktasını bulmanız gerekiyor. ...

Devamını oku

Soru 42. Döşeme Sorunu Problem İfadesi "Döşeme Problemi" 2 x N boyutunda bir ızgaraya ve 2 x 1 boyutunda bir döşemeye sahip olduğunuzu belirtir. Bu nedenle, verilen ızgarayı döşemenin yollarının sayısını bulun. Örnek 3 2 Açıklama: Döşeme Problemine Yaklaşım Bu problemi özyineleme kullanarak çözebiliriz. ...

Devamını oku

Translate »