CodeNation intervju spørsmål

CodeNation Array Spørsmål

Spørsmål 1. Tell alle påfølgende produkter med mindre enn K Problemet "Telle alle påfølgende produkter med mindre enn K" sier at du får en rekke heltall. Finn nå antall sekvenser som har et produkt mindre enn en gitt inngang K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antall sekvenser mindre ...

Les mer

Spørsmål 2. Område spørringer for lengste korrekte brakett etterfølgende Du får en sekvens av noen parenteser, med andre ord, du får parenteser som '(' og ')', og du får et spørringsområde som utgangspunkt og sluttpunkt. Problemet "Range Queries for Longest Correct Bracket Subsequence" ber om å finne ut maksimal lengde ...

Les mer

Spørsmål 3. Lengste bitoniske påfølgende Anta at du har en rekke heltall, spør problemstillingen om å finne ut den lengste bitoniske følgen. Den bitoniske sekvensen til en matrise betraktes som sekvensen som først øker og deretter avtar. Eksempel arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Forklaring 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Les mer

Spørsmål 4. Forskjell Array | Områdeoppdateringsspørsmål i O (1) Du får et heltall array og to typer spørsmål, den ene er å legge til et gitt tall i et område og det andre for å skrive ut hele arrayet. Problemet “Difference Array | Områdeoppdateringsspørring i O (1) ”krever at vi utfører rekkeviddeoppdateringer i O (1). Eksempel arr [] ...

Les mer

Spørsmål 5. Maleri gjerdealgoritme Problemstilling “Painting Fence Algorithm” sier at du får et gjerde som har noen stolper (noen trestykker eller andre stykker) og noen farger. Finn ut hvor mange måter du kan male gjerdet på, slik at det bare er to tilstøtende gjerder som har samme farge. Siden dette ...

Les mer

