CodeNation Müsahibə sualları

CodeNation Massivi Sualları

Sual 1. 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 2. Ən uzun düz bracket sonrakı üçün sıra sorğuları Sizə bəzi mötərizələrin ardıcıllığı verilir, başqa sözlə, '(' və ')' kimi mötərizələr verilir və başlanğıc nöqtəsi və bitmə nöqtəsi olaraq sorğu aralığı verilir. Problem "Ən uzun düz bracket sonrakı ardıcıllığı üçün sorğular" maksimum uzunluğu tapmaq istənir ...

Daha çox oxu

Sual 3. Ə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 4. Fərq Array | O-da sıra yeniləmə sorğusu (1) Sizə bir tam sıra və iki növ sorğu verilir, biri verilən ədədi bir aralığa əlavə etmək, digəri isə bütün massivi çap etməkdir. Problem “Fərq Array | O (1) 'dəki sıra yeniləmə sorğusu, O (1) içindəki sıra yeniləmələrini yerinə yetirməyimizi tələb edir. Nümunə arr [] ...

Daha çox oxu

Sual 5. Çit Alqoritmi Problem Açıklaması “Rəsm Çəpər Alqoritmi” ndə bəzi dirəklərə (bəzi taxta parçalara və ya digər parçalara) və bəzi rənglərə sahib bir çit verildiyi bildirilir. Hasarı ən çox yalnız iki qonşu hasarın eyni rəngdə olması üçün rəngləmə üsullarının sayını öyrənin. Bu yana ...

Daha çox oxu

Sual 6. 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 7. 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 8. Bitişik alt-serialların üst-üstə düşən maksimum cəmi Problem ifadəsi “Bitişik alt arslların üst-üstə düşən K maksimum cəmləri” problemi sizə tam ədədlər verildiyini bildirir. K-subarraysın maksimum cəmini tapın ki, cəmi maksimum olsun. Bu k-subarrayslar üst-üstə düşə bilər. Beləliklə, k-subarrayslarını tapmalıyıq ki, onların cəmi maksimum olsun ...

Daha çox oxu

Sual 9. Bəzi elementlər xaricində maksimum subarray cəmi Problem ifadəsi Bizə bir sıra verilir və müəyyən elementlər xaricində maksimum subarray cəmi tapmalıyıq. Yəni, subarrayın maksimum cəmini tapmalıyıq ki, nəzərdən keçirdiyimiz subarray xaric edildiyi deyilən elementləri ehtiva etməsin. Maksimum nümunə ...

Daha çox oxu

Sual 10. Cəmi 0 olan ən böyük düzbucaqlı alt matris Problem ifadəsi Cəmi sıfır olan 2 ölçülü bir massivdə maksimum ölçülü alt matrisanı tapın. Alt matris, verilən 2D massivinin içərisindəki 2B massivdən başqa bir şey deyildir. Beləliklə, imzalı tam ədədlər matrisiniz var, alt matrislərin cəmini hesablamalı və ... ilə matrisi tapmalısınız.

Daha çox oxu

Sual 11. 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 12. Maksimum Cəmi Artıran Nəticə Problem ifadəsi “Maksimum cəmi artıran sonrakı nəticə” problemində bir sıra verdik. Verilən massivin maksimum ardıcıllığının cəmini tapın, yəni ardıcıllıqdakı tam ədədlər sıralanmış qaydada. Bir ardıcıllıq bir sıra olan bir sıra bir hissəsidir ...

Daha çox oxu

CodeNation Simli Suallar

Sual 13. Permütasiyalarla palindrom meydana gətirmək üçün minimum əlavələr icazə verilir Problemin “permütasiyalarla palindrom əmələ gətirməsi üçün minimum əlavələr” problemi sizə hərflərin kiçik olduğu bir simli verildiyini bildirir. Problem ifadəsi, bir xarakterin Palindrome ola biləcəyi bir sətrə minimum əlavə edilməsini tapmağı xahiş edir. Simvolların vəziyyəti ola bilər ...

Daha çox oxu

Sual 14. Üç simli LCS (Ən Uzun Ortaq Nəticə) "Üç simli LCS (Ən Uzun Ortaq Nəticə)" problemi sizə 3 sim verildiyini bildirir. Bu 3 simin ən uzun yayılmış ardıcıllığını öyrənin. LCS, 3 sətir arasında yayılmış və bütün sətirlərdə eyni qaydada olan simvollardan ibarət olan sətirdir ...

