Sistem dizaynı ilə bağlı müsahibə sualları o qədər açıq ola bilər ki, düzgün hazırlaşmağı bilmək çox çətindir. İndi satın aldıqdan sonra Amazon, Microsoft və Adobe-nin dizayn dövrlərini sındıra bilirəm Bu kitabı. Gündəlik bir yenidən nəzərdən keçirin dizayn sualı və söz verirəm ki, dizayn dövrünü sındıra bilərsiniz.
Sual kateqoriyası
Capital One Massivi Sualları
Sual 1. Plus bir Leetcode Solution Problem ifadəsi ”Plus One” problemində, massivdəki hər elementin ədədin rəqəmini təmsil etdiyi bir sıra verilir. Tam sıra bir ədədi təmsil edir. Sıfır indeks rəqəmin MSB-sini təmsil edir. Güman edə bilərik ki, ...
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 ...
Sual 3. Yalnız oxunan massivdə çoxsaylı təkrarlanan elementlərdən birini tapın "Yalnız oxunan massivdə çoxsaylı təkrarlanan elementlərdən birini tapın" problemi sizə yalnız oxunan ölçülü bir sıra verildiyini düşünür (n + 1). Bir sıra 1-dən n-ə qədər olan ədədi ehtiva edir. Task, təkrarlanan elementlərdən birini tapmaq ...
Sual 4. 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 ...
Sual 5. Top K Tez-tez Elementlər Problem ifadəsi Bir sıra ədədi [] verdiyimiz K tez-tez rast gəlinən elementlərdə k ən tez-tez baş verən elementləri tapın. Nümunələr nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 Top K Tez-tez Elementlərin Qurulması üçün sadəlövh yanaşma ...
Sual 6. Bir sıra verilən bir sıra ətrafında üç yollu bölüşdürmə Problem ifadəsi Sizə bir sıra tam ədəd və lowValue və highValue aralığı verilir. Məsələ “Verilən bir aralığın ətrafında bir massivin üçlü bölüşdürülməsi” problemi, massivin üç hissəyə bölünəcəyi şəkildə bölünməsini xahiş edir. Dizilərin bölmələri belə olacaq: Elements ...
Sual 7. Xətti vaxtda 3 ölçülü sıralanmış bir ardıcıllığı tapın Problem ifadəsi “Xətti vaxtda 3 ölçülü sıralanmış bir altlıq tapın” problemi tam bir sıra olduğunuzu bildirir. Problem problemi, üç ədədi [i] <array [k] <array [k] və i <j <k sıra ilə tapmağı xahiş edir. Misal arr [] ...
Sual 8. 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, ...
Sual 9. Əlavə boş yerə icazə verilən bütün mənfi elementləri sona çatdırmaq üçün hərəkət etdirin Problem ifadəsi “Bütün mənfi elementləri icazə verilən əlavə yerlə sona çatdırın” sizə həm müsbət, həm də mənfi rəqəmləri ehtiva edən bir sıra verildiyini bildirir. Problem ifadəsi massivin sonundakı bütün mənfi elementləri köçürməyi xahiş edir. Misal arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...
Sual 10. Ən az orta ilə subarray tapın Problem ifadəsi Bir tam sıra və k rəqəmi verdiniz. Problem ifadəsi, ən az orta ilə alt bölməni tapmağı xahiş edir, yəni minimum ortalamaya sahib olan k elementlərinin alt dizisini tapmaqdır. Misal arr [] = {12, 34, 20, 30, 24, 45} k = 3 [0, 2] -nin Alt Array minimum minimuma sahibdir. İzahat: ...
Sual 11. Fərqli elementləri olan minimum alt sayı Problem bəyanatı Tutaq ki, n ölçülü bir tam ədədi var. Problem ifadəsi, fərqli elementləri olan alt dəstlərin minimum sayını, yəni dizidən bütün fərqli / fərqli elementləri ehtiva edən alt qrupları tapmağı xahiş edir. Misal arr [] = {2,4,6,2,1,4,2} 3 İzahat: {1, ...
Sual 12. Verilən istənilən serialı əldə etmək üçün minimum addımları sayın Problem ifadəsi Tutaq ki, bütün elementləri kimi yalnız 0 ədədi olan bir sıra var. Nəzərə alaq ki, sizə 0-ları verilən lazımi massivə çevirməli olduğumuz bütün 0-lara malik bir uzunluqlu bir sıra verilir. Tələb olunan massivi istədiyinizArr olaraq adlandıra bilərik ...
Sual 13. Nömrə yoxdur İtkin Sayı problemində 0-dan N-ə qədər bir sıra olan N ölçülü bir sıra verdik. Dizidəki bütün dəyərlər misilsizdir. Dizidə olmayan itkin nömrəni tapmaq lazımdır və bu rəqəm 0-dan N-ə qədərdir. Burada ...
Sual 14. Sikkə dəyişdirmə problemi Sikkə dəyişdirmə problemi - Fərqli c1, c2,…, cs dəyərindəki bəzi sikkələr verilmişdir (Məsələn: 1,4,7….). N məbləğinə ehtiyacımız var. N məbləğini yaratmaq üçün verilmiş bu sikkələrdən istifadə edin. Bir sikkə tələb olunduğu qədər dəfələrlə istifadə edə bilərsiniz. Yolların ümumi sayını tapın ...
Sual 15. Array-da alternativ olaraq müsbət və mənfi nömrələri yenidən düzəldin Problem ifadəsi “Alternativ olaraq massivdə müsbət və mənfi ədədləri yenidən düzəldin” problemində bir [] bir sıra verdik. Bu sıra müsbət və mənfi tam ədədlərdən ibarətdir. Dizini müsbət və mənfi alternativ olaraq yerləşdiriləcək şəkildə yenidən düzəldin. Burada müsbət və mənfi elementlərin sayına ehtiyac yoxdur ...
Sual 16. Təkrarlanan Arraydan İtən Elementi tapın Problem ifadəsi İki A və B massivi verildikdə, bir massiv bir element xaricində digərinin təkrarıdır. Bir element A ya da B-də yoxdur, təkrarlanan bir massivdən itirilmiş elementi tapmaq lazımdır. Nümunə 5 1 6 4 8 9 6 4 8 ...
Sual 17. Verilən Arrayı Maksimum Minimum Formada yenidən təşkil edin Problem ifadəsi “Verilmiş massivi maksimum minimum formada yenidən düzəldin” problemində N elementi olan sıralanmış bir sıra verdik. Alternativ elementlər ith max və ith min olsun deyə verilən sıralanmış müsbət tam ədədi yenidən düzəldin. Elementlərin yenidən düzəldilməsini daha yaxşı başa düşmək üçün aşağıya baxın - Array [0] ...
Sual 18. Bütün Sıfırları Verilən Arrayın Sonuna aparın Problem ifadəsi Verilən massivdə massivdə olan bütün sıfırları massivin sonuna aparın. Burada bütün sıfır sayını massivin sonuna əlavə etmək üçün həmişə bir yol var. Nümunə Giriş 9 9 17 0 14 0 ...
Sual 19. Sıralanmış massivdə ən kiçik itkin nömrəni tapın Problem ifadəsi “Sıralanmış bir sıra içərisində ən kiçik itkin nömrəni tapmaq” problemində bir tam sıra vermişik. 0> M - 1 aralığında unikal elementləri olan N ölçülü sıralanmış massivdə ən kiçik itkin sayını tapın, burada M> N. Nümunə Giriş [0, 1, 2, 3, 4, 6, 7, ...
Sual 20. İtkin nömrəni tapın Problem ifadəsi 1-dən N-ə qədər bir sıra arasındakı itkin ədədi taparkən N-1 ədədləri olan bir sıra verdik. 1-dən N-ə qədər olan bir sıra aralığında bir ədəd əskikdir. Giriş Formatı Bir tam ədədi ehtiva edən ilk sətir ...
Böyük Sətirli Suallar
Sual 21. Lisenziya Açarını Formatlaşdırma Leetcode Həlli Problem ifadəsi “Lisenziyanın açarının formatlanması” problemində giriş lisenziya açarını təmsil edən simvollardan ibarətdir. Başlanğıcda, simli aralarındakı N tire ilə N + 1 qruplarına (sözlərə) ayrılır. Bizə tam bir K verilir və məqsəd simli formatlaşdırmaqdır ...
Sual 22. Ən uzun təkrarlanan sonrakı nəticə "Ən uzun təkrarlanan sonrakı nəticə" problemi sizə giriş olaraq bir simli verildiyini bildirir. Ən uzun təkrarlanan ardıcıllığı, yəni sətirdə iki dəfə mövcud olan ardıcıllığı tapın. Nümunə aeafbdfdg 3 (afd) yanaşma Problem bizdən sətirdə ən uzun təkrarlanan ardıcıllığı tapmağı tələb edir. ...
Sual 23. 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 ...
Sual 24. Mətnin əsaslandırılması LeetCode Həlli Biz bu gün Mətnin Əsaslandırılmasını müzakirə edəcəyik LeetCode Həll Problemi Bəyanat “Mətnin əsaslandırılması” problemi sizə n ölçülü sətir və tam ölçülü s[ ] tipli siyahının verildiyini bildirir. Mətni elə əsaslandırın ki, mətnin hər bir sətri simvolların ölçüsündən ibarət olsun. Bacararsan ...
Sual 25. Söz nümunəsi Hamımız “ABBA”, “AABB” və s. Kimi söz nümunələrinə rast gəlmişik. Həmişə bu mübahisənin nəyə aid ola biləcəyini düşünürük. Bu gün babble istifadə etməyə çalışdığımız bir problemi həll etməyə çalışacağıq. Simli problemlərin çoxluğu işə kömək etmir. Verilmişdir ...
Sual 26. Bağlı bir Strinq siyahısının Palindrom təşkil etdiyini yoxlayın Problem ifadəsi "Bağlı bir Strinq siyahısının Palindrome təşkil etdiyini yoxlayın" problemində, simli məlumatların işlənməsinə bağlı bir siyahı verdik. Verilənlərin palindrom təşkil edib etmədiyini yoxlamaq üçün bir proqram yazın. Nümunə ba-> c-> d-> ca-> b 1 İzahat: Yuxarıdakı nümunədə ...
Capital One Tree Sualları
Sual 27. Normal BST-ni Balanslaşdırılmış BST-yə çevirin İkili axtarış ağacı (BST) verilmiş problem ifadəsi, BST-ni balanslı ikili axtarış ağacına çevirmək üçün bir alqoritm yazın. Balanslaşdırılmış İkili Axtarış ağacı, sol alt ağac ilə sağ alt ağacın hündürlüyü arasındakı fərq 1-dən az və ya bərabər olan ikili axtarış ağacından başqa bir şey deyildir.
Sual 28. Simmetrik ağac Simmetrik Ağac problemində ikili bir ağac verdik, onun özünün bir güzgüsü olub olmadığını yoxlayın. Ağacın iki eyni yarıya bölən bir kök düyünü vasitəsilə bir simmetriya oxu varsa bir ağacın özünün güzgü şəkli olduğu deyilir. Nümunə növləri ...
Capital One Stack Sualları
Sual 29. İki Nömrə II Leetcode Həllini əlavə edin Problem Bəyanatı İki Rəqəm Əlavə et II LeetCode Həlli – “İki Nömrəni Əlavə et II” iki boş olmayan əlaqəli siyahının iki qeyri-mənfi tam ədədi təmsil etdiyini bildirir, burada ən əhəmiyyətli rəqəm birinci gəlir və hər node tam olaraq bir rəqəmdən ibarətdir. İki ədədi əlavə edib cəmini ... kimi qaytarmalıyıq.
Sual 30. Min Stack Leetcode Həlli Problem Açıklaması Basma, açma, üst və sabit elementi minimum elementi almağı dəstəkləyən bir yığın dizayn edin. push (x) - x elementini yığına itələyin. pop () - Yığının üstündəki elementi silir. top () - Üst elementi əldə edin. getMin () - Minimum elementi yığında alın. ...
Sual 31. Min yığın Min stack problemində aşağıdakı funksiyaları səmərəli şəkildə həyata keçirmək üçün bir yığın dizayn etməliyik, bas (x) -> x elementini yığına itələyin pop () -> Stack top () -> elementi geri qaytarın stack of top getMin () -> İndiki minimum elementi qaytarın ...
Capital One Növbə Sualları
Sual 32. 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, ...
Capital One Digər Suallar
Sual 33. LRU Cache Leetcode Həlli Problem Bəyanatı LRU Cache LeetCode Həlli – “LRU Cache” sizdən Ən Az İstifadə olunan (LRU) Keşinə uyğun məlumat strukturu dizayn etməyi xahiş edir. müsbət ölçü tutumu ilə. int get(int açarı): Dəyəri qaytarın...
Sual 34. Word Pattern LeetCode Həlli Problem bəyanatı Word Pattern LeetCode Həlli – Bizə 2 sətir verilir – “s” və “naxış”, nümunənin s-dən sonra olub olmadığını tapmaq lazımdır. Burada izləmək tam uyğunluq deməkdir. Daha rəsmi desək, hər bir nümunə[i] üçün yalnız bir s[i] olmalıdır və əksinə, yəni ...
Sual 35. Bağlı Siyahı Elementləri Leetcode Çözümünü Silin Problem ifadəsi Bu problemdə, qovşaqlarının tam ədədi olan əlaqəli bir siyahı verilir. Siyahıdan val-a bərabər olan bəzi qovşaqları silmək lazımdır. Problemin yerindəcə həll edilməsi tələb olunmur, lakin belə yanaşmalardan birini müzakirə edəcəyik. Nümunə siyahısı = ...
Sual 36. Palindrome Bağlı Siyahı Leetcode Həlli "Palindrome Bağlı Siyahısı" problemində, verilmiş bir tam tam əlaqəli siyahının palindrom olub olmadığını yoxlamalıyıq. Nümunə Siyahısı = {1 -> 2 -> 3 -> 2 -> 1} doğru İzahat # 1: Başlanğıc və arxadan bütün elementlər olduğu üçün siyahı palindromdur ...
Sual 37. İki Sırala Siyahını Leetcode Solutions birləşdirin Bağlı siyahılar, xətti xüsusiyyətlərinə görə massivlərə bənzəyir. Ümumi sıralanmış bir sıra yaratmaq üçün iki sıralanmış massivi birləşdirə bilərik. Bu problemdə, sıralanmış bir şəkildə hər iki siyahının elementlərini ehtiva edən yeni bir siyahı qaytarmaq üçün iki sıralanmış əlaqəli siyahını bir yerə yığmalıyıq. Nümunə ...
Sual 38. Sayış Primes Leetcode Solutions Bu problemdə bizə bir N ədədi verilir, Məqsəd N-dən kiçik rəqəmlərin necə say olduğunu hesablamaqdır. Tam mənfi olmamaqla məhdudlaşır. Nümunə 7 3 10 4 İzahatın sayı 10-dan az 2, 3, 5 və 7-dir. Beləliklə, sayma 4-dür. Yanaşma (Brute ...
Sual 39. İki sıralanmış əlaqəli siyahını birləşdirin İki sıralanmış əlaqəli siyahını birləşdirmək üçün iki əlaqəli siyahının baş göstəricisini verdik, onları birləşdirin ki, dəyərləri sıralanmış qaydada olan bir əlaqəli siyahı alın. birləşdirilmiş əlaqəli siyahının baş göstəricisini qaytarın. Qeyd: əlaqəli siyahını istifadə etmədən yerində birləşdirin ...
Sual 40. İki Sırala Siyahını Leetcode Birləşdirin Leetcode-da iki sıralanmış siyahının birləşməsi problemi nədir? Bu, Amazon, Oracle, Microsoft və s. Kimi şirkətlərdə dəfələrlə soruşulan o qədər maraqlı sualdır ki, bu problemdə (İki Sıralanmış Siyahını Birləşdirin Leetcode) iki əlaqəli siyahı verdik. Hər iki əlaqəli siyahı artan sırada. Hər iki əlaqəli siyahını birləşdirin ...
Sual 41. LRU önbelleğin tətbiqi Ən Az İstifadə olunmuş (LRU) Önbellek, məlumatların istifadəsi üçün lazım olan vaxtın minimum olması üçün məlumatları qorumaq üçün istifadə edilən bir metoddur. Önbellek dolduğunda istifadə olunan LRU alqoritmi. Ən az istifadə olunan məlumatları yaddaş yaddaşından silirik ...
Sual 42. Eratosthenlərin ələk Eratosthenes Sieve, N sayından kiçik əsas ədədləri tapdığımız bir alqoritmdir. Burada N bir tam dəyərdir. Bu, əsas rəqəmləri bir həddə tapmaq üçün səmərəli bir üsuldur. Bunu istifadə edərək 10000000-a qədər olan əsas rəqəmləri tapa bilərik. Burada ...
