Databricks Müsahibə sualları

Databricks Massivi Sualları

Sual 1. Yağış suyunun tutulması Leetcode həlli Problemin ifadəsi Yağış suyunu tutmaq LeetCode həlli – “Yağış suyunu tutmaq” hər bir çubuğun eninin 1 olduğu yüksəklik xəritəsini təmsil edən yüksəkliklər massivinin verildiyini bildirir. Biz yağışdan sonra tutulan suyun miqdarını tapmalıyıq. Nümunə: Giriş: hündürlük = [0,1,0,2,1,0,1,3,2,1,2,1] Çıxış: 6 İzahat: Yoxlayın ...

Daha çox oxu

Sual 2. Məhsulu K-dən az olan bütün ardıcılları sayın “K-dən az məhsula sahib olan bütün alt ardıcıllığı sayın” problemi sizə bir sıra tam ədədin verildiyini bildirir. İndi məhsulun verilmiş K-dən az məhsulu olan ardıcıllıq sayını tapın. Misal a [] = {1, 2, 3, 4, 5} k = 8 Altı ardıcıllığın sayı az ...

Daha çox oxu

Sual 3. K ölçüsündə olan bütün subarların minimum və maksimum elementlərinin cəmi Problem ifadəsi “k ölçülü bütün alt cədvəllərin minimum və maksimum elementlərinin cəmi” problemi sizə müsbət və mənfi tam ədədi ehtiva edən bir sıra verildiyini, k ölçüsündə bütün alt massivlərin minimum və maksimum elementlərinin cəmini tapın. Nümunələr arr [] = {5, 9, 8, 3, ...

Daha çox oxu

Sual 4. 1 və 0 bərabər sayda subrayları sayın Problem ifadəsi “1 və 0 bərabər sayda subarları sayın” problemi sizə yalnız 0 və 1-lərdən ibarət bir sıra verildiyini bildirir. Problem ifadəsi, 0-un reklam 1-lərinə bərabər olmayan alt serialların sayını tapmağı xahiş edir. Nümunə arr [] = {0, 0, 1, ...

Daha çox oxu

Sual 5. Ümumilikdə fərqli elementləri orijinal sıra ilə eyni olan subarraysları sayın Problem əsası “Tamamilə fərqli elementləri orijinal sıra ilə eyni olan subarları sayın” sizə tam ədəd verildiyini bildirir. Problem ifadəsi, orijinal bir massivdə olduğu kimi bütün fərqli elementləri ehtiva edən alt dizilərin ümumi sayını tapmağı xahiş edir. Nümunə arr [] = {2, 1, 3, 2, ...

Daha çox oxu

Sual 6. Verilmiş bir massivin hər hansı alt hissəsinin cəmi kimi təmsil oluna bilməyən ən kiçik müsbət tam ədədi tapın Problem ifadəsi Sizə sıralanmış bir ədəd sıra verilir. Verilmiş bir sıra hər hansı bir alt çoxluğunun cəmi kimi təmsil edilə bilməyən ən kiçik müsbət tam ədədi tapmaq lazımdır. Nümunə arr [] = {1,4,7,8,10} 2 İzahat: Çünki 2-ni a kimi təqdim edə biləcək heç bir alt sıra yoxdur ...

Daha çox oxu

Sual 7. Matris Zəncirinin Çarpılması Problemində mötərizələrin çap edilməsi Problem ifadəsi Matrislərin vurma qaydasını elə tapmaq lazımdır ki, bütün matrislərin vurulmasında iştirak edən əməliyyatların sayı minimuma endirilsin. Sonra bu əmri, yəni matris zənciri vurma problemində mötərizəni çap etməliyik. 3 A, B, ... matrisləriniz olduğunu düşünün.

Daha çox oxu

Sual 8. Fərqli üç massivdən a + b + c = cəmi olan üç element tapın Three Sum, reportajçılar tərəfindən sevilən bir problemdir. Amazon müsahibəsi zamanı şəxsən mənə soruşulan bir problemdir. Beləliklə, daha çox vaxt itirmədən problemə gələk. Həm müsbət, həm də mənfi rəqəmləri olan bir sıra. Sıfıra yekun vuran üç rəqəm / dəyişdirilə bilər, ...

Daha çox oxu

Sual 9. Yağış suyunun tutulması LeetCode Həlli Yağış Suyu LeetCode Tutma problemində biz hündürlük xəritəsini təmsil edən N qeyri-mənfi tam ədəd verdik və hər bir çubuğun eni 1-dir. Biz yuxarıdakı strukturda tutula biləcək suyun miqdarını tapmalıyıq. Nümunə Anlayaq ki, bir nümunə ilə ...

Daha çox oxu

Sual 10. Çeşidlənməmiş Dizidəki Ən Kiçik Müsbət Sayı Problem ifadəsi Verilən çeşidlənməmiş massivdə çeşidlənməmiş massivdə itkin olan ən kiçik müsbət ədədi tapın. Müsbət tam ədədə 0 daxil deyil. Lazım gələrsə orijinal massivi dəyişə bilərik. Dizidə müsbət və mənfi rəqəmlər ola bilər. Nümunə a. Giriş massivi: [3, 4, -1, 0, -2, 2, 1, ...

Daha çox oxu

Databricks Simli Suallar

Sual 11. Telefon nömrəsinin məktub birləşmələri Telefon nömrəsi probleminin məktub birləşmələrində, 2-dən 9-a qədər rəqəmlər olan bir sətir verdik. Məsələ, hər rəqəmin ona bir neçə hərf təyin edildiyi təqdirdə, bu rəqəmlə təmsil oluna biləcək bütün birləşmələri tapmaqdır. Nömrənin təyin edilməsi ...

Daha çox oxu

Sual 12. Dekodlaşdırma yolları Dekodlaşdırma yolları problemində yalnız rəqəmlərdən ibarət olan boş olmayan bir sətir verdik, aşağıdakı eşlemeyi istifadə edərək kodun açma yollarının ümumi sayını təyin edin: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Nümunə S = “123” Bu simli deşifr etmək üçün yolların sayı 3-dürsə ...

Daha çox oxu

Sual 13. K uzunluğunda bir alt sətrin təkrarı olan bir simli çevirin Problem ifadəsi “K uzunluğunda alt sətrin təkrarı olan bir simli çevir” problemində “s” simli və “k” tam ədədi verdik. Bunu bir alt sətrin təkrarı olan bir sətrə çevirmək mümkün olub olmadığını yoxlamaq üçün bir proqram yazın ...

Daha çox oxu

Databricks Ağacı Sualları

Sual 14. Verilmiş İkili Ağacın Tam olub olmadığını yoxlayın Problem ifadəsi “Verilən ikili ağacın tamam olub-olmadığını yoxlayın” problemi sizə ikili ağacın kökünün verildiyini bildirir, ağacın tamam olub-olmadığını yoxlayır. Tam bir İkili Ağacın son səviyyə və düyünlər xaricində bütün səviyyələri doludur ...

Daha çox oxu

Databricks Stack Sualları

Sual 15. Yağış suyunun tutulması Leetcode həlli Problemin ifadəsi Yağış suyunu tutmaq LeetCode həlli – “Yağış suyunu tutmaq” hər bir çubuğun eninin 1 olduğu yüksəklik xəritəsini təmsil edən yüksəkliklər massivinin verildiyini bildirir. Biz yağışdan sonra tutulan suyun miqdarını tapmalıyıq. Nümunə: Giriş: hündürlük = [0,1,0,2,1,0,1,3,2,1,2,1] Çıxış: 6 İzahat: Yoxlayın ...

Daha çox oxu

Sual 16. Yağış suyunun tutulması LeetCode Həlli Yağış Suyu LeetCode Tutma problemində biz hündürlük xəritəsini təmsil edən N qeyri-mənfi tam ədəd verdik və hər bir çubuğun eni 1-dir. Biz yuxarıdakı strukturda tutula biləcək suyun miqdarını tapmalıyıq. Nümunə Anlayaq ki, bir nümunə ilə ...

Daha çox oxu

Databricks növbə sualları

Sual 17. K ölçüsündə olan bütün subarların minimum və maksimum elementlərinin cəmi Problem ifadəsi “k ölçülü bütün alt cədvəllərin minimum və maksimum elementlərinin cəmi” problemi sizə müsbət və mənfi tam ədədi ehtiva edən bir sıra verildiyini, k ölçüsündə bütün alt massivlərin minimum və maksimum elementlərinin cəmini tapın. Nümunələr arr [] = {5, 9, 8, 3, ...

Daha çox oxu

Sual 18. Verilmiş İkili Ağacın Tam olub olmadığını yoxlayın Problem ifadəsi “Verilən ikili ağacın tamam olub-olmadığını yoxlayın” problemi sizə ikili ağacın kökünün verildiyini bildirir, ağacın tamam olub-olmadığını yoxlayır. Tam bir İkili Ağacın son səviyyə və düyünlər xaricində bütün səviyyələri doludur ...

Daha çox oxu

Databricks Matrix Sualları

Sual 19. Matris Zəncirinin Çarpılması Problemində mötərizələrin çap edilməsi Problem ifadəsi Matrislərin vurma qaydasını elə tapmaq lazımdır ki, bütün matrislərin vurulmasında iştirak edən əməliyyatların sayı minimuma endirilsin. Sonra bu əmri, yəni matris zənciri vurma problemində mötərizəni çap etməliyik. 3 A, B, ... matrisləriniz olduğunu düşünün.

Daha çox oxu

Databricks Digər Suallar

Sual 20. Zamana əsaslanan Açar Dəyər Mağazası LeetCode Həlli Problem bəyanatı Zamana əsaslanan açar-dəyər anbarı LeetCode Həlli – Fərqli vaxt ştamplarında eyni açar üçün birdən çox dəyəri saxlaya bilən və müəyyən vaxt damğasında açarın dəyərini əldə edə bilən zamana əsaslanan açar-dəyər məlumat strukturu dizayn edin. TimeMap sinfini həyata keçirin: TimeMap() Məlumat strukturunun obyektini işə salır. boş dəst (String açarı, Simli ...

Daha çox oxu

Sual 21. Dizayn Skiplist LeetCode Həll Problem Bəyanatı Skiplist Dizaynı LeetCode Həlli – Daxili kitabxanalardan istifadə etmədən Skiplist tərtib edin. Atlama siyahısı əlavə etmək, silmək və axtarmaq üçün O(log(n)) vaxt aparan məlumat strukturudur. Eyni funksiyaya və performansa malik olan ağac və qırmızı-qara ağac ilə müqayisədə, Skiplist kodunun uzunluğu nisbətən ola bilər ...

Daha çox oxu

Sual 22. Şəkili Döndürün LeetCode Həll Problem bəyanatı Şəkili Döndürün LeetCode Həlli – Sizə təsviri təmsil edən nxn 2D matrisi verilir, şəkli 90 dərəcə (saat əqrəbi istiqamətində) çevirin. Şəkli yerində çevirməlisiniz, yəni giriş 2D matrisini birbaşa dəyişdirməlisiniz. Başqa 2D matris ayırmayın və fırlanmanı yerinə yetirməyin. Test nümunəsi 1: Giriş: ...

Daha çox oxu

Sual 23. İkili ağacda ən yaxın yarpaq LeetCode Həlli Problem bəyanatı İkili ağacda ən yaxın yarpaq LeetCode Həlli – Hər bir qovşağın unikal dəyəri və hədəf tam ədədi olan ikili ağacın kökünü nəzərə alaraq, ən yaxın yarpaq düyününün dəyərini ağacdakı k hədəfinə qaytarın. Bir yarpağa ən yaxın, ikili ağacda keçilən ən az kənarların sayı deməkdir ...

Daha çox oxu

Sual 24. K sıralanmış əlaqəli siyahıları birləşdirin Merge K sıralanmış əlaqəli siyahılar problemi, müsahibə baxımından məşhurdur. Bu sual Google, Microsoft, Amazon və s. Kimi böyük şirkətlərdə dəfələrlə soruşur. Adından da göründüyü kimi bizə k sıralanmış əlaqəli siyahılar təqdim edilmişdir. Onları bir araya gətirərək bir ...

Daha çox oxu

Sual 25. Maksimum sürüşmə pəncərə Sürüşmə Pəncərə Maksimum problemində bir sıra nömrələri verdik, k ölçülü hər bitişik pəncərə üçün pəncərədəki maksimum elementi tapın. Nümunə Giriş nömrələri [] = {1,3, -1, -3,5,3,6,7} k = 3 Çıxış {3,3,5,5,6,7} Maksimum sürüşən pəncərə üçün sadəlövh yanaşma k ölçülü hər bitişik pəncərə ...

Daha çox oxu

Translate »