CodeNation Interview Spørgsmål

CodeNation Array spørgsmål

Spørgsmål 1. Tæl alle efterfølgende produkter, der har mindre end K Problemet "Tæl alle efterfølgende produkter med mindre end K" angiver, at du får en række heltal. Find nu antallet af sekvenser, der har et produkt mindre end en given input K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antal sekvenser mindre ...

Læs mere

Spørgsmål 2. Område forespørgsler for længste korrekte beslag efterfølgende Du får en rækkefølge af nogle parentesersekvenser, med andre ord får du parenteser som '(' og ')', og du får et forespørgselsområde som udgangspunkt og slutpunkt. Problemet "Område forespørgsler for længste korrekte beslag efterfølgende" beder om at finde ud af den maksimale længde ...

Læs mere

Spørgsmål 3. Længste bitoniske efterfølgende Antag at du har en række heltal, beder problemstillingen om at finde ud af den længste bitoniske efterfølgende. Den bitoniske sekvens af en matrix betragtes som den sekvens, der først øges og derefter falder. Eksempel arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Forklaring 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Læs mere

Spørgsmål 4. Forskel Array | Forespørgsel om rækkeviddeopdatering i O (1) Du får et heltal array og to typer forespørgsler, den ene er at tilføje et givet nummer i et interval og det andet at udskrive hele arrayet. Problemet “Difference Array | Forespørgsel om rækkeviddeopdatering i O (1) ”kræver, at vi udfører rækkeviddeopdateringer i O (1). Eksempel arr [] ...

Læs mere

Spørgsmål 5. Maleri hegn algoritme Problemangivelse I "Painting Fence Algorithm" hedder det, at du får et hegn med nogle stolper (nogle træstykker eller andre stykker) og nogle farver. Find ud af antallet af måder at male hegnet på, så højst kun 2 tilstødende hegn har samme farve. Siden dette ...

Læs mere

