Pyetjet e intervistës American Express

Pyetjet e grupit të American Express

Pyetja 1. Gjatësia maksimale e një vargu të lidhur me karaktere unike Zgjidhje Leetcode Deklarata e problemit Gjatësia maksimale e një vargu të bashkuar me karaktere unike Zgjidhja LeetCode – “Gjatësia maksimale e një vargu të lidhur me karaktere unike” thotë se ju jepet një varg vargjesh dhe ju duhet të zgjidhni çdo pasardhës të vargut të dhënë dhe t'i bashkoni ato vargjet për të formuar ...

Lexo më shumë

Pyetja 2. Shuma e nënrenditjes është e barabartë me k Duke pasur parasysh një grup të plotë dhe një numër të plotë k. Gjeni numrin e përgjithshëm të nën-vargjeve ngjitur të grupit të dhënë, shuma e elementeve të së cilës është e barabartë me k. Shembull Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Rezultati: 4 Shpjegim: merrni parasysh shembullin-1 ...

Lexo më shumë

Pyetja 3. Nënrenditja me shumën e dhënë Deklarata e problemit Në nën-vargun me problemin e dhënë të shumës, ne kemi dhënë një varg që përmban n elementë pozitivë. Duhet të gjejmë nëngrupin në të cilin shuma e të gjithë elementëve të nënvargës është e barabartë me një shumë të dhënë. Nënvarësia merret nga grupi origjinal duke fshirë disa ...

Lexo më shumë

Pyetja 4. Shuma maksimale e elementeve jo të njëpasnjëshme Deklarata e problemit Në grupin e dhënë "Shuma maksimale e elementeve jo rresht", ju duhet të gjeni shumën maksimale të elementeve jo rresht. Nuk mund të shtoni numra të fqinjëve të menjëhershëm. Për shembull [1,3,5,6,7,8,] këtu 1, 3 janë ngjitur kështu që ne nuk mund t'i shtojmë ato, dhe 6, 8 nuk janë ngjitur kështu që ne ...

Lexo më shumë

Pyetjet e vargut të American Express

Pyetja 5. Gjatësia maksimale e një vargu të lidhur me karaktere unike Zgjidhje Leetcode Deklarata e problemit Gjatësia maksimale e një vargu të bashkuar me karaktere unike Zgjidhja LeetCode – “Gjatësia maksimale e një vargu të lidhur me karaktere unike” thotë se ju jepet një varg vargjesh dhe ju duhet të zgjidhni çdo pasardhës të vargut të dhënë dhe t'i bashkoni ato vargjet për të formuar ...

Lexo më shumë

Pyetja 6. Shndërroni një varg që është përsëritje e një nënshtrese me gjatësi K Deklarata e problemit Në problemin "Konverto një varg që është përsëritje e një nënshtrese me gjatësi K" ne kemi dhënë një varg "s" dhe një numër të plotë "k". Shkruaj një program për të kontrolluar nëse është e mundur ta shndërrosh atë në një varg që është përsëritja e një nëngje me ...

Lexo më shumë

Pyetje për pemën e American Express

Pyetja 7. Kontrolloni nëse një Pemë Binare e dhënë është e plotë apo jo Deklarata e problemit Problemi "Kontrolloni nëse një Pemë Binary është e plotë apo jo" thotë që ju jepet rrënja e një peme binare, kontrolloni nëse pema është e plotë apo jo. Një Pemë Binary e plotë i ka të mbushura të gjitha nivelet, përveç nivelit të fundit dhe nyjeve ...

Lexo më shumë

Pyetja 8. Shndërroni një BST normal në BST të ekuilibruar Deklarata e Problemit Duke pasur parasysh një Pemë Kërkimi Binare (BST), shkruaj një algoritëm për të kthyer BST në një Pemë Balancuese të Kërkimit Binar. Një pemë e ekuilibruar e Kërkimit Binar nuk është asgjë tjetër përveç një peme binare e kërkimit, ndryshimi i së cilës midis lartësisë së nënpemës së majtë dhe nënpemës së djathtë është më e vogël ose e barabartë me 1.

Lexo më shumë

Pyetjet e Stackit të American Express

Pyetja 9. Kontrolloni nëse një radhë mund të renditet në një radhë tjetër duke përdorur një pirg Deklarata e problemit Problemi "Kontrolloni nëse një radhë mund të renditet në një radhë tjetër duke përdorur një pirg" thotë se ju jepet një radhë që përmban n elementë, elementet në radhë janë një ndërrim i numrave 1 deri n. Kontrolloni nëse kjo radhë mund të rregullohet në mënyrë që të rritet ...

Lexo më shumë

Pyetjet në radhë të American Express

