DE Shaw Müsahibə Sualları

DE Shaw Array 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. Nisbi Sort Array Leetcode Həlli Bu problemdə bizə iki ədəd müsbət tam ədəd verilir. İkinci sıra bütün elementləri fərqlidir və birinci massivdə mövcuddur. Bununla birlikdə, birinci massivdə təkrarlanan elementlər və ya ikinci massivdə olmayan elementlər ola bilər. İlk seriyanı sıralamalıyıq ...

Daha çox oxu

Sual 3. 1s sayını 0s sayından bir çox olan ən uzun subarray Bir sıra tam ədəd verdik. Bir sıra yalnız 1 və 0'ları ehtiva edir. Problem ifadəsi, 1 rəqəminin kəmiyyəti alt dizidəki 0 sayından yalnız bir çox olan ən uzun Sub-Arrayın uzunluğunu tapmağı xahiş edir. Nümunə Giriş: arr [] = ...

Daha çox oxu

Sual 4. Stock II Leetcode Solution almaq və satmaq üçün ən yaxşı vaxt Problem ifadəsi “Səhm II alqı-satqısı üçün ən yaxşı vaxt” problemində, massivdəki hər elementin həmin gün verilmiş stokun qiymətini ehtiva etdiyi bir sıra verilir. Əməliyyatın tərifi bir səhm almaq və bu səhm satmaqdır ...

Daha çox oxu

Sual 5. 0 sumlu subsekil “0 cəmi olan bir subarray olub olmadığını tapın” problemi sizə mənfi tam ədədləri də ehtiva edən bir tam sıra verildiyini bildirir. Problem ifadəsi ən azı 1 ölçülü hər hansı bir alt massivin olub-olmadığını müəyyənləşdirməyi xahiş edir. Bu alt massivin 1-ə bərabər cəmi olmalıdır. Misal arr [] = {2,1, -3,4,5} ...

Daha çox oxu

Sual 6. Ən uzun Bitonik ardıcıllıq Bir sıra tam ədədin olduğunu düşünək, problem ifadəsi ən uzun bitonik ardıcıllığı tapmağı xahiş edir. Bir sıra bitonik ardıcıllığı əvvəlcə artıb sonra azalan ardıcıllıq kimi qəbul edilir. Misal arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 İzah 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Daha çox oxu

Sual 7. Dəyişdirmə və məhsul üçün çoxluq sorğuları "Çarpma, dəyişdirmə və məhsul üçün array sorğuları" problemi sizə tam bir sıra verildiyini və üç növ sorğu olacağını, burada aşağıdakı növ sorğuları həll etməli olduğunuzu bildirir: Tip 1: Üç dəyər qalacaq , sağ və bir nömrə X. Bu ...

Daha çox oxu

