Coursera Intervju Spørsmål

Coursera Array-spørsmål

Spørsmål 1. Maksimum sum av par med spesifikk forskjell Problemet "Maksimum sum av par med spesifikk forskjell" sier at du får en rekke heltall og et helt tall K. Deretter blir vi bedt om å finne ut den maksimale summen av uavhengige par. Vi kan sammenkoble to heltall hvis de har en absolutt forskjell på mindre enn K. ...

Les mer

Spørsmål 2. Største undergruppe med samme antall 0s og 1s Du får en rekke heltall. Heltallene er bare 0 og 1 i inngangsruten. Problemstillingen ber om å finne ut den største undergruppen som kan ha samme antall 0s og 1s. Eksempel arr [] = {0,1,0,1,0,1,1,1} 0 til 5 (totalt 6 elementer) Forklaring Fra matriseposisjonen ...

Les mer

Spørsmål 3. Binær matrise etter M-rekkeviddeoperasjoner Du får en binær matrise som består av 0 innledningsvis og Q antall spørsmål. Problemstillingen ber om å bytte verdiene (konvertere 0s til 1s og 1s til 0s). Etter at Q-spørringene er utført, skriver du ut den resulterende matrisen. Eksempel arr [] = {0, 0, 0, 0, 0} Veksle (2,4) ...

Les mer

Spørsmål 4. Spørringer om antall matriseelementer med verdier i et gitt område Problemstilling Problemet “Spørringer om antall array-elementer med verdier i et gitt område” sier at du har et heltall-array og to tall x og y. Problemstillingen ber om å finne ut antall tall som er tilstede i matrisen som ligger mellom den gitte x og y. ...

Les mer

Spørsmål 5. Tydelige tilstøtende elementer i en matrise Problemerklæring Anta at vi har et heltall. Problemet "Distinkt tilstøtende elementer i en matrise" ber om å avgjøre om det er mulig å få matrisen der alle tilstøtende tall er forskjellige eller ikke ved å bytte opp to tilstøtende eller naboelementer i en matrise hvis det ...

Les mer

Spørsmål 6. Telle underordninger med like mange 1 og 0 Problemstilling Problemet "Telle underarrays med like mange 1 og 0" sier at du får en matrise som bare består av 0 og 1. Problemstillingen ber om å finne ut antall underordninger som tilsvarer 0 av annonse 1. Eksempel arr [] = {0, 0, 1, ...

Les mer

Spørsmål 7. Finn minste avstand mellom to tall Problemstilling Du har gitt en matrise og to tall kalt x og y. Problemet "Finn minste avstand mellom to tall" ber om å finne ut den minste mulige avstanden mellom dem. Matrisen som gis kan ha vanlige elementer. Du kan anta at både x og y er forskjellige. ...

Les mer

Spørsmål 8. Størrelse på subarray med maksimal sum Problemstilling Du får en rekke heltall. Den gitte matrisen kan inneholde både positive og negative tall. Finn ut størrelsen på undergruppen med maksimal sum. Eksempel arr [] = {1,4, -2, -5,2-1,4,3} 4 Forklaring: 2 -1 + 4 + 3 = 8 er maksimal sum av lengde 4 arr [] ...

Les mer

Spørsmål 9. Tell minimumstrinn for å få den gitte ønskede matrisen Problemerklæring Anta at du har en matrise som bare inneholder heltall 0 som alle elementene. Tenk, du får en rekke med lengde n som har alle 0-ene der vi må konvertere 0-ene til den gitte nødvendige matrisen. Vi kan navngi den nødvendige matrisen som ønsket Arr ...

Les mer

Spørsmål 10. Minste subarray med alle forekomster av et hyppigst element I den minste undergruppen med alle forekomster av et hyppigst elementproblem, har vi gitt en matrise. Ta et tall “m” i en matrise med maksimal frekvens. Problemstillingen sier at du må finne ut den minste undergruppen som også har forekomsten av antall ...

Les mer

Coursera-strengspørsmål

Spørsmål 11. Tekstbegrunnelse LeetCode-løsning Vi vil diskutere tekstbegrunnelse LeetCode Løsning i dag Problemformulering Oppgaven "Tekstbegrunnelse" sier at du får en liste s[ ] av typestreng av størrelse n og en heltallsstørrelse. Begrunn teksten slik at hver tekstlinje består av størrelsen på antall tegn. Du kan ...

Les mer

Spørsmål 12. Matching av vanlig uttrykk I Regular Expression Matching-problemet har vi gitt to strenger, en (la oss anta at den x) består av bare små bokstaver og den andre (la oss anta at den y) består av små bokstaver med to spesialtegn, dvs. “.” og “*”. Oppgaven er å finne ut om den andre strengen ...

Les mer

Spørsmål 13. Selv Substring Count Problemstilling I “Even Substring Count” -problemet har vi gitt en inngangsstreng som er dannet av sifre. Skriv et program eller en kode for å finne antall substringer som konverteres til heltall til og med. Inndataformat Den første og eneste linjen som inneholder en streng “s”. Utgang ...

Les mer

Spørsmål 14. Minimumstegn som skal fjernes for å gjøre en binær streng alternativ Problemerklæring Gitt en binær streng, skriv et program som finner minimum antall tegn som kan fjernes fra denne strengen slik at den blir alternativ. En binær streng sies å være alternativ hvis det ikke er noen påfølgende 0 eller 1 inngangsformat Den første linjen ...

Les mer

Coursera-trespørsmål

Spørsmål 15. Konvertering av binært tre til binært søketre ved hjelp av STL-sett Problemerklæring Vi får et binært tre, og vi må konvertere det til et binært søketre. Problemet "Binary Tree to Binary Search Tree Conversion using STL set" ber om å gjøre konvertering ved hjelp av STL-sett. Vi har allerede diskutert konvertering av det binære treet til BST, men vi ...

Les mer

Coursera Stack-spørsmål

Spørsmål 16. Å reversere en kø I Reversing a Queue problem har vi gitt kø, skriv en algoritme for å reversere køen. Eksempler Inngangskø = 10 -> 8 -> 4 -> 23 Utgangskø = 23-> 4-> 8-> 10 Inngangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Utgangskø = 6 ...

Les mer

Coursera-køspørsmål

Spørsmål 17. Å reversere en kø I Reversing a Queue problem har vi gitt kø, skriv en algoritme for å reversere køen. Eksempler Inngangskø = 10 -> 8 -> 4 -> 23 Utgangskø = 23-> 4-> 8-> 10 Inngangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Utgangskø = 6 ...

Les mer

Coursera andre spørsmål

Spørsmål 18. Regular Expression Matching Regular Expression Matching LeetCode Solution Problemstilling Matching av regulære uttrykk Matching av regulære uttrykk LeetCode-løsning – Gitt en inndatastreng s og et mønster p, implementer matching av regulære uttrykk med støtte for '.' og hvor: '.' Matcher et enkelt tegn.​​​​ '*' Matcher null eller flere av det foregående elementet. Matchingen skal dekke hele inndatastrengen (ikke delvis). Eksempel testtilfelle 1: Inndata: ...

Les mer

Spørsmål 19. Minimum beveger seg til like matriseelementer Leetcode-løsning Problemstilling I dette problemet får vi en rekke heltall. Vi har også lov til å utføre et bestemt sett med operasjoner på denne matrisen. I en operasjon kan vi øke "n - 1 ″ (alle elementene unntatt en) elementer i matrisen med 1. Vi må ...

Les mer

Translate »