Kategorier af spørgsmål
DE Shaw Array-spørgsmål
Spørgsmål 1. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af hver søjle er 1. Vi skal finde mængden af vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...
Spørgsmål 2. Relativ sorteringsarray-leetkodeløsning I dette problem får vi to arrays med positive heltal. Alle elementer i den anden matrix er forskellige og findes i den første matrix. Den første matrix kan dog indeholde duplikatelementer eller elementer, der ikke er i den anden matrix. Vi skal sortere det første array ...
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 [] = ...
Spørgsmål 4. Bedste tidspunkt at købe og sælge Stock II Leetcode-løsning Problemangivelse I problemet "Bedste tidspunkt at købe og sælge lager II" får vi en matrix, hvor hvert element i matrixen indeholder prisen på den givne aktie den dag. Definitionen af transaktionen er at købe en aktie og at sælge den ene aktie ...
Spørgsmål 5. Subarray med 0 sum Problemet "Find hvis der er et underarray med 0 sum" angiver, at du også får et heltalsarray, der også indeholder negative heltal. Problemangivelsen beder om at afgøre, om en undergruppe af størrelse mindst skal være 1. Denne undergruppe skal have et beløb svarende til 1. Eksempel arr [] = {2,1, -3,4,5} ...
Spørgsmål 6. 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 ...
Spørgsmål 7. Array-forespørgsler til gangs udskiftning og produkt Problemet "Array Queries for multiply, replacements and product" siger, at du får en række heltal, og der vil være tre typer forespørgsler, hvor du skal løse følgende type forespørgsler: Type 1: Der vil være tre værdier tilbage , højre og et tal X. i dette ...
Spørgsmål 8. 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, ...
Spørgsmål 9. 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. ...
Spørgsmål 10. 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, ...
Spørgsmål 11. GCD'er for givne indeksområder i en matrix Problemangivelse Problemet 'GCD'er af givne indeksområder i en matrix' angiver, at du får et heltalarray og nogle rækkeforespørgsler. Problemangivelsen beder om at finde ud af den største fælles divisor af undergruppen, der er dannet inden for området. Eksempel arr [] = {10, 5, 18, 9, ...
Spørgsmål 12. Forespørgsler til GCD af alle numre i en matrix undtagen elementer i et givet interval Problemangivelse Problemet med "Forespørgsler til GCD for alle numre i en matrix undtagen elementer i et givet interval" angiver, at du får et heltalarray og et antal forespørgsler. Hver forespørgsel indeholder nummeret til venstre og højre. Problemangivelsen beder om at finde ud af ...
Spørgsmål 13. Delmængde med sum delelig med m Problemangivelse Problemet "Delsæt med sum deleligt med m" angiver, at du får en matrix med ikke-negative heltal og et heltal m. Nu skal du finde ud af, om der er en delmængde, der har sum, der kan deles med m. Det er summen af delsættet, der skal give 0 som ...
Spørgsmål 14. Produkter af intervaller i en matrix Problemangivelse Problemet "Produkter af intervaller i en matrix" angiver, at du får et heltal array, der består af tal fra 1 til n og q antal forespørgsler. Hver forespørgsel indeholder området. Problemangivelsen beder om at finde ud af produktet inden for det givne interval under ...
Spørgsmål 15. Bedste tidspunkt at købe og sælge lager Problemangivelse Problemet "Bedste tidspunkt at købe og sælge aktier" angiver, at du får en række priser med længde n, hvor ith-elementet lagrer aktiekursen på hver dag. Hvis vi kun kan foretage en transaktion, det vil sige at købe på en dag og ...
Spørgsmål 16. Bland 2n-heltal som a1-b1-a2-b2-a3-b3 - .. bn uden at bruge ekstra plads Problemerklæring Du får en række heltal. Problemet "Bland 2n-heltal som a1-b1-a2-b2-a3-b3 - .. bn uden at bruge ekstra mellemrum" beder om at blande alle tallene i arrayet, så de tal, der ligner (x0, x1, x2, x3, y0, y1, y2, y3) blandes som x0, y0, ...
Spørgsmål 17. 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 ...
Spørgsmål 18. Produkt af array undtagen selv Problem erklæring "Produkt af matrix undtagen selv" problem, siger, at du får en matrix a []. Udskriv en anden matrix p [] af samme størrelse, så værdien ved det indeks for matrix p er lig med produktet af alle elementerne i den originale matrix ...
Spørgsmål 19. Find par med en given sum, så elementerne i par er i forskellige rækker Problemangivelse "Find par med en given sum, således at elementerne i par er i forskellige rækker", siger, at du får en matrix af heltal og en værdi kaldet "sum". Problemstillingen beder om at finde ud af alle parene i en matrix, der sammenfatter en given ...
Spørgsmål 20. Almindelige elementer i alle rækker i en given matrix Problem erklæring "Almindelige elementer i alle rækker i en given matrix" problem angiver, at du får en matrix på M * N. Problemangivelsen beder om at finde ud af alle de fælles elementer i en given matrix i hver række af matrixen i O (M * N) tid. Eksempel arr [] = {{12, 1, 4, 5, ...
Spørgsmål 21. Maksimal sum bitonisk underarray Problemangivelse Et array med n heltal gives til os. Vi er nødt til at finde den maksimale sum bitoniske underarray. Et bitonisk underarray er intet andet end bare et subarray, hvor elementerne er arrangeret i en bestemt rækkefølge. Sådan at de første elementer er i stigende rækkefølge og derefter i ...
Spørgsmål 22. Største sum sammenhængende subarray Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde ud af den største sum sammenhængende underarray. Dette betyder intet andet end at finde et underarray (kontinuerlige elementer), der har den største sum blandt alle andre underarrays i det givne array. Eksempel arr [] = {1, -3, 4, ...
Spørgsmål 23. 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 ...
Spørgsmål 24. Find Peak Element fra en matrix Problemangivelse I "Find Peak Element from an Array" -problemet har vi givet et input-array af heltal. Find et topelement. I en matrix er et element et topelement, hvis elementet er større end begge naboer. For hjørneelementer kan vi overveje den eneste ...
Spørgsmål 25. Et produktarray-puslespil Problemangivelse I et problem med et produkt array-puslespil er vi nødt til at konstruere et array, hvor ith-elementet vil være produktet af alle elementerne i det givne array undtagen element i ith-positionen. Eksempel Input 5 10 3 5 6 2 Output 180 ...
DE Shaw String spørgsmål
Spørgsmål 26. 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 ...
Spørgsmål 27. Substring med sammenkædning af alle ord I understreng med sammenkædning af alle ord problem, har vi givet en streng s og en liste består af mange ord hver af samme længde. Udskriv startindekset for understrengen, som kan være resultatet af sammenkædningen af alle ordene på listen i ...
DE Shaw Tree Spørgsmål
Spørgsmål 28. 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, ...
Spørgsmål 29. GCD'er for givne indeksområder i en matrix Problemangivelse Problemet 'GCD'er af givne indeksområder i en matrix' angiver, at du får et heltalarray og nogle rækkeforespørgsler. Problemangivelsen beder om at finde ud af den største fælles divisor af undergruppen, der er dannet inden for området. Eksempel arr [] = {10, 5, 18, 9, ...
DE Shaw Stack-spørgsmål
Spørgsmål 30. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af hver søjle er 1. Vi skal finde mængden af vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...
Spørgsmål 31. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af køen Dequeue: Fjern et element fra starten af køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
DE Shaw-køspørgsmål
Spørgsmål 32. Implementering af Deque ved hjælp af dobbeltkoblet liste Problemangivelse Problemet "Implementering af Deque ved hjælp af dobbeltkoblet liste" angiver, at du skal implementere følgende funktioner i Deque eller Double Ended Que ved hjælp af en dobbeltkoblet liste, insertFront (x): Tilføj element x i starten af Deque insertEnd (x ): Tilføj element x i slutningen af ...
Spørgsmål 33. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af køen Dequeue: Fjern et element fra starten af køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
DE Shaw Matrix Spørgsmål
Spørgsmål 34. Find par med en given sum, så elementerne i par er i forskellige rækker Problemangivelse "Find par med en given sum, således at elementerne i par er i forskellige rækker", siger, at du får en matrix af heltal og en værdi kaldet "sum". Problemstillingen beder om at finde ud af alle parene i en matrix, der sammenfatter en given ...
Spørgsmål 35. Almindelige elementer i alle rækker i en given matrix Problem erklæring "Almindelige elementer i alle rækker i en given matrix" problem angiver, at du får en matrix på M * N. Problemangivelsen beder om at finde ud af alle de fælles elementer i en given matrix i hver række af matrixen i O (M * N) tid. Eksempel arr [] = {{12, 1, 4, 5, ...
Spørgsmål 36. 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 ...
DE Shaw Andre spørgsmål
Spørgsmål 37. Asteroid Collision LeetCode Solution Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten ...
Spørgsmål 38. Længste stigende sti i en Matrix LeetCode-løsning Problemsætning Længste stigende sti i en matrix LeetCode-løsning – Givet en mxn-heltalsmatrix, returner længden af den længst stigende sti i matrix. Fra hver celle kan du enten bevæge dig i fire retninger: venstre, højre, op eller ned. Du må ikke bevæge dig diagonalt eller bevæge dig uden for grænsen (dvs. wrap-around er ikke tilladt). Input:...
Spørgsmål 39. Minimum antal vandhaner, der skal åbnes for at vande en LeetCode-løsning til haven Problemformulering Minimum antal vandhaner at åbne for at vande en have LeetCode-løsning – Der er en endimensionel have på x-aksen. Haven starter ved punktet 0 og slutter ved punktet n. (dvs. havens længde er n). Der er n + 1 tryk placeret ved punkter [0, 1, ..., n] i ...
Spørgsmål 40. Maksimal sum af en sti i et højre talstrekant Problemet "Maksimumsum af en sti i et højre talstrekant" angiver, at du får nogle heltal i form af en retaltrekant. Find ud af det maksimale beløb, du kan opnå, hvis du starter fra toppen og bevæger dig mod basen, så du bevæger dig ...
Spørgsmål 41. Skriv en funktion for at få skæringspunktet for to sammenkædede lister Problemangivelse Problemet “Skriv en funktion for at få krydset mellem to sammenkædede lister” siger, at du får to sammenkædede lister. Men de er ikke uafhængige sammenkædede lister. De er forbundet på et eller andet tidspunkt. Nu skal du finde dette skæringspunkt mellem disse to lister. ...
Spørgsmål 42. Flisebelægningsproblem Problemangivelse "Tiling Problem" angiver, at du har et gitter med størrelse 2 x N og en flise med størrelse 2 x 1. Find så antallet af måder at flise det givne gitter på. Eksempel 3 2 Forklaring: Tilgang til flisebelægning Problem Vi kan løse dette problem ved hjælp af rekursion. ...
