Spørgsmål om Accenture Interview

Accenture Array-spørgsmål

Spørgsmål 1. Omarrangere Array således, at arr [i]> = arr [j], hvis jeg er jævn, og arr [i] <= arr [j], hvis jeg er ulige og j <i Antag at du har et heltal array. Problemangivelsen beder om at omarrangere arrayet på en sådan måde, at elementerne i lige position i en array skal være større end alle elementer før det, og elementerne i ulige positioner skal være mindre end elementerne før det. Eksempel ...

Læs mere

Spørgsmål 2. Maksimal forskel mellem frekvensen af ​​to elementer, således at elementet med større frekvens også er større Antag, du har et heltal array. Problemangivelsen beder om at finde ud af den maksimale forskel mellem frekvensen af ​​to forskellige elementer i et givet array, men elementet med den større frekvens skal også have større værdi end det andet heltal. Eksempel Input: arr [] = {2,4,4,4,3,2} ...

Læs mere

Spørgsmål 3. Længste underarrangement med optælling på 1'ere en mere end optælling på 0'ere Vi har givet en række heltal. En matrix indeholder kun 1 og 0. Problemangivelsen beder om at finde ud af længden af ​​den længste underarray, der har antallet af 1's ciffer kun en mere end antallet af 0'er i en undergruppe. Eksempel Input: arr [] = ...

Læs mere

