Coursera Interview Spørgsmål

Coursera Array-spørgsmål

Spørgsmål 1. Maksimal sum af par med specifik forskel Problemet "Maksimal sum af par med specifik forskel" siger, at du får en række heltal og et heltal K. Derefter bliver vi bedt om at finde ud af den maksimale sum af uafhængige par. Vi kan parre to heltal, hvis de har en absolut forskel på mindre end K. ...

Læs mere

Spørgsmål 2. Største underarray med lige antal 0s og 1s Du får en række heltal. Heltalene er kun 0 og 1 i inputmatrixen. Problemangivelsen beder om at finde ud af det største underarray, der kan have samme antal 0s og 1s. Eksempel arr [] = {0,1,0,1,0,1,1,1} 0 til 5 (i alt 6 elementer) Forklaring Fra matrixpositionen ...

Læs mere

Spørgsmål 3. Binær matrix efter M-række skift operationer Du får et binært array, der oprindeligt består af 0 og Q-antal forespørgsler. Problemangivelsen beder om at skifte værdierne (konvertere 0s til 1s og 1s til 0s). Efter udførte Q-forespørgsler skal du udskrive det resulterende array. Eksempel arr [] = {0, 0, 0, 0, 0} Skift (2,4) ...

Læs mere

Spørgsmål 4. Forespørgsler om optællinger af matrixelementer med værdier i et givet interval Problemangivelse Problemet "Forespørgsler til optællinger af matrixelementer med værdier i et givet interval" angiver, at du har et heltal array og to tal x og y. Problemangivelsen beder om at finde ud af antallet af tilstedeværende tal i array, der ligger mellem det givne x og y. ...

Læs mere

Spørgsmål 5. Tydelige tilstødende elementer i en matrix Problem erklæring Antag, at vi har et heltal array. Problemet "Tydelige tilstødende elementer i en matrix" beder om at afgøre, om det er muligt at få det array, hvor alle de tilstødende tal er forskellige eller ikke ved at bytte to tilstødende eller naboelementer op i et array, hvis det ...

Læs mere

Spørgsmål 6. Tæl underarrays med samme antal 1'er og 0'er Problemangivelse Problemet "Tæl underarrays med lige antal 1'er og 0'er" siger, at du får en matrix, der kun består af 0'er og 1'er. Problemangivelsen beder om at finde ud af antallet af underarrays, der består lig med nr. 0's annonce 1'er. Eksempel arr [] = {0, 0, 1, ...

Læs mere

Spørgsmål 7. Find den mindste afstand mellem to tal Problemangivelse Du har givet en matrix og to tal kaldet x og y. Problemet "Find den mindste afstand mellem to tal" beder om at finde ud af den mindst mulige afstand mellem dem. Det givne array kan have fælles elementer. Du kan antage, at både x og y er forskellige. ...

Læs mere

Spørgsmål 8. Størrelsen på underarrangementet med maksimal sum Problemerklæring Du får en række heltal. Det givne array kan indeholde både positive og negative tal. Find ud af størrelsen på underarrangementet med den maksimale sum. Eksempel arr [] = {1,4, -2, -5,2-1,4,3} 4 Forklaring: 2 -1 + 4 + 3 = 8 er maksimal sum af længde 4 arr [] ...

Læs mere

Spørgsmål 9. Tæl minimumstrin for at få det givne ønskede array Problemangivelse Antag, at du har et array, der kun indeholder heltal 0 som alle dets elementer. Overvej, du får en række med længde n, der har alle 0'erne, hvor vi skal konvertere 0'erne til det givne krævede array. Vi kan navngive den krævede matrix som den ønskede Arr ...

Læs mere

Spørgsmål 10. Mindste underarray med alle forekomster af et hyppigst element I det mindste underarray med alle forekomster af et hyppigst elementproblem har vi givet en matrix. Tag et tal "m" i en matrix med den maksimale frekvens. Problemangivelsen siger, at du er nødt til at finde ud af det mindste underarray, der også har hele forekomsten af ​​antal ...

Læs mere

Coursera String spørgsmål

Spørgsmål 11. Tekst Begrundelse LeetCode Solution Vi vil diskutere Tekstbegrundelse LeetCode Løsning i dag Problemformulering Problemet "Tekstbegrundelse" angiver, at du får en liste s[ ] af typestreng af størrelse n og en heltalstørrelse. Juster teksten sådan, at hver tekstlinje består af størrelse antal tegn. Du kan ...

Læs mere

Spørgsmål 12. Matching af regulært udtryk I Regular Expression Matching-problemet har vi givet to strenge, en (lad os antage det x) består kun af små og små bogstaver og for det andet (lad os antage det y) består af små bogstaver med to specialtegn, dvs. og “*”. Opgaven er at finde ud af, om den anden streng ...

Læs mere

Spørgsmål 13. Selv undertælling Problemangivelse I “Even Substring Count” -problemet har vi givet en inputstreng, der er dannet af cifre. Skriv et program eller en kode for at finde antallet af understrenge, som når de konverteres til heltal lige. Inputformat Den første og eneste linie, der indeholder en streng “s”. Output ...

Læs mere

Spørgsmål 14. Minimumkarakterer, der skal fjernes for at gøre en binær streng alternativ Problemangivelse Givet en binær streng, skriv et program, der finder det mindste antal tegn, der kan fjernes fra denne streng, så den bliver alternativ. En binær streng siges at være alternativ, hvis der ikke er nogen på hinanden følgende 0'er eller 1's inputformat Den første linje ...

Læs mere

Coursera træ spørgsmål

Spørgsmål 15. Konvertering af binært træ til binært søgetræ ved hjælp af STL-sæt Problemerklæring Vi får et binært træ, og vi skal konvertere det til et binært søgetræ. Problemet "Konvertering af binært træ til binært søgetræ ved hjælp af STL-sæt" beder om at konvertere ved hjælp af STL-sæt. Vi har allerede diskuteret konvertering af det binære træ til BST, men vi ...

Læs mere

Coursera Stack-spørgsmål

Spørgsmål 16. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Coursera-køspørgsmål

Spørgsmål 17. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Coursera andre spørgsmål

Spørgsmål 18. Regular Expression Matching Regular Expression Matching LeetCode Solution Problemsætning Matchning af regulære udtryk Matching af regulære udtryk LeetCode Løsning – Givet en inputstreng s og et mønster p, implementer matchning af regulære udtryk med understøttelse af '.' og hvor: '.' Matcher ethvert enkelt tegn.​​​​ '*' Matcher nul eller flere af det foregående element. Matchningen skal dække hele inputstrengen (ikke delvis). Eksempel Test Case 1: Input: ...

Læs mere

Spørgsmål 19. Minimum bevæger sig til lige array-elementer Leetcode-løsning Problemangivelse I dette problem får vi en række heltal. Vi har også lov til at udføre et bestemt sæt operationer på denne matrix. I en operation kan vi øge ”n - 1 ″ (alle elementer undtagen en) elementer i arrayet med 1. Vi skal ...

Læs mere

Translate »