Spørsmål 6. Konstant tidsområde legger til operasjon på en matrise Du har gitt et heltall array og i utgangspunktet ble det initialisert som 0 og også gitt et område. Oppgaven er å legge til det gitte nummeret i rekkevidden til matrisen og skrive ut den resulterende matrisen. Eksempel arr [] = {0, 0, 0, 0, 0} Spørring: {(0, 2, 50), (3, ...

Les mer

Spørsmål 7. Antall elementer mindre enn eller lik et gitt tall i et gitt underarray Problemstilling Problemet "Antall elementer som er mindre enn eller lik et gitt tall i en gitt undergruppe" sier at du får et heltall array og q antall spørsmål. Det vil være to typer spørsmål à queryUpdate (i, v): Det vil være to heltall i og v, ...

Les mer

Spørsmål 8. K maksimale summer av overlappende sammenhengende underarrayer Problemstilling Problemet “K maksimale summer av overlappende sammenhengende underarrayer” sier at du får en rekke heltall. Finn den maksimale summen av k-underarrays slik at summen er maks. Disse k-subarrayene kan være overlappende. Så vi må finne k-underarrays slik at summen deres er maksimal blant ...

Les mer

Spørsmål 9. Maksimumsbeløp for subarray unntatt visse elementer Problemerklæring Vi får en matrise, og vi må finne maksimal subarray-sum eksklusiv visse elementer. Det vil si at vi må finne den maksimale summen av undergruppe slik at den undergruppen vi vurderer ikke inneholder elementene som får beskjed om å ekskluderes. Eksempel på maksimum ...

Les mer

Spørsmål 10. Største rektangulære undermatrise med summen er 0 Problemerklæring Finn den maksimale størrelsen på undermatrisen i et 2D-array der summen er null. En undermatrise er ingenting annet enn en 2D-gruppe inne i den gitte 2D-arrayen. Så du har en matrise med signerte heltall, du må beregne summen av undermatriser og finne matrisen med ...

Les mer

Spørsmål 11. Matrix Chain Multiplikation I matrixkjedemultiplikasjon II-problemet har vi gitt dimensjonene til matrisene, finner rekkefølgen på multiplikasjonen deres slik at antall operasjoner involvert i multiplikasjon av alle matrisene minimeres. Tenk at du har 3 matriser A, B, C i størrelsene axb, bx ...

Les mer

Spørsmål 12. Maksimal økning av summen Problemstilling I “Maximum Sum Increasing Subsequence” -problemet har vi gitt en matrise. Finn summen av den maksimale undersekvensen til den gitte matrisen, det vil si heltallene i sekvensen er i sortert rekkefølge. En undersekvens er en del av en matrise som er en sekvens som er ...

Les mer

CodeNation String Spørsmål

Spørsmål 13. Minimum innsettinger for å danne et palindrom med permutasjoner tillatt Problemet "Minimum innsettinger for å danne et palindrom med tillatte permutasjoner" sier at du får en streng med alle små bokstaver. Problemstillingen ber om å finne ut minimum innsetting av et tegn i en streng for at det kan bli Palindrome. Posisjonen til tegn kan være ...

Les mer

Spørsmål 14. LCS (Longest Common Subsequence) av tre strenger Problemet “LCS (Longest Common Subsequence) of three strings” sier at du får 3 strenger. Finn ut den lengste vanlige følgen av disse tre strengene. LCS er strengen som er vanlig blant de tre strengene og er laget av tegn som har samme rekkefølge i alle ...

Les mer

Spørsmål 15. Maksimal vekttransformasjon av en gitt streng Problemerklæring Maksimal vektomdannelse for et gitt strengproblem angir at gitt en streng som bare består av to tegn 'A' og 'B'. Vi har en operasjon der vi kan transformere streng til en annen streng ved å bytte hvilket som helst tegn. Dermed er mange transformasjoner mulige. Av alle mulige ...

Les mer

Spørsmål 16. Backspace String Sammenlign I sammenligningsproblemet for tilbaketaststreng har vi gitt to strenger S og T, sjekk om de er like eller ikke. Merk at strengene inneholder '#', noe som betyr tilbakeslagstegn. Eksempler Input S = “ab # c” T = “ad # c” Output true (da både S og T konverterer til “ac”) Input ...

Les mer

Spørsmål 17. Sjekk lengden på en streng er lik antallet som ble lagt til sist Problemstilling I "Sjekk lengden på en streng er lik antallet lagt til sist" har vi gitt en streng som til slutt er lagt til med et tall. Skriv et program som sjekker om lengden på strengen unntatt tallet er den samme som ...

Les mer

CodeNation Tree Spørsmål

Spørsmål 18. Antall elementer mindre enn eller lik et gitt tall i et gitt underarray Problemstilling Problemet "Antall elementer som er mindre enn eller lik et gitt tall i en gitt undergruppe" sier at du får et heltall array og q antall spørsmål. Det vil være to typer spørsmål à queryUpdate (i, v): Det vil være to heltall i og v, ...

Les mer

Spørsmål 19. Rød-svart tre introduksjon Red Black Tree er et selvbalanserende binært tre. I dette treet er hver node enten en rød node eller en svart node. I denne rød-svarte treintroduksjonen vil vi prøve å dekke alle grunnleggende egenskaper. Egenskaper for rødt-svart tre Hver node er representert som enten rød eller svart. ...

Les mer

Spørsmål 20. Antall søsken til en gitt node i det nære arket Problemstilling Problemet "Antall søsken til en gitt node i n-ary-treet" sier at du får et n-ary-tre og en målnode. Finn antall søsken til målnoden. Anta at noden alltid er til stede i treet og den første noden er ...

Les mer

Spørsmål 21. Segmenttreet Hvis vi har utført tillegg på et gitt utvalg av matriser hvis elementverdier oppdateres når som helst. Så i den typen problemer håndterer vi å bruke en segmenttrestruktur. Gitt en matrise a [] med n elementer, og du må svare på flere spørsmål, er hver av spørsmålene en ...

Les mer

CodeNation Stack Spørsmål

Spørsmål 22. Område spørringer for lengste korrekte brakett etterfølgende Du får en sekvens av noen parenteser, med andre ord, du får parenteser som '(' og ')', og du får et spørringsområde som utgangspunkt og sluttpunkt. Problemet "Range Queries for Longest Correct Bracket Subsequence" ber om å finne ut maksimal lengde ...

Les mer

Spørsmål 23. Backspace String Sammenlign I sammenligningsproblemet for tilbaketaststreng har vi gitt to strenger S og T, sjekk om de er like eller ikke. Merk at strengene inneholder '#', noe som betyr tilbakeslagstegn. Eksempler Input S = “ab # c” T = “ad # c” Output true (da både S og T konverterer til “ac”) Input ...

Les mer

CodeNation-køspørsmål

Spørsmål 24. Antall søsken til en gitt node i det nære arket Problemstilling Problemet "Antall søsken til en gitt node i n-ary-treet" sier at du får et n-ary-tre og en målnode. Finn antall søsken til målnoden. Anta at noden alltid er til stede i treet og den første noden er ...

Les mer

Spørsmål 25. Prioritetskø En prioritetskø er en type datastruktur som ligner på en vanlig kø, men som har en prioritet tilknyttet hvert av elementene. Høyere prioritet tidligere vil elementet bli servert. I noen tilfeller er det to elementer med samme prioritet da, elementet innhyllet ...

Les mer

CodeNation Matrix Spørsmål

Spørsmål 26. Finn maksimal lengde Slangesekvens Problemet "Finn maksimal lengde på slangesekvens" sier at vi får et rutenett som inneholder heltall. Oppgaven er å finne en slangesekvens med maksimal lengde. En sekvens med tilstøtende tall i rutenettet med en absolutt forskjell på 1, er kjent som en slangesekvens. Ved siden av ...

Les mer

Spørsmål 27. Antall palindromiske baner i en matrise Problemstilling Vi får en todimensjonal matrise som inneholder små bokstaver, vi må telle antall palindromiske stier i den. En palindromisk sti er bare en sti som følger palindromisk eiendom. Et ord som når omvendt forblir det samme som det opprinnelige ordet, sies å være ...

Les mer

Spørsmål 28. Største rektangulære undermatrise med summen er 0 Problemerklæring Finn den maksimale størrelsen på undermatrisen i et 2D-array der summen er null. En undermatrise er ingenting annet enn en 2D-gruppe inne i den gitte 2D-arrayen. Så du har en matrise med signerte heltall, du må beregne summen av undermatriser og finne matrisen med ...

Les mer

Spørsmål 29. Matrix Chain Multiplikation I matrixkjedemultiplikasjon II-problemet har vi gitt dimensjonene til matrisene, finner rekkefølgen på multiplikasjonen deres slik at antall operasjoner involvert i multiplikasjon av alle matrisene minimeres. Tenk at du har 3 matriser A, B, C i størrelsene axb, bx ...

Les mer

CodeNation Andre spørsmål

Spørsmål 30. Sekvenser av gitt lengde der hvert element er mer enn eller lik to ganger tidligere Problemet "Sekvenser med gitt lengde der hvert element er mer enn eller lik to ganger tidligere" gir oss to heltall m og n. Her er m det største tallet som kan eksistere i sekvensen, og n er antall elementer som må være tilstede i ...

Les mer

Spørsmål 31. Tell måter å komme til den niende trappen ved å bruke trinn 1, 2 eller 3 Problemet "Telle måter å komme til den niende trappen ved hjelp av trinn 1, 2 eller 3" sier at du står på bakken. Nå må du nå enden av trappen. Så hvor mange måter er det å komme til slutten hvis du bare kan hoppe 1, 2, ...

Les mer

Spørsmål 32. Maksimal stisum i en trekant Problemstilling Problemet "Maksimal stisum i en trekant" sier at du får noen heltall. Disse heltallene er ordnet i form av en trekant. Du starter fra toppen av trekanten og trenger å nå den nederste raden. For å gjøre dette, flytter du til ...

Les mer

Spørsmål 33. Malerens delingsproblem Problemstilling Painter's Partition-problemet sier at vi har noen gjerder og vi har noen malere. Vi ønsker å minimere tiden for maling av alle gjerder av malere. Det er en avgrensning i rekkefølgen for å male gjerdene av malere. Tenk på at vi har n malere, så malere ...

Les mer

Spørsmål 34. En plassoptimalisert DP-løsning for 0-1 ryggsekkproblem Problemerklæring Vi får en ryggsekk som kan holde litt vekt, vi må plukke noen av varene ut av gitte varer med noe verdi. Varene skal plukkes slik at verdien av ryggsekken (totalverdien av hentede varer) skal maksimeres. ...

Les mer

Spørsmål 35. Lengste økende påfølgende Vi har en rekke heltall som ikke er sortert, og vi må finne den lengste økende sekvensen. Sekvensen trenger ikke være fortløpende. Konsekvensen skal øke. La oss forstå det bedre med noen få eksempler. Eksempel Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Les mer

Translate »