Pyetja 10. Zbatimi i Deque duke përdorur Lista e Lidhur Dyfish Deklarata e Problemit Problemi "Zbatimi i Deque duke përdorur Listën e Lidhur Dyfish" thotë që ju duhet të zbatoni funksionet e mëposhtme të Deque ose Queue Endedly Queue duke përdorur një listë të lidhur dyfish, insertFront (x): Shtoni elementin x në fillim të Deque insertEnd (x ): Shto elementin x në fund të ...

Lexo më shumë

Pyetja 11. Kontrolloni nëse një Pemë Binare e dhënë është e plotë apo jo Deklarata e problemit Problemi "Kontrolloni nëse një Pemë Binary është e plotë apo jo" thotë që ju jepet rrënja e një peme binare, kontrolloni nëse pema është e plotë apo jo. Një Pemë Binary e plotë i ka të mbushura të gjitha nivelet, përveç nivelit të fundit dhe nyjeve ...

Lexo më shumë

Pyetja 12. Kontrolloni nëse një radhë mund të renditet në një radhë tjetër duke përdorur një pirg Deklarata e problemit Problemi "Kontrolloni nëse një radhë mund të renditet në një radhë tjetër duke përdorur një pirg" thotë se ju jepet një radhë që përmban n elementë, elementet në radhë janë një ndërrim i numrave 1 deri n. Kontrolloni nëse kjo radhë mund të rregullohet në mënyrë që të rritet ...

Lexo më shumë

Pyetja 13. Shumica më e vogël e një numri të dhënë Në shumëfishin më të vogël të një numri të dhënë të bërë me shifra 0 dhe 9 vetëm problemin që kemi dhënë një numër n, gjeni numrin më të vogël të bërë nga shifrat 0 dhe 9 që është i ndashëm me n. Supozoni se përgjigja nuk do të kalojë 106. Shembuj Input 3 Output 9 ...

Lexo më shumë

Pyetje të tjera American Express

Pyetja 14. Produkt i Array Përveç Zgjidhjes Vetë LeetCode Deklarata e problemit Produkti i vargut me përjashtim të zgjidhjes së vetë LeetCode – Duke pasur parasysh një varg numerik të plotë, ktheni një përgjigje të vargut të tillë që përgjigja[i] të jetë e barabartë me prodhimin e të gjithë elementëve të nums përveç nums[i]. Produkti i çdo parashtese ose prapashtese numesh është i garantuar të përshtatet në një numër të plotë 32-bit. Duhet të shkruani një algoritëm që funksionon në kohë O(n) dhe pa përdorur ndarjen ...

Lexo më shumë

Pyetja 15. Zvogëlimi i enëve Zgjidhje LeetCode Deklarata e problemit Reduktimi i pjatave Zgjidhja LeetCode – Një kuzhinier ka mbledhur të dhëna për nivelin e kënaqësisë së n pjatave të tij. Një kuzhinier mund të gatuajë çdo pjatë në 1 njësi kohe. Koeficienti i ngjashëm në kohë i një pjate përcaktohet si koha e nevojshme për të gatuar atë pjatë duke përfshirë pjatat e mëparshme shumëzuar me kënaqësinë e saj ...

Lexo më shumë

Pyetja 16. Zgjidhje e njëjtë e pemës LeetCode Paraqitja e problemit Problemi që thotë Pema e njëjtë Duke pasur parasysh rrënjët e dy pemëve binare p dhe q, shkruani një funksion për të kontrolluar nëse janë të njëjta apo jo. Dy pemë binare konsiderohen të njëjta nëse janë strukturore identike, dhe nyjet kanë të njëjtën vlerë. Shembull: Rasti i testimit ...

Lexo më shumë

Pyetja 17. Hiq nyjen e nëntë nga fundi i listës Zgjidhja e kodit Leet Deklarata e problemit Hiq nyjen e nëntë nga fundi i listës Zgjidhja e kodit Leet – thotë se ju jepet kreu i një liste të lidhur dhe ju duhet të hiqni nyjen e n-të nga fundi i kësaj liste. Pas fshirjes së kësaj nyje, ktheni kokën e listës së modifikuar. Shembull: Hyrja: ...

Lexo më shumë

Pyetja 18. Gjeni pikën ku një funksion monotonik në rritje bëhet hera e parë pozitive Deklarata e problemit Në "Gjeni pikën ku një funksion monotonik në rritje bëhet pozitive herën e parë" ne kemi dhënë një funksion "int f (pa shenjë int x)" i cili merr një numër të plotë jo-negativ 'x' si input dhe kthen një numër të plotë si dalje . Funksioni është në rritje monotonike në lidhje me vlerën e x, dmth, ...

Lexo më shumë

Translate »