DoorDash Intervju Spørsmål

DoorDash Array-spørsmål

Spørsmål 1. Max Area of ​​Island Problembeskrivelse: Gitt en 2D-matrise, har matrisen bare 0 (som representerer vann) og 1 (som representerer land) som oppføringer. En øy i matrisen dannes ved å gruppere alle tilstøtende 1-er som er koblet i 4 retninger (horisontal og vertikal). Finn det maksimale området på øya i matrisen. Anta at alle fire kanter av ...

Les mer

Spørsmål 2. Antall trillinger med sum mindre enn gitt verdi Problemstilling Vi har gitt en matrise som inneholder N antall elementer. I den gitte matrisen teller du antall trillinger med en sum mindre enn den gitte verdien. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...

Les mer

Spørsmål 3. Finn triplett i matrise med en gitt sum Problemstilling Gitt en rekke med heltall, finn kombinasjonen av tre elementer i matrisen hvis sum er lik en gitt verdi X. Her vil vi skrive ut den første kombinasjonen vi får. Hvis det ikke er noen slik kombinasjon, kan du skrive ut -1. Eksempel Inngang N = 5, X = 15 arr [] = ...

Les mer

DoorDash Graph Spørsmål

Spørsmål 4. Max Area of ​​Island Problembeskrivelse: Gitt en 2D-matrise, har matrisen bare 0 (som representerer vann) og 1 (som representerer land) som oppføringer. En øy i matrisen dannes ved å gruppere alle tilstøtende 1-er som er koblet i 4 retninger (horisontal og vertikal). Finn det maksimale området på øya i matrisen. Anta at alle fire kanter av ...

Les mer

DoorDash Matrix Spørsmål

Spørsmål 5. Max Area of ​​Island Problembeskrivelse: Gitt en 2D-matrise, har matrisen bare 0 (som representerer vann) og 1 (som representerer land) som oppføringer. En øy i matrisen dannes ved å gruppere alle tilstøtende 1-er som er koblet i 4 retninger (horisontal og vertikal). Finn det maksimale området på øya i matrisen. Anta at alle fire kanter av ...

Les mer

DoorDash Andre spørsmål

Spørsmål 6. Diagonal Traversal LeetCode-løsning Problemstilling Diagonal gjennomgang LeetCode-løsning – Gitt en 2D-heltallsmatrise, returner alle elementer av tall i diagonal rekkefølge som vist i bildene nedenfor. Inndata: nums = [[1,2,3],[4,5,6],[7,8,9]] Utdata: [1,4,2,7,5,3,8,6,9] Forklaring for diagonal gjennomgang LeetCode Løsningsnøkkelidé Den første raden og den siste kolonnen i denne oppgaven vil tjene ...

Les mer

