DE Shaw Interview 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 ...

Læs mere

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 ...

Læs mere

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 [] = ...

Læs mere

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 ...

Læs mere

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} ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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. ...

Læs mere

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, ...

Læs mere

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, ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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, ...

Læs mere

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 ...

Læs mere

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 () ...

Læs mere

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 ​​...

Læs mere

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 () ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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:...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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. ...

Læs mere

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. ...

Læs mere

Translate »