Spørgsmål 6. Konstant tidsinterval tilføjer operation på en matrix Du har givet et heltal array og oprindeligt blev det initialiseret som 0 og fik også et interval. Opgaven er at tilføje det givne nummer i arrayets rækkevidde og udskrive det resulterende array. Eksempel arr [] = {0, 0, 0, 0, 0} Forespørgsel: {(0, 2, 50), (3, ...

Læs mere

Spørgsmål 7. Antal elementer, der er mindre end eller lig med et givet antal i et givet underarray Problemangivelse Problemet "Antal elementer, der er mindre end eller lig med et givet tal i et givet underarray", angiver, at du får et heltalarray og q antal forespørgsler. Der vil være to typer forespørgsler à queryUpdate (i, v): Der vil være to heltal i og v, ...

Læs mere

Spørgsmål 8. K maksimale summer af overlappende sammenhængende underarrays Problemangivelse Problemet “K maksimale summer af overlappende sammenhængende underarrays” angiver, at du får en række heltal. Find den maksimale sum af k-underarrays, så deres sum er maksimum. Disse k-underarrays kan overlappe hinanden. Så vi er nødt til at finde k-subarrays, så deres sum er maksimalt blandt ...

Læs mere

Spørgsmål 9. Maksimumsunderlagssum ekskl. Visse elementer Problemerklæring Vi får en matrix, og vi skal finde den maksimale subarray-sum eksklusive bestemte elementer. Det vil sige, at vi er nødt til at finde den maksimale sum af underarray, således at det subarray, vi overvejer, ikke indeholder de elementer, der får besked på at blive ekskluderet. Eksempel på maksimum ...

Læs mere

Spørgsmål 10. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Spørgsmål 11. Multiplikation af matrixkæde I matrixkædemultiplikation II-problemet har vi givet dimensioner af matricer, find rækkefølgen af ​​deres multiplikation således, at antallet af operationer involveret i multiplikation af alle matricer minimeres. Overvej at du har 3 matricer A, B, C i størrelserne axb, bx ...

Læs mere

Spørgsmål 12. Maksimumsum, der øges efterfølgende Problemangivelse I “Maximum Sum Increasing Subsequence” -problemet har vi givet en matrix. Find summen af ​​den maksimale undersekvens for den givne matrix, det vil sige heltalene i sekvensen er i sorteret rækkefølge. En undersekvens er en del af en matrix, der er en sekvens, der er ...

Læs mere

CodeNation String spørgsmål

Spørgsmål 13. Minimumsindsættelser for at danne et palindrom med tilladte permutationer Problemet "Minimumsindsættelser for at danne et palindrom med tilladte permutationer" siger, at du får en streng med alle små bogstaver. Problemangivelsen beder om at finde ud af minimumsindsættelsen af ​​et tegn i en streng, så det kan blive Palindrome. Karakterernes position kan være ...

Læs mere

Spørgsmål 14. LCS (længste almindelige efterfølgende) på tre strenge Problemet “LCS (Longest Common Subsequence) of three strings” siger, at du får 3 strenge. Find ud af den længste almindelige efterfølger af disse 3 strenge. LCS er den streng, der er almindelig blandt de 3 strenge og er lavet af tegn, der har den samme rækkefølge i alle ...

Læs mere

Spørgsmål 15. Maksimal vægtransformation af en given streng Problemangivelse Den maksimale vægtransformation for et givet strengproblem angiver, at givet en streng kun består af to tegn 'A' og 'B'. Vi har en operation, hvor vi kan omdanne streng til en anden streng ved at skifte et hvilket som helst tegn. Således er mange transformationer mulige. Ud af alle mulige ...

Læs mere

Spørgsmål 16. Backspace streng sammenligning I sammenligningsproblemet for backspace-streng har vi givet to strenge S og T, kontroller om de er lige eller ikke. Bemærk, at strengene indeholder '#', hvilket betyder backspace-tegn. Eksempler Input S = “ab # c” T = “ad # c” Output true (da både S og T konverteres til “ac”) Input ...

Læs mere

Spørgsmål 17. Kontrollelængden på en streng er lig med det antal, der er tilføjet sidst Problemangivelse I "Kontroller længden af ​​en streng er lig med det antal, der sidst er tilføjet", har vi givet en streng, der til sidst er tilføjet et tal. Skriv et program, der kontrollerer, om længden af ​​strengen ekskl. Nummeret er den samme som ...

Læs mere

CodeNation Tree Spørgsmål

Spørgsmål 18. Antal elementer, der er mindre end eller lig med et givet antal i et givet underarray Problemangivelse Problemet "Antal elementer, der er mindre end eller lig med et givet tal i et givet underarray", angiver, at du får et heltalarray og q antal forespørgsler. Der vil være to typer forespørgsler à queryUpdate (i, v): Der vil være to heltal i og v, ...

Læs mere

Spørgsmål 19. Rød-sort træ introduktion Red Black Tree er et selvbalancerende binært træ. I dette træ er hver knude enten en rød knude eller en sort knude. I denne rød-sorte træintroduktion vil vi forsøge at dække alle dens grundlæggende egenskaber. Egenskaber ved rød-sort træ Hver knude er repræsenteret som enten rød eller sort. ...

Læs mere

Spørgsmål 20. Antal søskende til en given node i n-ary-træet Problemangivelse Problemet "Antal søskende til en given node i n-ary-træet" angiver, at du får et n-ary-træ og en målnode. Find antallet af søskende til målnoden. Antag, at noden altid er til stede i træet, og at den første node er ...

Læs mere

Spørgsmål 21. Segment træ Hvis vi udfører tilføjelse på et givet række af array, hvis elementværdier opdateres når som helst. Derefter håndterer vi den slags problemer ved hjælp af en segmenttræstruktur. Givet en matrix a [] med n elementer, og du skal besvare flere forespørgsler, er hver af forespørgslerne en ...

Læs mere

CodeNation Stack-spørgsmål

Spørgsmål 22. Område forespørgsler for længste korrekte beslag efterfølgende Du får en rækkefølge af nogle parentesersekvenser, med andre ord får du parenteser som '(' og ')', og du får et forespørgselsområde som udgangspunkt og slutpunkt. Problemet "Område forespørgsler for længste korrekte beslag efterfølgende" beder om at finde ud af den maksimale længde ...

Læs mere

Spørgsmål 23. Backspace streng sammenligning I sammenligningsproblemet for backspace-streng har vi givet to strenge S og T, kontroller om de er lige eller ikke. Bemærk, at strengene indeholder '#', hvilket betyder backspace-tegn. Eksempler Input S = “ab # c” T = “ad # c” Output true (da både S og T konverteres til “ac”) Input ...

Læs mere

CodeNation-køspørgsmål

Spørgsmål 24. Antal søskende til en given node i n-ary-træet Problemangivelse Problemet "Antal søskende til en given node i n-ary-træet" angiver, at du får et n-ary-træ og en målnode. Find antallet af søskende til målnoden. Antag, at noden altid er til stede i træet, og at den første node er ...

Læs mere

Spørgsmål 25. Prioritetskø En prioritetskø er en type datastruktur, der svarer til en almindelig kø, men som har en prioritet tilknyttet hvert af dets element. Højere prioritet tidligere vil elementet blive serveret. I nogle tilfælde er der to elementer med samme prioritet, elementet indkapslet ...

Læs mere

CodeNation Matrix spørgsmål

Spørgsmål 26. Find maksimal længde Slangesekvens Problemet "Find maksimal længde slangesekvens" siger, at vi forsynes med et gitter indeholdende heltal. Opgaven er at finde en slangesekvens med den maksimale længde. En sekvens med tilstødende tal i gitteret med en absolut forskel på 1 er kendt som en slangesekvens. Støder op ...

Læs mere

Spørgsmål 27. Antal palindromiske stier i en matrix Problemerklæring Vi får en todimensional matrix, der indeholder små bogstaver, vi skal tælle antallet af palindromiske stier i den. En palindrom sti er intet andet end en sti, der følger palindromisk egenskab. Et ord, der, når det vendes, forbliver det samme som det oprindelige ord siges at være ...

Læs mere

Spørgsmål 28. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Spørgsmål 29. Multiplikation af matrixkæde I matrixkædemultiplikation II-problemet har vi givet dimensioner af matricer, find rækkefølgen af ​​deres multiplikation således, at antallet af operationer involveret i multiplikation af alle matricer minimeres. Overvej at du har 3 matricer A, B, C i størrelserne axb, bx ...

Læs mere

CodeNation Andre spørgsmål

Spørgsmål 30. 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 31. Tæl måder at nå den niende trappe på trin 1, 2 eller 3 Problemet ”Tæl måder at nå den niende trappe ved hjælp af trin 1, 2 eller 3” siger, at du står på jorden. Nu skal du nå slutningen af ​​trappen. Så hvor mange måder er der for at nå slutningen, hvis du kun kan hoppe 1, 2, ...

Læs mere

Spørgsmål 32. Maksimal stisum i en trekant Problemangivelse Problemet "Maksimal stisum i en trekant" siger, at du får nogle heltal. Disse heltal er arrangeret i form af en trekant. Du starter fra toppen af ​​trekanten og skal nå den nederste række. For at gøre dette flytter du til ...

Læs mere

Spørgsmål 33. Malerens delingsproblem Problemerklæring Malerens delingsproblem siger, at vi har nogle hegn, og at vi har nogle malere. Vi ønsker at minimere tiden til maling af alle hegn af malere. Der er en grænse for rækkefølgen af ​​maling af hegn af malere. Overvej, at vi har n malere, så malere ...

Læs mere

Spørgsmål 34. En pladsoptimeret DP-løsning til 0-1 knapsack-problem Problem erklæring Vi får en rygsæk, der kan holde en vis vægt, vi er nødt til at vælge nogle af varerne ud af givne varer med en vis værdi. Varerne skal plukkes således, at værdien af ​​rygsækken (samlet værdi af afhentede varer) skal maksimeres. ...

Læs mere

Spørgsmål 35. Længst voksende efterfølgende Vi forsynes med en række heltal, der er usorteret, og vi skal finde den længst stigende efterfølgende. Sekvensen behøver ikke at være fortløbende Følgen skal øges Lad os forstå det bedre med et par eksempler. Eksempel Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Læs mere

Translate »