Pyetjet e Intervistës së Accenture

Pyetjet e Arrayit të Accenture

Pyetja 1. Rirregulloni Array ashtu që arr [i]> = arr [j] nëse i është çift dhe arr [i] <= arr [j] nëse i është tek dhe j <i Supozoni se keni një grup të plotë. Deklarata e problemit kërkon që të rregullohet grupi në një mënyrë të tillë që elementët në pozicionin çift në një grup të jenë më të mëdhenj se të gjithë elementët para tij dhe elementët në pozicionet tek duhet të jenë më pak se elementët para tij. Shembull ...

Lexo më shumë

Pyetja 2. Diferenca maksimale midis frekuencës së dy elementeve të tillë që elementi që ka frekuencë më të madhe është gjithashtu më i madh Supozoni, ju keni një grup të plotë. Deklarata e problemit kërkon të gjejë ndryshimin maksimal midis frekuencës së çdo dy elementëve të veçantë të një grupi të caktuar, por elementi me frekuencë më të madhe duhet të jetë gjithashtu më i madh në vlerë sesa numri i plotë. Shembull Input: arr [] = {2,4,4,4,3,2} ...

Lexo më shumë

Pyetja 3. Nën-grupi më i gjatë që ka numërimin e 1s Një më shumë se numërimin e 0s Ne kemi dhënë një varg integrimesh. Një koleksion përmban vetëm 1 dhe 0. Deklarata e problemit kërkon të zbulohet gjatësia e Nën-Array-it më të gjatë, e cila ka sasinë e shifrës 1 është vetëm një më shumë sesa numërimi i 0-ve në një nën-grup. Shembull Hyrja: arr [] = ...

Lexo më shumë