Daha çox oxu

Sual 15. 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 16. Backspace String müqayisə edin Arxa sətirdə iki S və T simli verdiyimiz problemi müqayisə edin, bərabər olub olmadığını yoxlayın. Diqqət yetirin ki, sətirlərdə '#' işarəsi var, bu da geri çəkmə işarəsi deməkdir. Nümunələr Giriş S = “ab # c” T = “ad # c” Çıxış doğrudur (həm S, həm də T “ac” a çevrilir) Giriş ...

Daha çox oxu

Sual 17. Sətrin yoxlanış uzunluğu, sonuna əlavə olunan ədədə bərabərdir Problem ifadəsi “Sətrin yoxlanış uzunluğu əlavə olunan ədədə bərabərdir” problemində sonda bir sıra ilə əlavə edilmiş sətir verdik. Sayı xaricində olan sətrin uzunluğunun ... ilə eyni olub olmadığını yoxlayan bir proqram yazın.

Daha çox oxu

CodeNation Ağacı Sualları

Sual 18. 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 19. Qırmızı-Qara Ağac Giriş Qırmızı Qara Ağac özünü tarazlayan ikili bir ağacdır. Bu ağacda hər düyün ya qırmızı, ya da qara bir düyündür. Bu Qırmızı-qara ağac girişində, onun bütün əsas xüsusiyyətlərini əhatə etməyə çalışacağıq. Qırmızı-Qara Ağacın xüsusiyyətləri Hər düyün qırmızı və ya qara kimi təmsil olunur. ...

Daha çox oxu

Sual 20. N-ary ağacındakı müəyyən bir düyünün qardaş sayı Problem Bəyanatı “N-ary Tree-də verilmiş bir Düyünün qardaşlarının sayı” problemi sizə n-ary Tree və hədəf düyünü verildiyini bildirir. Hədəf düyününün qardaşlarının sayını tapın. Düyünün həmişə ağacda olduğunu və ilk düyünün ... olduğunu düşünək.

Daha çox oxu

Sual 21. Seqment ağacı Element dəyərləri hər zaman yenilənən müəyyən bir sıra aralığında əlavə işləyiriksə. Sonra bu tip problemlərdə bir seqment ağac quruluşundan istifadə edirik. N elementli bir [] massivi verilmiş və birdən çox suala cavab verməli olduğunuzda, sorğuların hər biri bir ...

Daha çox oxu

CodeNation Stack Sualları

Sual 22. Ən uzun düz bracket sonrakı üçün sıra sorğuları Sizə bəzi mötərizələrin ardıcıllığı verilir, başqa sözlə, '(' və ')' kimi mötərizələr verilir və başlanğıc nöqtəsi və bitmə nöqtəsi olaraq sorğu aralığı verilir. Problem "Ən uzun düz bracket sonrakı ardıcıllığı üçün sorğular" maksimum uzunluğu tapmaq istənir ...

Daha çox oxu

Sual 23. Backspace String müqayisə edin Arxa sətirdə iki S və T simli verdiyimiz problemi müqayisə edin, bərabər olub olmadığını yoxlayın. Diqqət yetirin ki, sətirlərdə '#' işarəsi var, bu da geri çəkmə işarəsi deməkdir. Nümunələr Giriş S = “ab # c” T = “ad # c” Çıxış doğrudur (həm S, həm də T “ac” a çevrilir) Giriş ...

Daha çox oxu

CodeNation növbə sualları

Sual 24. N-ary ağacındakı müəyyən bir düyünün qardaş sayı Problem Bəyanatı “N-ary Tree-də verilmiş bir Düyünün qardaşlarının sayı” problemi sizə n-ary Tree və hədəf düyünü verildiyini bildirir. Hədəf düyününün qardaşlarının sayını tapın. Düyünün həmişə ağacda olduğunu və ilk düyünün ... olduğunu düşünək.

Daha çox oxu

Sual 25. Prioritet növbə Prioritet növbə, adi növbəyə bənzər, lakin elementlərinin hər biri ilə əlaqəli bir prioritetə ​​malik bir məlumat strukturu növüdür. Elementə daha əvvəl verilən prioritet daha yüksəkdir. Bəzi hallarda, o zaman eyni prioritetli iki element var, element enqueue ...

Daha çox oxu

CodeNation Matrix Sualları

