DoorDash Interview Spørgsmål

DoorDash Array-spørgsmål

Spørgsmål 1. Næste Permutation Leetcode-løsning Problemformulering Den næste permutation LeetCode-løsning – "Næste permutation" angiver, at givet en matrix af heltal, som er en permutation af første n naturlige tal. Vi skal finde den næste leksikografisk mindste permutation af den givne matrix. Udskiftningen skal være på plads og kun bruge konstant ekstra plads. ...

Læs mere

Spørgsmål 2. Maksimal fortjeneste i jobplanlægning Leetcode-løsning Problemformulering Den maksimale fortjeneste i jobplanlægning LeetCode-løsning – "Maksimal fortjeneste i jobplanlægning" angiver, at du får n job, hvor hvert job starter fra startTime[i] og slutter ved slutTime[i] og opnår profitten af ​​profit[i] ]. Vi er nødt til at returnere den maksimale fortjeneste, som vi kan have sådan ...

Læs mere

Spørgsmål 3. Max Area of ​​Island Problembeskrivelse: Givet en 2D-matrix har matrixen kun 0 (repræsenterer vand) og 1 (repræsenterer land) som poster. En ø i matricen dannes ved at gruppere alle de tilstødende 1'er forbundet 4-retningsretning (vandret og lodret). Find det maksimale areal på øen i matrixen. Antag at alle fire kanter af ...

Læs mere

Spørgsmål 4. Antal trillinger med sum mindre end givet værdi Problem Erklæring Vi har givet en matrix, der indeholder N antal elementer. I det givne array tæller antallet af tripletter med en sum mindre end den givne værdi. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...

Læs mere

Spørgsmål 5. Find triplet i matrix med en given sum Problemangivelse Givet et array af heltal, find kombinationen af ​​tre elementer i arrayet, hvis sum er lig med en given værdi X. Her vil vi udskrive den første kombination, vi får. Hvis der ikke er en sådan kombination, skal du udskrive -1. Eksempel Input N = 5, X = 15 arr [] = ...

Læs mere

DoorDash-grafspørgsmål

Spørgsmål 6. Max Area of ​​Island Problembeskrivelse: Givet en 2D-matrix har matrixen kun 0 (repræsenterer vand) og 1 (repræsenterer land) som poster. En ø i matricen dannes ved at gruppere alle de tilstødende 1'er forbundet 4-retningsretning (vandret og lodret). Find det maksimale areal på øen i matrixen. Antag at alle fire kanter af ...

Læs mere

DoorDash Matrix spørgsmål

Spørgsmål 7. Max Area of ​​Island Problembeskrivelse: Givet en 2D-matrix har matrixen kun 0 (repræsenterer vand) og 1 (repræsenterer land) som poster. En ø i matricen dannes ved at gruppere alle de tilstødende 1'er forbundet 4-retningsretning (vandret og lodret). Find det maksimale areal på øen i matrixen. Antag at alle fire kanter af ...

Læs mere

DoorDash Andre spørgsmål

Spørgsmål 8. Diagonal Traversal LeetCode-løsning Problemsætning Diagonal gennemløb LeetCode Løsning – Givet et 2D heltalsarray numre, returner alle elementer af nums i diagonal rækkefølge som vist på billederne nedenfor. Input: nums = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,4,2,7,5,3,8,6,9] Forklaring på diagonal gennemløb LeetCode Løsningsnøgleidé Den første række og den sidste kolonne i dette problem vil tjene ...

Læs mere

