Databricks Mülakat Soruları

Databricks 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. Ü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 3. K boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı Problem İfadesi "k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı" problemi, size pozitif ve negatif tamsayılar içeren bir dizi verildiğini belirtir, k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamını bulun. Örnekler arr [] = {5, 9, 8, 3, ...

Devamını oku

Soru 4. Eşit sayıda 1 ve 0 olan alt dizileri sayın Problem İfadesi "Eşit sayıda 1 ve 0 ile alt dizileri say" problemi, size sadece 0 ve 1'lerden oluşan bir dizi verildiğini belirtir. Problem ifadesi, 0'ın reklam 1'lerinden hiçbirine eşit olmayan alt dizilerin sayısını bulmayı ister. Örnek dizi [] = {0, 0, 1, ...

Devamını oku

Soru 5. Orijinal diziyle aynı toplam farklı öğelere sahip alt dizileri sayın Problem İfadesi “Orijinal diziyle aynı toplam farklı öğelere sahip alt dizileri sayma” size bir tamsayı dizisi verildiğini belirtir. Problem ifadesi, orijinal bir dizide mevcut olan tüm farklı öğeleri içeren alt dizilerin toplam sayısını bulmayı ister. Örnek dizi [] = {2, 1, 3, 2, ...

Devamını oku

Soru 6. Belirli bir dizinin herhangi bir alt kümesinin toplamı olarak temsil edilemeyen en küçük pozitif tamsayı değerini bulun Problem İfadesi Size sıralı bir tamsayı dizisi verilir. Belirli bir dizinin herhangi bir alt kümesinin toplamı olarak temsil edilemeyen en küçük pozitif tamsayı değerini bulmamız gerekir. Örnek dizi [] = {1,4,7,8,10} 2 Açıklama: Çünkü 2'yi a ...

Devamını oku

Soru 7. 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 8. A + b + c = toplam olacak şekilde farklı üç diziden üç öğe bulun Üç Toplam, görüşmeciler tarafından sevilen bir sorundur. Amazon röportajında ​​şahsen bana sorulan bir sorun. Öyleyse, daha fazla zaman kaybetmeden sorunu çözmemize izin verin. Hem pozitif hem de negatif sayılara sahip bir dizi. Toplamı sıfır olan / değiştirilebilen üç sayı, ...

Devamını oku

Soru 9. Yağmur Suyu Yakalama LeetCode Çözümü Yağmur Suyu Yakalama LeetCode probleminde, bir yükseklik haritasını temsil eden N negatif olmayan tamsayı verdik ve her çubuğun genişliği 1'dir. Yukarıdaki yapıda hapsolabilecek su miktarını bulmalıyız. Örnek Bunu bir örnekle anlayalım.

Devamını oku

Soru 10. Sıralanmamış Bir Dizide Eksik En Küçük Pozitif Sayı Problem İfadesi Verilen sıralanmamış dizide, sıralanmamış bir dizide eksik olan en küçük pozitif sayıyı bulun. Pozitif bir tam sayı 0'ı içermez. Gerekirse orijinal diziyi değiştirebiliriz. Dizi, pozitif ve negatif sayılar içerebilir. Örnek a. Giriş dizisi: [3, 4, -1, 0, -2, 2, 1, ...

Devamını oku

Databricks Dizi Soruları

Soru 11. Telefon Numarasının Harf Kombinasyonları Bir telefon numarası probleminin harf kombinasyonlarında, 2'den 9'a kadar sayıları içeren bir dizi verdik. Sorun, her sayıya atanmış bazı harflere sahipse, bu sayı ile temsil edilebilecek tüm olası kombinasyonları bulmaktır. Numaranın tahsisi ...

Devamını oku

Soru 12. Kod Çözme Yolları Çözme Yolları probleminde, sadece rakamlardan oluşan boş olmayan bir dizge verdik, aşağıdaki eşlemeyi kullanarak onu çözmenin toplam yollarının sayısını belirledik: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Örnek S = “123” Bu dizeyi çözmenin yollarının sayısı 3'tür If we ...

Devamını oku

Soru 13. Uzunluk K Alt Dizisinin Yinelemesi Olan Bir Dize Dönüştürme Problem İfadesi "K Uzunluk Alt Dizgisinin Yinelemesi Olan Bir Dizgiyi Dönüştür" probleminde bir "s" ve bir tamsayı "k" verdik. Bir alt dizenin tekrarı olan bir dizeye dönüştürmenin mümkün olup olmadığını kontrol etmek için bir program yazın ...

Devamını oku

Veri Tuğlaları Ağacı Soruları

Soru 14. Belirli bir İkili Ağacın Tam olup olmadığını kontrol edin Problem Bildirimi “Belirli bir İkili Ağacın Tam olup olmadığını kontrol edin” problemi size bir ikili ağacın kökü verildiğini belirtir, ağacın tamamlanıp tamamlanmadığını kontrol edin. Tam bir İkili Ağacın, son seviye ve düğümler dışında tüm seviyeleri doldurulur ...

Devamını oku

Databricks Yığın Soruları

Soru 15. 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 16. Yağmur Suyu Yakalama LeetCode Çözümü Yağmur Suyu Yakalama LeetCode probleminde, bir yükseklik haritasını temsil eden N negatif olmayan tamsayı verdik ve her çubuğun genişliği 1'dir. Yukarıdaki yapıda hapsolabilecek su miktarını bulmalıyız. Örnek Bunu bir örnekle anlayalım.

Devamını oku

Databricks Kuyruk Soruları

Soru 17. K boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı Problem İfadesi "k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı" problemi, size pozitif ve negatif tamsayılar içeren bir dizi verildiğini belirtir, k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamını bulun. Örnekler arr [] = {5, 9, 8, 3, ...

Devamını oku

Soru 18. Belirli bir İkili Ağacın Tam olup olmadığını kontrol edin Problem Bildirimi “Belirli bir İkili Ağacın Tam olup olmadığını kontrol edin” problemi size bir ikili ağacın kökü verildiğini belirtir, ağacın tamamlanıp tamamlanmadığını kontrol edin. Tam bir İkili Ağacın, son seviye ve düğümler dışında tüm seviyeleri doldurulur ...

Devamını oku

Databricks Matris Soruları

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

Veri Tuğlaları Diğer Sorular

Soru 20. 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 21. Tasarım Skiplist LeetCode Çözümü Problem Bildirimi Tasarım Skiplist LeetCode Çözümü – Herhangi bir yerleşik kitaplık kullanmadan bir Skiplist tasarlayın. Bir atlama listesi, eklemek, silmek ve aramak için O(log(n)) zaman alan bir veri yapısıdır. Aynı işlev ve performansa sahip ağaç ve kırmızı-siyah ağaç ile karşılaştırıldığında, Skiplist'in kod uzunluğu karşılaştırmalı olarak ...

Devamını oku

Soru 22. Görüntüyü Döndür LeetCode Çözümü Problem Açıklama Görüntüyü Döndür LeetCode Çözüm – Size bir görüntüyü temsil eden bir nxn 2D matris verilir, görüntüyü 90 derece (saat yönünde) döndürün. Görüntüyü yerinde döndürmeniz gerekir, bu da giriş 2B matrisini doğrudan değiştirmeniz gerektiği anlamına gelir. Başka bir 2B matris AYIRMAYIN ve döndürmeyi YAPMAYIN. Örnek Test Durumu 1: Giriş: ...

Devamını oku

Soru 23. İkili Ağaçtaki En Yakın Yaprak LeetCode Çözümü Problem İfadesi İkili Ağaçta En Yakın Yaprak LeetCode Çözümü – Her düğümün benzersiz bir değere ve bir hedef tamsayıya sahip olduğu bir ikili ağacın kökü verildiğinde, ağaçtaki hedef k'ye en yakın yaprak düğümün değerini döndürün. Bir yaprağa en yakın, ikili ağaçta kat edilen en az sayıda kenar anlamına gelir ...

Devamını oku

Soru 24. K Sıralı Bağlantılı Listeleri Birleştir Birleştirme K sıralanmış bağlantılı listeler sorunu, görüşme açısından çok meşhurdur. Bu soru Google, Microsoft, Amazon, vb. Gibi büyük şirketlerde birçok kez sorulmaktadır. Adından da anlaşılacağı gibi k sıralı bağlantılı listeler sağlanmıştır. Onları bir araya getirmeliyiz ...

Devamını oku

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

Translate »