Sual 8. Sabit zaman aralığı bir sıra üzərində əməliyyat əlavə edin Tam bir sıra verdiniz və əvvəlcə 0 olaraq başlandı və aralıq da verildi. Tapşırıq verilmiş ədədi sıra aralığına əlavə etmək və nəticəni əldə etmək üçündür. Misal arr [] = {0, 0, 0, 0, 0} Sorğu: {(0, 2, 50), (3, ...

Daha çox oxu

Sual 9. Verilən aralığında dəyərləri olan sıra elementlərinin sayı üçün sorğular Problem ifadəsi “Verilən aralığında dəyərləri olan sıra elementlərinin sayıları üçün sorğular” problemi tam ədədi və iki x və y rəqəmini aldığınızı bildirir. Problem ifadəsi, verilən x və y arasında olan massivdə mövcud olan sayların sayını tapmağı xahiş edir. ...

Daha çox oxu

Sual 10. Verilmiş alt sətirdə verilmiş saydan az və ya bərabər elementlərin sayı Problem ifadəsi “Verilən alt sıradakı verilmiş saydan az və ya bərabər olan elementlərin sayı” problemi sizə bir tam sıra və q sorğu sayı verildiyini bildirir. İki növ sorğu olacaq à queryUpdate (i, v): İki tam ədəd olacaq i və v, ...

Daha çox oxu

Sual 11. Bir sıra içərisində verilən indeks aralıklarının GCD'leri Problem ifadəsi 'Bir sıra içərisində verilən indeks aralıklarının GCD'leri' problemi sizə bir tam sıra və bəzi sıra sorğuları verildiyini bildirir. Problem ifadəsi, aralığın içərisində belə yaradılan alt sıra ən böyük ortaq bölməsini tapmağı xahiş edir. Misal arr [] = {10, 5, 18, 9, ...

Daha çox oxu

Sual 12. Verilən aralıqdakı elementlər xaricində bir sıra bütün nömrələrinin GCD sorğuları Problem Bəyanatı “Verilən aralığdakı elementlər xaricində bir sıra bütün nömrələrinin GCD üçün sorğuları” problemi sizə bir tam ədəd və aq sorğu sayı veriləcəyini bildirir. Hər sorğu sola və sağa nömrəni ehtiva edir. Problem ifadəsi, məlumatları tapmağı xahiş edir ...

Daha çox oxu

Sual 13. Cəmi m-ə bölünən alt dəst Problem bəyanatı “Cəmi m-ə bölünən alt dəst” problemi sizə neqativ olmayan bir ədəd və m tam ədədin verildiyini bildirir. İndi m-ə bölünən cəmi olan bir alt qrupun olub olmadığını tapmaq lazımdır. Yəni alt hissənin cəmi 0 olaraq verməli ...

Daha çox oxu

Sual 14. Bir sıra aralıkların məhsulları Problem ifadəsi "Bir sıra içərisindəki məhsullar" problemi, 1-dən n-ə və q sorğu sayına qədər olan nömrələrdən ibarət bir tam sıra verildiyini bildirir. Hər bir sorğu aralığı ehtiva edir. Problem ifadəsi, məhsulu verilən aralığında tapmaq üçün xahiş edir ...

Daha çox oxu

Sual 15. Səhmlər almaq və satmaq üçün ən yaxşı vaxt Problem Bəyanatı “Səhmdarın alqı-satqısı üçün ən yaxşı vaxt” problemi sizə n uzunluğunda bir sıra qiymətlərin verildiyini bildirir, burada ith elementi həmin gün stok qiymətini saxlayır. Yalnız bir əməliyyat edə bilsək, yəni bir gündə almaq və ...

Daha çox oxu

Sual 16. Əlavə yer istifadə etmədən 2n ədədi a1-b1-a2-b2-a3-b3 - .. bn kimi qarışdırın. Problem ifadəsi Sizə bir ədəd tam ədəd verilir. Məsələ “2n tam ədədi a1-b1-a2-b2-a3-b3 - .. bn kimi boşluq istifadə etmədən qarışdırın” problemi (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0, ... kimi qarışdırılacaq.

Daha çox oxu

Sual 17. Bir sıra içərisində fərqli bitişik elementlər Problem bəyanatı Tutaq ki, tam bir sıra var. "Bir sıra içərisində fərqli bitişik elementlər" problemi, bitişik və ya qonşu iki elementi bir sıra içərisinə dəyişdirərək bütün bitişik rəqəmlərin fərqli olub olmadığını almanın mümkün olub olmadığını müəyyənləşdirməyi xahiş edir.

Daha çox oxu

Sual 18. Özündən başqa bir sıra məhsul Problem ifadəsi “Özündən başqa bir sıra məhsulu” problemi, sizə bir sıra verildiyini bildirir []. Eyni ölçülü başqa bir p [] çap edin ki, p massivinin i'th indeksindəki dəyər orijinal massivin bütün elementlərinin məhsuluna bərabər olsun ...

Daha çox oxu

Sual 19. Verilən cəmi olan cütləri tapın ki, cütün elementləri müxtəlif sətirlərdə olsun Problem cədvəli “Verilən cəmi olan cütləri tapın ki, cütün elementləri müxtəlif sətirlərdə olsun” problem problemi sizə bütöv bir matris və “cəm” adlı bir dəyər verildiyini bildirir. Problem ifadəsi, verilənləri cəmləyən bir matrisdəki bütün cütləri tapmağı xahiş edir ...

Daha çox oxu

Sual 20. Verilmiş bir matrisin bütün sətirlərində ümumi elementlər Problem verilməsi “Verilən matrisin bütün sətirlərində ümumi elementlər” problemi sizə M * N matrisi verildiyini bildirir. Problem ifadəsi, O (M * N) vaxtında matrisin hər sətrində verilmiş bir matrisdəki bütün ümumi elementləri tapmağı xahiş edir. Nümunə arr [] = {{12, 1, 4, 5, ...

Daha çox oxu

Sual 21. Maksimum cəmi bitonik subarray Problem ifadəsi bizə n tam ədədi olan bir sıra verilir. Maksimum cəmi bitonik subarray tapmalıyıq. Bitonik subarray, elementlərin müəyyən bir qaydada yerləşdiyi bir subarray-dan başqa bir şey deyildir. İlk elementlər artan qaydada və sonra ...

Daha çox oxu

Sual 22. Ən böyük cəmi bitişik subarray Problem ifadəsi Sizə bir ədəd tam ədəd verilir. Problem ifadəsi ən böyük cəmi bitişik subarrayı tapmağı xahiş edir. Bu, verilmiş massivdəki digər subarrayslar arasında ən böyük cəmi olan subarray (davamlı elementlər) tapmaqdan başqa bir şey demək deyil. Nümunə arr [] = {1, -3, 4, ...

Daha çox oxu

Sual 23. Matris Zəncirinin vurulması Matris zənciri vurma II məsələsində, matrislərin ölçülərini verdik, onların vurma qaydasını tapın ki, bütün matrislərin vurulmasında iştirak edən əməliyyatların sayı minimuma endirilsin. Axb, bx ölçülərində 3 A, B, C matrisiniz olduğunu düşünün ...

Daha çox oxu

Sual 24. Dizidən Zirvə Elementini tapın Problem ifadəsi “Array’dan Peak Elementini tapın” problemində giriş ədədi sıra vermişik. Bir zirvə elementi tapın. Bir sıra, element hər iki qonşudan daha böyükdürsə, bir element zirvə elementidir. Künc elementləri üçün yalnız ...

Daha çox oxu

Sual 25. Məhsul Array Puzzle Problem ifadəsi Bir məhsul seriyası tapmacası problemində, ith elementinin verilən mövqedəki element xaricində verilən sıra içərisindəki bütün elementlərin məhsulu olacağı bir sıra qurmalıyıq. Nümunə Giriş 5 10 3 5 6 2 Çıxış 180 600 360 300 900 ...

Daha çox oxu

DE Shaw Simli Suallar

Sual 26. Verilmiş bir sətrin maksimum çəki çevrilməsi Məsələ Bəyanatı Verilən bir sətir probleminin maksimum çəki çevrilməsində yalnız 'A' və 'B' iki simvoldan ibarət bir sətir verildiyi bildirilir. Hər hansı bir simvolu dəyişdirərək sətri başqa sətirə çevirə biləcəyimiz bir əməliyyat var. Beləliklə bir çox transformasiya mümkündür. Mümkün olanların hamısından ...

Daha çox oxu

Sual 27. Bütün sözlərin birləşməsi ilə alt sətir Bütün sözlər probleminin birləşməsi ilə alt sətirdə s sətri verdik və siyahı eyni uzunluqda olan bir çox sözdən ibarətdir. Siyahıdakı bütün sözlərin birləşməsi nəticəsində yarana biləcək alt sətrin başlanğıc indeksini çap edin ...

Daha çox oxu

DE Shaw Ağacı Sualları

Sual 28. Verilmiş alt sətirdə verilmiş saydan az və ya bərabər elementlərin sayı Problem ifadəsi “Verilən alt sıradakı verilmiş saydan az və ya bərabər olan elementlərin sayı” problemi sizə bir tam sıra və q sorğu sayı verildiyini bildirir. İki növ sorğu olacaq à queryUpdate (i, v): İki tam ədəd olacaq i və v, ...

Daha çox oxu

Sual 29. Bir sıra içərisində verilən indeks aralıklarının GCD'leri Problem ifadəsi 'Bir sıra içərisində verilən indeks aralıklarının GCD'leri' problemi sizə bir tam sıra və bəzi sıra sorğuları verildiyini bildirir. Problem ifadəsi, aralığın içərisində belə yaradılan alt sıra ən böyük ortaq bölməsini tapmağı xahiş edir. Misal arr [] = {10, 5, 18, 9, ...

Daha çox oxu

DE Shaw Stack Sualları

Sual 30. 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 31. Yığınlardan istifadə növbəsi Yığın problemindən istifadə edərək növbədə, yığın məlumat quruluşunun standart funksiyalarından istifadə edərək növbənin aşağıdakı funksiyalarını yerinə yetirməliyik: Enqueue: Sıranın sonuna bir element əlavə edin Dequeue: Növbənin başlanğıcından bir element çıxarın Nümunə Giriş : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Daha çox oxu

DE Shaw Növbə Sualları

Sual 32. İki qatlı əlaqəli siyahıdan istifadə edərək Deque-nin tətbiqi Problem bəyanatı “İki qatlı əlaqəli siyahıdan istifadə etməklə Dekanın tətbiqi” problemi, ikiqat əlaqəli siyahıdan istifadə edərək, Deque və ya ikiqat sonlu növbənin aşağıdakı funksiyalarını tətbiq etməyiniz lazım olduğunu bildirir, insertFront (x): Deque insertEnd (x) başlanğıcında x elementi əlavə edin. ): X elementini sonuna əlavə edin ...

Daha çox oxu

Sual 33. Yığınlardan istifadə növbəsi Yığın problemindən istifadə edərək növbədə, yığın məlumat quruluşunun standart funksiyalarından istifadə edərək növbənin aşağıdakı funksiyalarını yerinə yetirməliyik: Enqueue: Sıranın sonuna bir element əlavə edin Dequeue: Növbənin başlanğıcından bir element çıxarın Nümunə Giriş : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Daha çox oxu

DE Shaw Matrix Sualları

Sual 34. Verilən cəmi olan cütləri tapın ki, cütün elementləri müxtəlif sətirlərdə olsun Problem cədvəli “Verilən cəmi olan cütləri tapın ki, cütün elementləri müxtəlif sətirlərdə olsun” problem problemi sizə bütöv bir matris və “cəm” adlı bir dəyər verildiyini bildirir. Problem ifadəsi, verilənləri cəmləyən bir matrisdəki bütün cütləri tapmağı xahiş edir ...

Daha çox oxu

Sual 35. Verilmiş bir matrisin bütün sətirlərində ümumi elementlər Problem verilməsi “Verilən matrisin bütün sətirlərində ümumi elementlər” problemi sizə M * N matrisi verildiyini bildirir. Problem ifadəsi, O (M * N) vaxtında matrisin hər sətrində verilmiş bir matrisdəki bütün ümumi elementləri tapmağı xahiş edir. Nümunə arr [] = {{12, 1, 4, 5, ...

Daha çox oxu

Sual 36. Matris Zəncirinin vurulması Matris zənciri vurma II məsələsində, matrislərin ölçülərini verdik, onların vurma qaydasını tapın ki, bütün matrislərin vurulmasında iştirak edən əməliyyatların sayı minimuma endirilsin. Axb, bx ölçülərində 3 A, B, C matrisiniz olduğunu düşünün ...

Daha çox oxu

DE Shaw Digər Suallar

Sual 37. Asteroid Toqquşması LeetCode Həlli Problem Bəyanatı Asteroid Toqquşması LeetCode Həlli – Bizə ard-arda asteroidləri təmsil edən tam ədədlərdən ibarət asteroidlər massivi verilir. Hər bir asteroid üçün mütləq dəyər onun ölçüsünü, işarəsi isə istiqamətini (müsbət məna sağ, mənfi məna sol) ifadə edir. Hər bir asteroid eyni sürətlə hərəkət edir. Dövləti tapın ...

Daha çox oxu

Sual 38. Matris LeetCode Həllində Ən Uzun Artan Yol Problem bəyanatı Matrisdə Ən Uzun Artan Yol LeetCode Həlli – mxn tam ədədlər matrisini nəzərə alaraq, matrisin ən uzun artan yolunun uzunluğunu qaytarın. Hər bir hüceyrədən ya dörd istiqamətdə hərəkət edə bilərsiniz: sola, sağa, yuxarı və ya aşağı. Siz diaqonal olaraq hərəkət edə və ya sərhəddən kənara çıxa bilməzsiniz (yəni, ətrafa sarılmasına icazə verilmir). Giriş: ...

Daha çox oxu

Sual 39. Bağçanı sulamaq üçün açılacaq kranların minimum sayı LeetCode Həlli Problemin ifadəsi Bağçanın sulanması üçün açılacaq kranların minimum sayı LeetCode Həlli – X oxunda bir ölçülü bağ var. Bağ 0 nöqtəsindən başlayır və n nöqtəsində bitir. (yəni bağın uzunluğu n-dir). ...-də [1, 0, ..., n] nöqtələrində n + 1 kran var.

Daha çox oxu

Sual 40. Düz nömrəli üçbucaqdakı yolun maksimum cəmi “Düz nömrəli üçbucaqdakı yolun maksimum cəmi” məsələsində deyilir ki, sizə düzbucaqlı üçbucaq şəklində bəzi tam ədədlər verilmişdir. Yuxarıdan başlayaraq bazaya doğru hərəkət etsəniz, əldə edə biləcəyiniz maksimum məbləği öyrənin ...

Daha çox oxu

Sual 41. İki əlaqəli siyahının kəsişmə nöqtəsini almaq üçün bir funksiya yazın Problem ifadəsi “İki əlaqəli siyahının kəsişmə nöqtəsini almaq üçün bir funksiya yazın” problemi sizə iki əlaqəli siyahının verildiyini bildirir. Ancaq bunlar müstəqil əlaqəli siyahılar deyil. Bunlar bir nöqtədə bağlıdır. İndi bu iki siyahının kəsişmə nöqtəsini tapmaq lazımdır. ...

Daha çox oxu

Sual 42. Çini problemi Problem bəyanatı “Çini problemi”, 2 x N ölçülü bir ızgaranızın və 2 x 1 ölçülü bir çini olduğunuzu bildirir. Beləliklə, verilmiş ızgaranı çini ilə örtmək üçün yolların sayını tapın. Nümunə 3 2 İzahat: Çini örtmə probleminə yanaşma Bu problemi rekursiyadan istifadə edərək həll edə bilərik. ...

Daha çox oxu

Translate »