Pyetja 4. Array Maksimal nga Dy Rreshta të dhëna që mbajnë rendin e njëjtë Supozoni se kemi dy grupe të plotë me të njëjtën madhësi n. Të dy vargjet mund të përmbajnë gjithashtu numra të zakonshëm. Deklarata e problemit kërkon të formohet një varg rezultues që përmban vlerat maksimale 'n' nga të dy vargjet. Renditja e parë duhet të ketë përparësi (elementet e parë ...

Lexo më shumë

Pyetja 5. Numëroni Nënrenditjet me të njëjtat elemente çift dhe tek Supozoni se keni dhënë një grup të plotë me madhësi N. Ndërsa ka numra, numrat janë tek ose çift. Deklarata e problemit është nënvarg numërimi me të njëjtat elemente çift dhe tek ose zbulon numërimin e nën-vargjeve që ka një numër të barabartë të numrave të plotë çift dhe tek. Shembull ...

Lexo më shumë

Pyetja 6. Rirregulloni një grup të tillë që arr [i] është i barabartë me i "Rirregulloni një koleksion të tillë që problemi arr [i] = i" thotë që ju jepet një varg integrimesh që variojnë nga 0 në n-1. Meqenëse të gjithë elementët mund të mos jenë të pranishëm në grup, atëherë në vend të tyre -1 është atje. Deklarata e problemit kërkon të riorganizojë grupin në një mënyrë të tillë ...

Lexo më shumë

Pyetja 7. Numri maksimal i çokollatave që do të shpërndahen në mënyrë të barabartë midis studentëve k "Numri maksimal i çokollatave që do të shpërndahen në mënyrë të barabartë midis studentëve k" thotë që ju jepen n kuti që kanë disa çokollata në të. Supozoni se ka studentë k. Detyra është që të shpërndahet numri maksimal i çokollatave midis studentëve k në mënyrë të barabartë, duke zgjedhur kutitë e njëpasnjëshme. Ne mundemi ...

Lexo më shumë

Pyetja 8. Shuma maksimale e pasojave e tillë që asnjë tre të mos jenë rresht Problemi "Shuma maksimale e pasojave të tilla që asnjë tre nuk janë radhazi" thotë se ju jepet një varg integrimesh. Tani ju duhet të gjeni një nënrenditje që ka shumën maksimale duke qenë se nuk mund të konsideroni tre elementë të njëpasnjëshëm. Për të kujtuar, një pasojë nuk është asgjë tjetër përveç një grup ...

Lexo më shumë

Pyetja 9. Kontrolloni nëse Array Përmban Integer Plotë me Kopjimet e Lejuara Ju jepet një varg integrimesh që mund të përmbajnë gjithashtu elemente të kopjuar. Deklarata e problemit kërkon të zbulojë nëse është një grup integrimesh të plota, shtypni "Po" nëse është, shtypni "Jo" nëse nuk është. Shembull Hyrje e Shembullit: [2, 3, 4, 1, 7, 9] Shembull ...

Lexo më shumë

Pyetja 10. Printo të gjitha treshet në grup të renditur që formojnë AP Problemi "Printo të gjitha treshet në grup të renditur që formojnë AP" thotë se ne kemi dhënë një grup të renditur të plotë. Detyra është të zbulojmë të gjitha treshet e mundshme që mund të formojnë një Përparim Aritmetik. Shembull arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lexo më shumë

Pyetja 11. Shuma minimale e shumëzimeve të numrave n Problemi "Shuma minimale e shumëzimeve të numrave n" thotë se ju jepen n numra të plotë dhe duhet të minimizoni shumën e shumëzimit të të gjithë numrave duke marrë dy elementë që janë ngjitur në të njëjtën kohë dhe duke e kthyer shumën e tyre mod 100 deri në numër i vetëm ...

Lexo më shumë

Pyetja 12. Kontrolloni nëse dy vargje janë të barabartë apo jo Problemi "Kontrolloni nëse dy vargje janë të barabartë ose jo" shprehet se ju janë dhënë dy vargje. Deklarata e problemit thotë që ju duhet të përcaktoni nëse vargjet e dhëna janë të barabarta apo jo. Shembull arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Lexo më shumë

Pyetja 13. Zëvendësoni dy vlera të njëpasnjëshme të barabartë me një më të madhe Deklarata e Problemit Supozoni se keni një grup të plotë. Problemi "Zëvendëso dy vlera të njëpasnjëshme të barabarta me një më të madhe" kërkon të zëvendësojë të gjitha ato vlera çifti thonë "a" që vjen rresht me një numër "a + 1" 1 më të madh se ata (dy numra radhazi), i tillë që edhe pas modifikimit ose përsëritje atje ...

Lexo më shumë

Pyetja 14. Shndërroni koleksionin në modën Zig-Zag Deklarata e Problemit Problemi "Shndërroni vargun në modën Zig-Zag" thotë se ju jepet një numër i plotë. Deklarata e problemit kërkon që të renditet grupi në një mënyrë zig-zag në mënyrë të tillë që elementet në grup të duken si a a <b> c <d> e ...

Lexo më shumë

Pyetja 15. Distanca e qelizës më të afërt që ka 1 në një matricë binare Deklarata e Problemit Problemi "Distanca e qelizës më të afërt që ka 1 në një matricë binare" thotë se ju jepet një matricë binare (që përmban vetëm 0 dhe 1s) me të paktën një 1. Gjeni distancën e qelizës më të afërt që ka 1 në matricën binare për të gjithë elementët e ...

Lexo më shumë

Pyetja 16. Gjeni të gjitha rreshtat e permendur të një rreshti të dhënë në një matricë Deklarata e Problemit Gjeni të gjitha rreshtat e përçmuar të një rreshti të dhënë në një shtet të matricës që ju jepet një matricë me madhësi m * n dhe një numër i rreshtit të matricës thotë 'rresht'. Deklarata e problemit kërkon të zbulojë të gjitha rreshtat e mundshëm që janë ndërrim në rreshtin e dhënë. Kjo është ...

Lexo më shumë

Pyetja 17. Hapësira më e gjatë me të njëjtën shumë në dy vargje binare Deklarata e problemit Ju jepen dy vargje, secila përmban numrin binar. Deklarata e problemit kërkon të gjesh hapësirën më të gjatë me të njëjtën shumë në dy vargje binare, domethënë të gjesh gjatësinë maksimale të nën-grupit të përbashkët nga (i, j) në një mënyrë të tillë që j të jetë më i madh se ...

Lexo më shumë

Pyetja 18. Nën-matrica drejtkëndëshe me sipërfaqe më të madhe me numër të barabartë 1 dhe 0 Deklarata e problemit Jepet një matricë binare me madhësi nx m. Problemi është gjetja e nën-matricës drejtkëndëshe me sipërfaqe më të madhe me numër të barabartë 1 dhe 0. Përmasat e Shembullit = 4 x 4 Matrica: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Lexo më shumë

Pyetja 19. Kontrolloni nëse një Varg është i Renditshëm në Stek Në kontroll nëse një varg është një problem i renditshëm në stek, ne i kemi dhënë një vargu një [] të madhësisë n që përmban elemente nga 1 në n në mënyrë të rastësishme. Renditni grupin në rend ngjitës duke përdorur një pirg të përkohshëm duke ndjekur vetëm këto dy operacione - Hiqni elementin në fillim ...

Lexo më shumë

Pyetja 20. Elementi tjetër i frekuencës më të madhe Në problemin tjetër të elementit më të madh të frekuencës, ne kemi dhënë një varg një [] të madhësisë n që përmban numra. Për secilin numër në shtypjen e vargut, numri në të është i duhuri në një grup me një frekuencë më të madhe se ajo e numrit aktual. Shembull Input a [] = {1, 1, ...

Lexo më shumë

Pyetja 21. Renditja e futjes Renditni një grup të dhënë të pa renditur duke përdorur algoritmin e renditjes së futjes. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} Teoria Futja Rendit renditjen e numrave në të njëjtën mënyrë si ne njerëzit renditim një grup të objektet e numëruara (ish kartat) Një numër merret nga një grup i pa renditur (nën-vargu djathtas) në një pozicion në të renditura ...

Lexo më shumë

Pyetja 22. Hapësira më e gjatë me të njëjtën Shuma në dy Rreshtat Binar II Deklarata e problemit Në problemin "Gjatësia më e gjatë me të njëjtën shumë në dy vargje binare II", ne kemi dhënë dy vargje binare "a" dhe "b" me të njëjtën madhësi. Shkruaj një program për të shtypur hapësirën më të gjatë me të njëjtën shumë në dy vargje. Kjo mund të shpjegohet qartë në ...

Lexo më shumë

Pyetja 23. Gjeni Nënvarrjen e gjatësisë së dhënë me Mesataren e Vogël Deklarata e Problemit Në problemin "Gjeni Nënvargjen e gjatësisë së dhënë me Mesataren e Pestë" ne kemi dhënë një varg dhe një numër të plotë të hyrjes X. Shkruani një program për të gjetur nëngrupin e gjatësisë X me mesataren më të ulët / minimale. Shtyp indekset fillestare dhe mbaruese të nënvargës që ka më pak ...

Lexo më shumë

Pyetja 24. Shumëzimi i mëparshëm dhe i ardhshëm Deklarata e Problemit Shumëzimi i Mëparshëm dhe Tjetër: Në grupin e dhënë zëvendësoni çdo element me produktin e elementeve të ardhshëm dhe të mëparshëm të tij. Dhe për elementin e parë (a [0]) duhet ta zëvendësojmë atë me produktin e tjetrit dhe vetveten, për elementin e fundit (a [n-1]) duhet ta zëvendësojmë ...

Lexo më shumë

Pyetjet e vargut të Accenture

Pyetja 25. Kontrolloni nëse Array Përmban Integer Plotë me Kopjimet e Lejuara Ju jepet një varg integrimesh që mund të përmbajnë gjithashtu elemente të kopjuar. Deklarata e problemit kërkon të zbulojë nëse është një grup integrimesh të plota, shtypni "Po" nëse është, shtypni "Jo" nëse nuk është. Shembull Hyrje e Shembullit: [2, 3, 4, 1, 7, 9] Shembull ...

Lexo më shumë

Pyetja 26. Krahasimi i vargut që përmban wildcards Në krahasimin e vargut që përmban problemin e kartave të egra, ne kemi dhënë dy vargje vargu i dytë përmban alfabete të vegjël dhe e para përmban alfabete të vegjël dhe disa modele të kartave të egra. Modelet e kartave të egra janë:?: Ne mund ta zëvendësojmë këtë kartelë me ndonjë alfabet të vogël. *: ne mund ta zëvendësojmë këtë kartelë me çdo varg. Një bosh ...

Lexo më shumë

Pyetja 27. Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit Deklarata e problemit Në problemin "Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit" ne kemi dhënë një matricë karakteri, shkruani një program për të gjetur nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit apo jo. Nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit shtypni ...

Lexo më shumë

Pyetja 28. Rendit një varg sipas një vargu tjetër Deklarata e problemit Jepen dy vargje hyrëse, një model dhe një varg. Ne kemi nevojë për të renditur vargun sipas renditjes së përcaktuar nga modeli. Vargu model nuk ka dublikata dhe ka të gjithë personazhet e vargut. Formati i hyrjes Rreshti i parë që përmban një varg të cilin na duhet ...

Lexo më shumë

Pyetja 29. Ndanë katër vargje të dallueshme Deklarata e problemit Në problemin "Split Four String Strong" duhet të kontrollojmë nëse vargu i dhënë i hyrjes mund të ndahet në 4 vargje, në mënyrë që secila varg të mos jetë bosh dhe të jetë e ndryshme nga njëra-tjetra. Formati i hyrjes E para dhe e vetmja e vetme që përmban vargun "s". Formati i daljes Shtypni "Po" nëse ...

Lexo më shumë

Pyetja 30. 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ë

Pyetja 31. Prefiksi më i gjatë i përbashkët duke përdorur Ndaj dhe Pushto Deklarata e problemit Në problemin "Prefiksi më i gjatë i përbashkët duke përdorur ndarjen dhe pushto", ne kemi dhënë një varg të plotë n dhe n. Shkruani një program që do të shtypë prefiksin më të gjatë të përbashkët. Nëse nuk ka prefiks të përbashkët, atëherë shtypni "-1". Formati i hyrjes Rreshti i parë përmban një numër të plotë n. ...

Lexo më shumë

Pyetjet e pemës së theksuar

Pyetja 32. Kontrolloni nëse secila nyje e brendshme e një BST ka saktësisht një fëmijë Deklarata e Problemit "Kontrolloni nëse secila nyje e brendshme e një BST ka saktësisht një fëmijë" problemi thekson që ju jepet një përshkim pararendës i një peme binare kërkimi. Dhe duhet të zbuloni nëse të gjitha nyjet jo-gjethe përmbajnë vetëm një fëmijë të vetëm. Këtu konsiderojmë gjithashtu se të gjitha ...

Lexo më shumë

Pyetjet e Grafikut të Akcenturës

Pyetja 33. Distanca e qelizës më të afërt që ka 1 në një matricë binare Deklarata e Problemit Problemi "Distanca e qelizës më të afërt që ka 1 në një matricë binare" thotë se ju jepet një matricë binare (që përmban vetëm 0 dhe 1s) me të paktën një 1. Gjeni distancën e qelizës më të afërt që ka 1 në matricën binare për të gjithë elementët e ...

Lexo më shumë

Pyetja 34. Transpozoni Grafikun Deklarata e problemit Problemi “Grafiku i transpozimit” thotë se ju jepet një grafik dhe duhet të gjeni transpozimin e grafikut të dhënë. Transpozimi: Transpozimi i një grafi të drejtuar prodhon një grafik tjetër me të njëjtat konfigurime buzë dhe nyje, por drejtimi i të gjitha skajeve është përmbysur. Shembull ...

Lexo më shumë

Pyetjet e Stackit të Accenture

Pyetja 35. Kontrolloni nëse një Varg është i Renditshëm në Stek Në kontroll nëse një varg është një problem i renditshëm në stek, ne i kemi dhënë një vargu një [] të madhësisë n që përmban elemente nga 1 në n në mënyrë të rastësishme. Renditni grupin në rend ngjitës duke përdorur një pirg të përkohshëm duke ndjekur vetëm këto dy operacione - Hiqni elementin në fillim ...

Lexo më shumë

Pyetja 36. Elementi tjetër i frekuencës më të madhe Në problemin tjetër të elementit më të madh të frekuencës, ne kemi dhënë një varg një [] të madhësisë n që përmban numra. Për secilin numër në shtypjen e vargut, numri në të është i duhuri në një grup me një frekuencë më të madhe se ajo e numrit aktual. Shembull Input a [] = {1, 1, ...

Lexo më shumë

Pyetjet e radhës së Accenture

Pyetja 37. Distanca e qelizës më të afërt që ka 1 në një matricë binare Deklarata e Problemit Problemi "Distanca e qelizës më të afërt që ka 1 në një matricë binare" thotë se ju jepet një matricë binare (që përmban vetëm 0 dhe 1s) me të paktën një 1. Gjeni distancën e qelizës më të afërt që ka 1 në matricën binare për të gjithë elementët e ...

Lexo më shumë

Pyetjet e matricës së Accenture

Pyetja 38. Distanca e qelizës më të afërt që ka 1 në një matricë binare Deklarata e Problemit Problemi "Distanca e qelizës më të afërt që ka 1 në një matricë binare" thotë se ju jepet një matricë binare (që përmban vetëm 0 dhe 1s) me të paktën një 1. Gjeni distancën e qelizës më të afërt që ka 1 në matricën binare për të gjithë elementët e ...

Lexo më shumë

Pyetja 39. Gjeni të gjitha rreshtat e permendur të një rreshti të dhënë në një matricë Deklarata e Problemit Gjeni të gjitha rreshtat e përçmuar të një rreshti të dhënë në një shtet të matricës që ju jepet një matricë me madhësi m * n dhe një numër i rreshtit të matricës thotë 'rresht'. Deklarata e problemit kërkon të zbulojë të gjitha rreshtat e mundshëm që janë ndërrim në rreshtin e dhënë. Kjo është ...

Lexo më shumë

Pyetja 40. Nën-matrica drejtkëndëshe me sipërfaqe më të madhe me numër të barabartë 1 dhe 0 Deklarata e problemit Jepet një matricë binare me madhësi nx m. Problemi është gjetja e nën-matricës drejtkëndëshe me sipërfaqe më të madhe me numër të barabartë 1 dhe 0. Përmasat e Shembullit = 4 x 4 Matrica: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Lexo më shumë

Pyetja 41. Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit Deklarata e problemit Në problemin "Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit" ne kemi dhënë një matricë karakteri, shkruani një program për të gjetur nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit apo jo. Nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit shtypni ...

Lexo më shumë

Accenture Pyetje të tjera

Pyetja 42. Zgjidhja e Leetcode Matrica Spiral II Deklarata e problemit Kjo pyetje Matrica Spiral II është shumë e ngjashme me Matricën Spirale Ju lutemi provoni të provoni pyetjen e mësipërme për të marrë një ide më të mirë përpara se të zgjidhni këtë problem. Në këtë pyetje, na kërkohet të gjenerojmë një matricë me madhësi n*n që ka elementë në rend spirale, dhe vetëm n ...

Lexo më shumë

Pyetja 43. Sekuencat e gjatësisë së dhënë ku çdo element është më shumë ose i barabartë me dy herë të mëparshmit Problemi "Sekuencat e gjatësisë së dhënë, ku çdo element është më shumë ose i barabartë me dy herë i mëparshmi" na ofron dy integrues m dhe n. Këtu m është numri më i madh që mund të ekzistojë në sekuencë dhe n është numri i elementeve që duhet të jenë të pranishëm në ...

Lexo më shumë

Pyetja 44. Shtypni numrat Fibonacci në rend të kundërt Deklarata e Problemit Duke pasur parasysh një numër n, shtypni numrat në nivelin në mënyrë të kundërt. Shembull n = 5 3 2 1 1 0 Shpjegim: Numrat Fibonacci janë 0, 1, 1, 2, 3 sipas renditjes së tyre. Por meqë na duhej të shtypnim në mënyrë të kundërt. n = 7 8 5 ...

Lexo më shumë

Pyetja 45. Llogaritni nCr% p Deklarata e Problemit Problemi "Njehso nCr% p" thotë se ju kërkohet të gjeni modulin e koeficientit binom p. Së pari duhet të dini për koeficientin e binomit. Ne tashmë e kemi diskutuar atë në një postim të mëparshëm. Këtë mund ta kontrolloni. Shembull n = 5, r = 2, p ...

Lexo më shumë

Translate »