Sual 26. Maksimum uzunluqlu İlan ardıcıllığını tapın “Maksimum uzunluqlu İlan ardıcıllığını tap” problemi bizə tam ədədlərdən ibarət olan bir şəbəkə təqdim etdiyimizi bildirir. Vəzifə maksimum uzunluğa malik bir ilan ardıcıllığını tapmaqdır. Mütləq fərqi 1 olan ızgarada bitişik rəqəmlərə sahib olan bir ardıcıllıq, İlan ardıcıllığı olaraq bilinir. Bitişik ...

Daha çox oxu

Sual 27. Bir matrisdəki palindromik yolların sayı Problem ifadəsi Bizə kiçik İngilis əlifbalarını ehtiva edən iki ölçülü bir matris verilir, içindəki palindromik yolların sayını hesablamalıyıq. Palindromik yol palindromik mülkiyyəti izləyən bir yoldan başqa bir şey deyildir. Ters çevrildikdə ilkin sözlə eyni qaldığı bir söz ...

Daha çox oxu

Sual 28. Cəmi 0 olan ən böyük düzbucaqlı alt matris Problem ifadəsi Cəmi sıfır olan 2 ölçülü bir massivdə maksimum ölçülü alt matrisanı tapın. Alt matris, verilən 2D massivinin içərisindəki 2B massivdən başqa bir şey deyildir. Beləliklə, imzalı tam ədədlər matrisiniz var, alt matrislərin cəmini hesablamalı və ... ilə matrisi tapmalısınız.

Daha çox oxu

Sual 29. 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

CodeNation Digər Suallar

Sual 30. Hər elementin əvvəlkindən iki dəfə çox və ya bərabər olduğu verilmiş uzunluq sıraları “Hər elementin əvvəlkindən iki dəfə çox və ya bərabər olduğu verilmiş uzunluq sıraları” problemi bizə iki m və n tam ədədi verir. Burada m ardıcıllıqda mövcud ola biləcək ən böyük rəqəmdir və n - mövcud olmalıdır elementlərin sayı ...

Daha çox oxu

Sual 31. Addım 1, 2 və ya 3-dən istifadə edərək üçüncü pilləyə çatmağın yollarını sayın Problem "1, 2 və ya 3 addımını istifadə edərək üçüncü pilləyə çatmağın yollarını sayın" problemi yerdə dayandığınızı bildirir. İndi nərdivanın sonuna çatmalısınız. Beləliklə, yalnız 1, 2, ... atlaya bilsəniz sona çatmağın neçə yolu var ...

Daha çox oxu

Sual 32. Üçbucaqda maksimum yol cəmi Problem ifadəsi “Üçbucaqdakı maksimum yol cəmi” problemi sizə bəzi tam ədədlərin verildiyini bildirir. Bu tam ədədlər üçbucaq şəklində düzülmüşdür. Üçbucağın yuxarı hissəsindən başlayırsınız və alt sıraya çatmalısınız. Bunu etmək üçün, siz ...

Daha çox oxu

Sual 33. Rəssamın Bölmə Problemi Problem Açıklaması Rəssamın Bölmə problemi, bəzi çitlerimizin və bəzi rəssamlarımızın olduğunu bildirir. Rəssamların bütün çəpərləri boyamaq müddətini minimuma endirmək istəyirik. Çəpərlərin rəssamlar tərəfindən rənglənməsinin qaydasında bir məhdudiyyət var. N rəngkarımız olduğunu düşünək, sonra rəssam ...

Daha çox oxu

Sual 34. 0-1 Sırt Çantası Problemi üçün Space Optimize DP həlli Problem Açıklaması Bizə bir az ağırlıq saxlaya bilən bir çantam verilir, verilmiş əşyalardan bir neçəsini bəzi dəyəri ilə seçməliyik. Əşyalar elə götürülməlidir ki, sırt çantasının dəyəri (götürülmüş əşyaların ümumi dəyəri) artırılsın. ...

Daha çox oxu

Sual 35. Ən uzun artan nəticələr Bizə çeşidlənməmiş bir sıra ədədi verilir və ən uzun artan ardıcıllığı tapmalıyıq. Ardıcıllığın ardıcıl olmamasına ehtiyac var. Ardıcıllıq artacaq Bunu bir neçə nümunə ilə daha yaxşı başa düşək. Nümunə Giriş [9, 2, 5, 3, 7, 10, 8] Çıxış 4 ...

Daha çox oxu

Translate »