Spørsmål 7. Analyser besøksmønster for brukernettsted LeetCode Solution Problemerklæring Analyser besøksmønster for brukernettsted LeetCode-løsning – Du får to string arrays brukernavn og nettside og et heltalls array-tidsstempel. Alle de gitte matrisene er av samme lengde og tuppelen [brukernavn[i], nettsted[i], tidsstempel[i]] indikerer at brukerbrukernavnet[i] besøkte nettstedet[i] til tidsstempel[i]. Et mønster er en liste over tre nettsteder (ikke nødvendigvis forskjellige). For eksempel, ["hjem", ...

Les mer

Spørsmål 8. Design nettleserhistorie LeetCode-løsning Problemstilling Design Nettleserhistorikk LeetCode Løsning – Du har en nettleser med én fane hvor du starter på hjemmesiden og du kan besøke en annen url, komme tilbake i historikken antall trinn eller gå fremover i historikken antall trinn. Implementer BrowserHistory-klassen: BrowserHistory(hjemmeside for streng) Initialiserer objektet med hjemmesiden til ...

Les mer

Spørsmål 9. Evaluer Reverse Polish Notation LeetCode Solution Problemstilling Evaluer omvendt polsk notasjon LeetCode Solution – Vurder verdien av et aritmetisk uttrykk i omvendt polsk notasjon. Gyldige operatorer er +, -, * og /. Hver operand kan være et heltall eller et annet uttrykk. Merk at divisjonen mellom to heltall skal avkortes mot null. Det er garantert at den gitte ...

Les mer

Spørsmål 10. Største rektangel i histogram LeetCode-løsning Problemstilling Største rektangel i histogram LeetCode Løsning – Gitt en rekke heltallshøyder som representerer histogrammets stolpehøyde der bredden på hver stolpe er 1, returner arealet til det største rektangelet i histogrammet. Eksempel på testtilfelle 1: Inndata: høyder = [2, 1, 5, 6, 2, 3] Utdata: 10 Forklaring: ...

Les mer

Spørsmål 11. Binært tre fra høyre side LeetCode-løsning Problemformulering Binært tre Høyre sidevisning LeetCode Løsning – Gitt roten til et binært tre, forestill deg at du står på høyre side av det, og returner verdiene til nodene du kan se sortert fra topp til bunn. Eksempel på testtilfelle 1: Inndata: rot = [1, 2, 3, null, 5, null, ...

Les mer

Spørsmål 12. Koko Eating Bananas LeetCode Solution Problemstilling Koko Eating Bananas LeetCode Solution – Koko elsker å spise bananer. Det er n hauger med bananer, den ith-haugen har hauger[i] bananer. Vaktene har gått og kommer tilbake om timer. Koko kan bestemme banan-per-time-spisehastigheten hennes på k. Hver time velger hun en haug med bananer og spiser k bananer fra den haugen. Hvis ...

Les mer

Spørsmål 13. Finn median fra Data Stream LeetCode Solution Problemstilling Finn median fra datastrøm LeetCode Solution – Medianen er den midterste verdien i en ordnet heltallsliste. Hvis størrelsen på listen er partall, er det ingen middelverdi og medianen er gjennomsnittet av de to midterste verdiene. For eksempel, for arr = [2,3,4], medianen ...

Les mer

Spørsmål 14. Asteroidekollisjon LeetCode-løsning Problemstilling Asteroidekollisjon LeetCode-løsning – Vi får en rekke asteroider med heltall som representerer asteroider på rad. For hver asteroide representerer den absolutte verdien størrelsen, og tegnet representerer retningen (positiv betydning høyre, negativ betydning venstre). Hver asteroide beveger seg med samme hastighet. Finn ut staten ...

Les mer

Spørsmål 15. Diagonal Traverse LeetCode-løsning Problemstilling Diagonal Traverse LeetCode Løsning – Gitt en mxn matrisematte, returner en matrise med alle elementene i matrisen i diagonal rekkefølge. Inngang: mat = [[1,2,3],[4,5,6],[7,8,9]] Utgang: [1,2,4,7,5,3,6,8,9] Forklaring Tenk på indeksene til diagonalene til en NxM-matrise. La oss bruke en 4×4-matrise som eksempel: ...

Les mer

Spørsmål 16. Lengste økende vei i en Matrix LeetCode-løsning Problemstilling Lengste økende bane i en matrise LeetCode-løsning – Gitt en mxn heltallsmatrise, returner lengden på den lengste økende banen i matrisen. Fra hver celle kan du enten bevege deg i fire retninger: venstre, høyre, opp eller ned. Du kan ikke bevege deg diagonalt eller bevege deg utenfor grensen (dvs. omslag er ikke tillatt). Inngang: ...

Les mer

Spørsmål 17. Serialiser og deserialiser binærtre LeetCode-løsning Problemerklæring Serialiser og deserialiser binært tre LeetCode-løsning - Serialisering er prosessen med å konvertere en datastruktur eller et objekt til en sekvens av biter slik at det kan lagres i en fil eller minnebuffer, eller overføres over en nettverkstilkoblingskobling for å bli rekonstruert senere i ...

Les mer

Spørsmål 18. Binærtre Maksimal Path Sum LeetCode Solution Problemstilling Binært tre Maksimal banesum LeetCode Løsning – En bane i et binært tre er en sekvens av noder der hvert par av tilstøtende noder i sekvensen har en kant som forbinder dem. En node kan maksimalt vises i sekvensen én gang. Merk at banen ikke trenger ...

Les mer

Spørsmål 19. Minimum Knight Moves LeetCode-løsning Problemstilling Minimum Ridder flytter LeetCode Løsning – I et uendelig sjakkbrett med koordinater fra -uendelig til +uendelig, har du en ridder ved kvadrat [0, 0]. En ridder har 8 mulige trekk den kan gjøre, som illustrert nedenfor. Hvert trekk er to ruter i kardinalretning, deretter en rute i ortogonal retning. Returner minimumsantallet ...

Les mer

Spørsmål 20. Ansatt ledig tid LeetCode-løsning Problemstilling Ansatts ledig tid LeetCode-løsning – Vi får en liste over ansatte, som representerer arbeidstiden for hver ansatt. Hver ansatt har en liste over ikke-overlappende intervaller, og disse intervallene er i sortert rekkefølge. Returner listen over begrensede intervaller som representerer den vanlige fritiden med positiv lengde for alle ansatte, også i ...

Les mer

Spørsmål 21. Jump Game Leetcode-løsning Problemsetning Jump Game Leetcode Løsning – Du får en heltallsmatrise. Du er først plassert ved matrisens første indeks, og hvert element i matrisen representerer din maksimale hopplengde i den posisjonen. Returner true hvis du kan nå den siste indeksen, eller usann på annen måte. Eksempel: Inndata 1: nums = [2, ...

Les mer

Spørsmål 22. Neste Greater Element III LeetCode-løsning Problemformulering Problemet, Next Greater Element III LeetCode Solution sier at du får et positivt heltall n og du må finne det nest største heltallet ved å bruke sifrene som er tilstede i n bare. Hvis det ikke finnes noe slikt heltall, må du skrive ut -1. Dessuten er den nye...

Les mer

Spørsmål 23. Antall provinser Leetcode-løsning Problemerklæring Antall provinser Leetcode-løsning – Vi får en tilstøtende matrisepresentasjon av en graf og trenger å finne antall provinser. Her er provinsen en gruppe av direkte eller indirekte tilknyttede byer og ingen andre byer utenfor gruppen. Eksempel Eksempel 1: Input: isConnected ...

Les mer

Spørsmål 24. Sudoku-løser I sudoku-løseren har vi gitt en delvis fylt (9 x 9) sudoku, skriv et program for å fullføre puslespillet. Sudoku må tilfredsstille følgende egenskaper. Hvert tall (1-9) må vises nøyaktig en gang på rad og en gang i en kolonne. Hvert tall (1-9) må vises nøyaktig en gang i ...

Les mer

Translate »