Spørgsmål 9. Analyser brugerwebstedbesøgsmønster LeetCode Solution Problemsætning Analyser brugerwebstedbesøgsmønster LeetCode Løsning – Du får to strenge arrays brugernavn og websted og et heltals array tidsstempel. Alle de givne arrays er af samme længde, og tuple [brugernavn[i], websted[i], tidsstemplet[i]] indikerer, at brugernavnet[i] besøgte webstedets websted[i] til tidsstempel[i]. Et mønster er en liste over tre websteder (ikke nødvendigvis adskilt). For eksempel ["hjem", ...

Læs mere

Spørgsmål 10. Design browserhistorie LeetCode-løsning Problemsætning Design Browserhistorik LeetCode Løsning – Du har en browser med én fane, hvor du starter på hjemmesiden, og du kan besøge en anden url, komme tilbage i historikken antal trin eller gå frem i historikkens antal trin. Implementer BrowserHistory-klassen: BrowserHistory(strenghjemmeside) Initialiserer objektet med startsiden for ...

Læs mere

Spørgsmål 11. Evaluer Reverse Polish Notation LeetCode Solution Problemsætning Evaluer omvendt polsk notation LeetCode Solution – Evaluer værdien af ​​et aritmetisk udtryk i omvendt polsk notation. Gyldige operatorer er +, -, * og /. Hver operand kan være et heltal eller et andet udtryk. Bemærk, at divisionen mellem to heltal skal afkortes mod nul. Det er garanteret, at den givne...

Læs mere

Spørgsmål 12. Største rektangel i histogram LeetCode-løsning Problemsætning Største rektangel i histogram LeetCode Løsning – Givet en matrix af heltalhøjder, der repræsenterer histogrammets søjlehøjde, hvor bredden af ​​hver søjle er 1, returner arealet af det største rektangel i histogrammet. Eksempel på testtilfælde 1: Input: højder = [2, 1, 5, 6, 2, 3] Output: 10 Forklaring: ...

Læs mere

Spørgsmål 13. Binært træ fra højre side LeetCode-løsning Problemformulering Binært træ fra højre side LeetCode Løsning – Givet roden af ​​et binært træ, forestil dig, at du står på højre side af det, og returnerer værdierne for de noder, du kan se sorteret fra top til bund. Eksempel på testtilfælde 1: Input: root = [1, 2, 3, null, 5, null, ...

Læs mere

Spørgsmål 14. Koko Eating Bananas LeetCode Solution Problemformulering Koko spise bananer LeetCode Solution – Koko elsker at spise bananer. Der er n bunker af bananer, den ith bunke har bunker[i] bananer. Vagterne er gået og vil komme tilbage om timer. Koko kan bestemme sin spisehastighed for bananer pr. time på k. Hver time vælger hun en bunke bananer og spiser k bananer fra den bunke. Hvis...

Læs mere

Spørgsmål 15. Find Median fra Data Stream LeetCode Solution Problemsætning Find median fra datastrøm LeetCode Solution – Medianen er den midterste værdi i en ordnet heltalsliste. Hvis størrelsen af ​​listen er lige, er der ingen mellemværdi, og medianen er middelværdien af ​​de to midterste værdier. For eksempel, for arr = [2,3,4], medianen ...

Læs mere

Spørgsmål 16. 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 17. Diagonal Traverse LeetCode-løsning Problemsætning Diagonal Traverse LeetCode Løsning – Givet en mxn matrixmåtte, returner en matrix af alle elementerne i matrixen i diagonal rækkefølge. Input: mat = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,2,4,7,5,3,6,8,9] Forklaring Overvej indekserne for diagonalerne i en NxM-matrix. Lad os bruge en 4×4 matrix som eksempel: ...

Læs mere

Spørgsmål 18. 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 19. Serialiser og deserialiser binært træ LeetCode-løsning Problemsætning Serialiser og deserialiser binært træ LeetCode-løsning – Serialisering er processen med at konvertere en datastruktur eller et objekt til en sekvens af bit, så det kan lagres i en fil eller hukommelsesbuffer eller transmitteres over et netværksforbindelseslink for at blive rekonstrueret senere i...

Læs mere

Spørgsmål 20. Binært træ Maksimal Path Sum LeetCode Solution Problemsætning Binært træ Maksimal sti Sum LeetCode Løsning – En sti i et binært træ er en sekvens af noder, hvor hvert par af tilstødende noder i sekvensen har en kant, der forbinder dem. En node kan højst optræde i sekvensen én gang. Bemærk, at stien ikke behøver ...

Læs mere

Spørgsmål 21. Minimum Knight Moves LeetCode-løsning Problemsætning Minimum Ridder flytter LeetCode Løsning – I et uendeligt skakbræt med koordinater fra -uendeligt til +uendeligt, har du en ridder i kvadrat [0, 0]. En ridder har 8 mulige træk, den kan lave, som illustreret nedenfor. Hvert træk er to felter i en kardinal retning, derefter en firkant i en ortogonal retning. Returner minimumsantallet ...

Læs mere

Spørgsmål 22. Medarbejderfritid LeetCode-løsning Problemformulering Medarbejder Fritid LeetCode Løsning – Vi får en liste over medarbejdere, som repræsenterer arbejdstiden for hver medarbejder. Hver medarbejder har en liste over ikke-overlappende intervaller, og disse intervaller er i sorteret rækkefølge. Returner listen over begrænsede intervaller, der repræsenterer den fælles fritid i positiv længde for alle medarbejdere, også i ...

Læs mere

Spørgsmål 23. Jump Game Leetcode-løsning Problemsætning Jump Game Leetcode Løsning – Du får et heltal array nums. Du er oprindeligt placeret ved arrayets første indeks, og hvert element i arrayet repræsenterer din maksimale springlængde på den position. Returner sand, hvis du kan nå det sidste indeks, eller falsk på anden måde. Eksempel: Input 1: nums = [2, ...

Læs mere

Spørgsmål 24. Næste Greater Element III LeetCode-løsning Problemformulering Problemet, Next Greater Element III LeetCode Solution siger, at du får et positivt heltal n, og du skal kun finde det næststørste heltal ved at bruge cifrene i n. Hvis der ikke findes et sådant heltal, skal du udskrive -1. Desuden er den nye...

Læs mere

Spørgsmål 25. Antal provinser Leetcode-løsning Problemformulering Antal provinser Leetcode-løsning – Vi får en tilstødende matrix-repræsentation af en graf og skal finde antallet af provinser. Her er provinsen en gruppe af direkte eller indirekte forbundne byer og ingen andre byer uden for gruppen. Eksempel Eksempel 1: Input: isConnected ...

Læs mere

Spørgsmål 26. Sudoku -løsning I sudoku solver-problemet har vi givet en delvist fyldt (9 x 9) sudoku, skriv et program for at fuldføre puslespillet. Sudoku skal tilfredsstille følgende egenskaber. Hvert tal (1-9) skal vises nøjagtigt en gang i træk og en gang i en kolonne. Hvert nummer (1-9) skal vises nøjagtigt en gang i en ...

Læs mere

Translate »