Spørgsmål 4. Maksimal matrix fra to givne arrays, der holder orden ens Antag, at vi har to heltal array af samme størrelse n. Begge arrays kan også indeholde almindelige tal. Problemangivelsen beder om at danne det resulterende array, der indeholder 'n' maksimale værdier fra begge arrays. Den første matrix skal prioriteres (elementer i den første ...

Læs mere

Spørgsmål 5. Tæl underarrays med samme lige og ulige elementer Antag at du har angivet et heltal array af N-størrelse. Da der er tal, er tallene ulige eller lige. Problemangivelsen er tæller underarray med de samme lige og ulige elementer eller finder ud af antallet af underarrays, der har et lige antal lige og ulige heltal. Eksempel ...

Læs mere

Spørgsmål 6. Omarrangere en matrix sådan, at arr [i] er lig med i “Omarranger en matrix, så arr [i] = i” -problemet siger, at du får en matrix af heltal, der spænder fra 0 til n-1. Da alle elementerne muligvis ikke er til stede i arrayet, er der i stedet for dem -1. Problemangivelsen beder om at omarrangere arrayet i sådan ...

Læs mere

Spørgsmål 7. Maksimalt antal chokolader, der skal fordeles lige blandt k-studerende “Det maksimale antal chokolader, der fordeles ligeligt mellem k-studerende”, angiver, at du får n æsker, der indeholder nogle chokolader. Antag at der er k studerende. Opgaven er at fordele det maksimale antal chokolader ligeligt mellem k-studerende ved at vælge på hinanden følgende kasser. Vi kan ...

Læs mere

Spørgsmål 8. Maksimal efterfølgende sum således, at ingen tre er fortløbende Problemet "Maksimum efterfølgende sum således, at ingen tre er fortløbende" siger, at du får en række heltal. Nu skal du finde en sekvens, der har det maksimale beløb givet, at du ikke kan overveje tre på hinanden følgende elementer. For at huske er en efterfølger intet andet end en matrix ...

Læs mere

Spørgsmål 9. Kontroller, om Array indeholder sammenhængende helheder med duplikater tilladt Du får en række heltal, som også kan indeholde duplikatelementer. Problemstillingen beder om at finde ud af, om det er et sæt sammenhængende heltal, udskriv "Ja", hvis det er, udskriv "Nej", hvis det ikke er det. Eksempel på prøveindgang: [2, 3, 4, 1, 7, 9] Prøve ...

Læs mere

Spørgsmål 10. Udskriv alle tripletter i sorteret array, der danner AP Problemet "Udskriv alle tripletter i sorteret array, der danner AP" siger, at vi har givet et sorteret heltal array. Opgaven er at finde ud af alle de mulige tripletter, der kan danne en aritmetisk progression. Eksempel arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Læs mere

Spørgsmål 11. Minimumssummen af ​​multiplikationer af n tal Problemet "Minimumssummen af ​​multiplikationer af n-tal" siger, at du får n heltal, og at du skal minimere summen af ​​multiplikation af alle numrene ved at tage to elementer, der støder op ad gangen og lægge deres sum mod 100 tilbage, indtil en enkelt nummer ...

Læs mere

Spørgsmål 12. Kontroller, om to arrays er ens eller ikke Problemet "Kontroller, om to arrays er ens eller ej" angiver, at du får to arrays. Problemstillingen siger, at du skal afgøre, om givne arrays er ens eller ikke. Eksempel arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Læs mere

Spørgsmål 13. Erstat to på hinanden følgende lige værdier med en større Problemangivelse Antag at du har et heltal-array. Problemet "Udskift to på hinanden følgende lige værdier med en større" beder om at erstatte alle disse parværdier siger "a", der kommer fortløbende med et tal "a + 1" 1 større end dem (to på hinanden følgende tal), således at selv efter ændringen eller gentagelse der ...

Læs mere

Spørgsmål 14. Konverter array til Zig-Zag mode Problem erklæring Problemet "Konverter array til Zig-Zag mode" siger, at du får et - af heltal. Problemangivelsen beder om at sortere arrayet på en zig-zag-måde, så elementerne i arrayet ser ud som à a <b> c <d> e ...

Læs mere

Spørgsmål 15. Afstand fra nærmeste celle med 1 i en binær matrix Problemangivelse Problemet "Afstand fra nærmeste celle med 1 i en binær matrix" angiver, at du får en binær matrix (der kun indeholder 0s og 1s) med mindst en 1. Find afstanden til den nærmeste celle med 1 i den binære matrix for alle elementerne i ...

Læs mere

Spørgsmål 16. Find alle tilladte rækker i en given række i en matrix Problemangivelse Find alle permuerede rækker i en given række i en matrix angiver, at du får en matrix af størrelse m * n, og et matrixrækkenummer siger 'række'. Problemangivelsen beder om at finde ud af alle de mulige rækker, der er permutation til den givne række. Dette er ...

Læs mere

Spørgsmål 17. Længste span med samme sum i to binære arrays Problemerklæring Du får to arrays, hvoraf hver indeholder binært tal. Problemstillingen beder om at finde længste span med samme sum i to binære arrays, det vil sige at finde ud af den maksimale længde fælles underarray fra (i, j) på en sådan måde, at j er større end ...

Læs mere

Spørgsmål 18. Største area rektangulære submatrix med lige antal 1'er og 0'er Problemangivelse Givet en binær matrix af størrelse nx m. Problemet er at finde den største areal-rektangulære submatrix med lige antal 1'er og 0'er. Eksempel Dimensioner = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Læs mere

Spørgsmål 19. Kontroller, om en matrix kan stablesorteres For at kontrollere, om et array er stabilt sorterbart, har vi givet et array et [] i størrelse n indeholdende elementer fra 1 til n i tilfældig rækkefølge. Sorter arrayet i stigende rækkefølge ved hjælp af en midlertidig stak efter kun disse to operationer - Fjern elementet i starten ...

Læs mere

Spørgsmål 20. Næste større frekvenselement I det næste større frekvenselementproblem har vi givet en matrix en [] i størrelse n indeholdende tal. For hvert nummer i matrixudskriften er tallet til det rigtige i et array med en frekvens, der er større end det aktuelle nummer. Eksempel Input a [] = {1, 1, ...

Læs mere

Spørgsmål 21. Indsats sortering Sorter et givet usorteret array ved hjælp af algoritmen til sortering af indsættelse. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} Teoriindsættelse Sorter sorterer tal på samme måde som vi mennesker sorterer et sæt nummererede objekter (ex-kort) Et nummer tages fra et usorteret array (højre underarray) til en position i den sorterede ...

Læs mere

Spørgsmål 22. Længste span med samme sum i to binære arrays II Problemangivelse I “Langeste span med samme sum i to binære arrays II” -problemer har vi givet to binære arrays “a” og “b” med samme størrelse. Skriv et program for at udskrive det længste interval med den samme sum i to arrays. Dette kan tydeligt forklares i ...

Læs mere

Spørgsmål 23. Find underarray af given længde med mindst gennemsnit Problemangivelse I “Find subarray af given længde med mindst gennemsnit” har vi givet et array og et input-heltal X. Skriv et program for at finde subarray af længde X med mindst / minimum gennemsnit. Udskriver start- og slutningsindeks for underarray, der har mindst ...

Læs mere

Spørgsmål 24. Multiplikation af forrige og næste Problemangivelse Multiplikation af forrige og næste: I det givne array udskiftes hvert element med produktet af det næste og forrige element til det. Og for det første element (a [0]) er vi nødt til at erstatte det med produktet af det næste og sig selv, for det sidste element (a [n-1]) skal vi erstatte det ...

Læs mere

Accenture String Spørgsmål

Spørgsmål 25. Kontroller, om Array indeholder sammenhængende helheder med duplikater tilladt Du får en række heltal, som også kan indeholde duplikatelementer. Problemstillingen beder om at finde ud af, om det er et sæt sammenhængende heltal, udskriv "Ja", hvis det er, udskriv "Nej", hvis det ikke er det. Eksempel på prøveindgang: [2, 3, 4, 1, 7, 9] Prøve ...

Læs mere

Spørgsmål 26. Strengsammenligning indeholdende jokertegn I strengesammenligning, der indeholder wildcards-problem, har vi givet to strenge anden streng indeholder små alfabeter, og den første indeholder små alfabeter og nogle wildcard-mønstre. Jokertegnemønstre er:?: Vi kan erstatte dette jokertegn med et hvilket som helst lille alfabet. *: vi kan erstatte dette jokertegn med en hvilken som helst streng. En tom ...

Læs mere

Spørgsmål 27. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...

Læs mere

Spørgsmål 28. Sorter en streng efter en anden streng Problemerklæring Givet to inputstrenge, et mønster og en streng. Vi skal sortere strengen efter den rækkefølge, der er defineret af mønsteret. Mønsterstreng har ingen dubletter, og den har alle tegn i strengen. Inputformat Den første linje, der indeholder en streng, som vi har brug for ...

Læs mere

Spørgsmål 29. Opdel fire forskellige strenge Problemangivelse I "Split Four Distinct Strings" -problemet skal vi kontrollere, om den givne inputstreng kan opdeles i 4 strenge, så hver streng er ikke-tom og adskiller sig fra hinanden. Inputformat Den første og eneste ene, der indeholder streng “s”. Outputformat Udskriv “Ja”, hvis ...

Læs mere

Spørgsmål 30. Konverter en streng, der er gentagelse af en streng af længde K Problemangivelse I “Konverter en streng, der er gentagelse af en streng af længde K” har vi givet en streng “s” og et heltal “k”. Skriv et program for at kontrollere, om det er muligt at konvertere det til en streng, der er gentagelsen af ​​en substring med ...

Læs mere

Spørgsmål 31. Længste fællespræfiks ved hjælp af Divide and Conquer Problemangivelse I “Longest Common Prefix using Divide and Conquer” -problemet har vi givet et heltal n og n strenge. Skriv et program, der udskriver det længste almindelige præfiks. Hvis der ikke er noget fælles præfiks, skal du udskrive “-1”. Inputformat Den første linje indeholder et heltal n. ...

Læs mere

Accenture træ spørgsmål

Spørgsmål 32. Kontroller, om hver intern node i en BST har nøjagtigt et barn Problem erklæring "Kontroller, om hver intern node i en BST har nøjagtigt et barn" problem angiver, at du får en forudbestilling gennemgang af et binært søgetræ. Og du skal finde ud af, om alle ikke-bladknuder kun indeholder et enkelt barn. Her overvejer vi også, at alle ...

Læs mere

Spørgsmål til Accenture Graph

Spørgsmål 33. Afstand fra nærmeste celle med 1 i en binær matrix Problemangivelse Problemet "Afstand fra nærmeste celle med 1 i en binær matrix" angiver, at du får en binær matrix (der kun indeholder 0s og 1s) med mindst en 1. Find afstanden til den nærmeste celle med 1 i den binære matrix for alle elementerne i ...

Læs mere

Spørgsmål 34. Transponer graf Problemangivelse Problemet "Transponer graf" angiver, at du får en graf, og at du skal finde transponeringen af ​​den givne graf. Transponere: Transponering af en rettet graf producerer en anden graf med samme kant- og knudekonfigurationer, men retningen af ​​alle kanter er vendt om. Eksempel ...

Læs mere

Accenture Stack-spørgsmål

Spørgsmål 35. Kontroller, om en matrix kan stablesorteres For at kontrollere, om et array er stabilt sorterbart, har vi givet et array et [] i størrelse n indeholdende elementer fra 1 til n i tilfældig rækkefølge. Sorter arrayet i stigende rækkefølge ved hjælp af en midlertidig stak efter kun disse to operationer - Fjern elementet i starten ...

Læs mere

Spørgsmål 36. Næste større frekvenselement I det næste større frekvenselementproblem har vi givet en matrix en [] i størrelse n indeholdende tal. For hvert nummer i matrixudskriften er tallet til det rigtige i et array med en frekvens, der er større end det aktuelle nummer. Eksempel Input a [] = {1, 1, ...

Læs mere

Spørgsmål til Accenture-kø

Spørgsmål 37. Afstand fra nærmeste celle med 1 i en binær matrix Problemangivelse Problemet "Afstand fra nærmeste celle med 1 i en binær matrix" angiver, at du får en binær matrix (der kun indeholder 0s og 1s) med mindst en 1. Find afstanden til den nærmeste celle med 1 i den binære matrix for alle elementerne i ...

Læs mere

Accenture Matrix spørgsmål

Spørgsmål 38. Afstand fra nærmeste celle med 1 i en binær matrix Problemangivelse Problemet "Afstand fra nærmeste celle med 1 i en binær matrix" angiver, at du får en binær matrix (der kun indeholder 0s og 1s) med mindst en 1. Find afstanden til den nærmeste celle med 1 i den binære matrix for alle elementerne i ...

Læs mere

Spørgsmål 39. Find alle tilladte rækker i en given række i en matrix Problemangivelse Find alle permuerede rækker i en given række i en matrix angiver, at du får en matrix af størrelse m * n, og et matrixrækkenummer siger 'række'. Problemangivelsen beder om at finde ud af alle de mulige rækker, der er permutation til den givne række. Dette er ...

Læs mere

Spørgsmål 40. Største area rektangulære submatrix med lige antal 1'er og 0'er Problemangivelse Givet en binær matrix af størrelse nx m. Problemet er at finde den største areal-rektangulære submatrix med lige antal 1'er og 0'er. Eksempel Dimensioner = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Læs mere

Spørgsmål 41. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...

Læs mere

Accenture andre spørgsmål

Spørgsmål 42. Spiral Matrix II Leetcode-løsning Problemformulering Dette spørgsmål Spiral Matrix II ligner meget Spiral Matrix Prøv venligst at prøve ovenstående spørgsmål for at få en bedre idé, før du løser dette problem. I dette spørgsmål bliver vi bedt om at generere en matrix af størrelse n*n med elementer i spiralrækkefølge, og kun n ...

Læs mere

Spørgsmål 43. Sekvenser af given længde, hvor hvert element er mere end eller lig med det dobbelte af det foregående Problemet "Sekvenser af given længde, hvor hvert element er mere end eller lig med to gange tidligere" giver os to heltal m og n. Her er m det største antal, der kan eksistere i sekvensen, og n er antallet af elementer, der skal være til stede i ...

Læs mere

Spørgsmål 44. Udskriv Fibonacci-numrene i omvendt rækkefølge Problemangivelse Givet et tal n, skal du udskrive Fibonacci-tal i omvendt rækkefølge. Eksempel n = 5 3 2 1 1 0 Forklaring: Fibonacci-numrene er 0, 1, 1, 2, 3 efter deres rækkefølge. Men da vi havde brug for at udskrive i omvendt rækkefølge. n = 7 8 5 ...

Læs mere

Spørgsmål 45. Beregn nCr% p Problemangivelse Problemet "Beregn nCr% p" angiver, at du skal finde binomialkoefficient modulo p. Så du skal først vide om den binomiale koefficient. Vi har allerede diskuteret det i et tidligere indlæg. Du kan kontrollere det her. Eksempel n = 5, r = 2, p ...

Læs mere

Translate »