DoorDash-intervjufrågor

DoorDash-intervjufrågornål

DoorDash, Inc. är ett amerikanskt företag som driver en matbeställnings- och matleveransplattform online. Företaget är baserat i San Francisco, Kalifornien. Den offentliggjordes i december 2020 på NYSE och handlas under symbolen DASH. Med en marknadsandel på 56 % är det det största matleveransföretaget i USA.

Den har fått 3.8* betyg på Glassdoor och anses vara ett av de bästa produktbaserade företagen. Den är högt ansedd för sin balans mellan arbete och privatliv.

De ger också bra utbildning som kommer att vara till nytta även i framtiden. Du kan öva på nedanstående DoorDash-intervjufrågor för intervjun. Vi har samlat tidigare ofta ställda DoorDash-intervjufrågor som referens.

DoorDash Array-frågor

Fråga 1. Nästa Permutation Leetcode-lösning Problembeskrivning Nästa permutation LeetCode Solution – "Nästa permutation" säger att givet en matris av heltal som är en permutation av första n naturliga tal. Vi måste hitta nästa lexikografiskt minsta permutation av den givna arrayen. Ersättningen måste vara på plats och endast använda konstant extra utrymme. ...

Läs mer

Fråga 2. Maximal vinst i jobbschemaläggning Leetcode-lösning Problembeskrivning Maximal vinst i jobbschemaläggning LeetCode-lösning – "Maximum vinst i jobbschemaläggning" anger att du får n jobb där varje jobb börjar från startTime[i] och slutar vid endTime[i] och erhåller vinsten av vinst[i] ]. Vi måste returnera den maximala vinsten som vi kan ha en sådan ...

Läs mer

Fråga 3. Max Area of ​​Island Problembeskrivning: Med tanke på en 2D-matris har matrisen endast 0 (som representerar vatten) och 1 (som representerar mark) som poster. En ö i matrisen bildas genom att gruppera alla angränsande 1: ar anslutna 4-riktat (horisontellt och vertikalt). Hitta det maximala området på ön i matrisen. Antag att alla fyra kanterna på ...

Läs mer

Fråga 4. Antal trillingar med summa mindre än givet värde Problembeskrivning Vi har gett en matris som innehåller N antal element. I den givna matrisen räknar du antalet tripletter med en summa mindre än det givna värdet. Exempel Ingång a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Utgång 7 Möjliga tripletter är: ...

Läs mer

Fråga 5. Hitta triplett i matris med en given summa Problemangivelse Givet en rad med heltal, hitta kombinationen av tre element i matrisen vars summa är lika med ett givet värde X. Här skriver vi ut den första kombinationen som vi får. Om det inte finns någon sådan kombination, skriv ut -1. Exempel Ingång N = 5, X = 15 arr [] = ...

Läs mer

DoorDash-graffrågor

Fråga 6. Max Area of ​​Island Problembeskrivning: Med tanke på en 2D-matris har matrisen endast 0 (som representerar vatten) och 1 (som representerar mark) som poster. En ö i matrisen bildas genom att gruppera alla angränsande 1: ar anslutna 4-riktat (horisontellt och vertikalt). Hitta det maximala området på ön i matrisen. Antag att alla fyra kanterna på ...

Läs mer

DoorDash Matrix Frågor

Fråga 7. Max Area of ​​Island Problembeskrivning: Med tanke på en 2D-matris har matrisen endast 0 (som representerar vatten) och 1 (som representerar mark) som poster. En ö i matrisen bildas genom att gruppera alla angränsande 1: ar anslutna 4-riktat (horisontellt och vertikalt). Hitta det maximala området på ön i matrisen. Antag att alla fyra kanterna på ...

Läs mer

DoorDash Andra frågor

Fråga 8. Nästa Permutation LeetCode Solution Problemformulering Nästa Permutation LeetCode Solution – En permutation av en array av heltal är ett arrangemang av dess medlemmar i en sekvens eller linjär ordning. Till exempel, för arr = [1,2,3], anses följande permutationer av arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Nästa permutation av en array av heltal är nästa lexikografiskt större permutation av ...

Läs mer

Fråga 9. Simma i Rising Water LeetCode Solution Problembeskrivning: Simma i stigande vatten LeetCode Lösning: Du får ett nxn heltalsmatrisrutnät där varje värderaster[i][j] representerar höjden vid den punkten (i, j). Regnet börjar falla. Vid tidpunkten t är vattnets djup överallt t. Du kan simma från ett torg till ett annat torg i fyra riktningar om ...

Läs mer

Fråga 10. Längsta Common Subsequence LeetCode-lösning Problemformulering Längsta gemensamma delsekvens LeetCode Lösning – Givet två strängar text1 och text2, returnera längden på deras längsta gemensamma delsekvens. Om det inte finns någon gemensam undersekvens, returnera 0. En undersekvens av en sträng är en ny sträng som genereras från den ursprungliga strängen med några tecken (kan vara inga) raderade utan att ändra den relativa ordningen för de återstående ...

Läs mer

Fråga 11. Diagonal Traversal LeetCode-lösning Problembeskrivning Diagonal genomgång LeetCode Lösning – Givet en 2D heltalsarray nums, returnera alla element av nums i diagonal ordning som visas i bilderna nedan. Ingång: nums = [[1,2,3],[4,5,6],[7,8,9]] Utdata: [1,4,2,7,5,3,8,6,9] Förklaring till Diagonal Traversal LeetCode Lösningsnyckelidé Den första raden och den sista kolumnen i det här problemet skulle tjäna ...

Läs mer

Fråga 12. Analysera besöksmönster för användarwebbplats LeetCode Solution Problembeskrivning Analysera besöksmönster för användarwebbplats LeetCode Lösning – Du får två strängmatriser användarnamn och webbplats och en heltalsmatris tidsstämpel. Alla de givna arrayerna är av samma längd och tuppeln [användarnamn[i], webbplats[i], tidsstämpel[i]] indikerar att användarnamnet[i] besökte webbplatsens webbplats[i] vid tidsstämpel[i]. Ett mönster är en lista med tre webbplatser (inte nödvändigtvis distinkt). Till exempel, ["hem", ...

Läs mer

Fråga 13. Design webbläsarhistorik LeetCode-lösning Problembeskrivning Design Webbläsarhistorik LeetCode Lösning – Du har en webbläsare med en flik där du startar på hemsidan och du kan besöka en annan url, komma tillbaka i historiken antal steg eller gå framåt i historiken antal steg. Implementera BrowserHistory-klassen: BrowserHistory(sträng hemsida) Initierar objektet med startsidan för ...

Läs mer

Fråga 14. Utvärdera Reverse Polish Notation LeetCode Solution Problemformulering Utvärdera omvänd polsk notation LeetCode Lösning – Utvärdera värdet av ett aritmetiskt uttryck i omvänd polsk notation. Giltiga operatorer är +, -, * och /. Varje operand kan vara ett heltal eller ett annat uttryck. Observera att divisionen mellan två heltal ska trunkeras mot noll. Det är garanterat att den givna ...

Läs mer

Fråga 15. Största rektangeln i histogram LeetCode-lösning Problemformulering Största rektangeln i histogrammet LeetCode Lösning – Givet en array av heltalshöjder som representerar histogrammets stapelhöjd där bredden på varje stapel är 1, returnera arean av den största rektangeln i histogrammet. Exempel Testfall 1: Indata: höjder = [2, 1, 5, 6, 2, 3] Utdata: 10 Förklaring: ...

Läs mer

Fråga 16. Binärt träd från höger sida LeetCode-lösning Problembeskrivning Binärt träd från höger sida LeetCode Lösning – Med tanke på roten till ett binärt träd, föreställ dig att du står på höger sida om det och returnerar värdena för noderna du kan se ordnade uppifrån och ner. Exempel testfall 1: Indata: root = [1, 2, 3, null, 5, null, ...

Läs mer

Fråga 17. Koko Eating Bananas LeetCode Solution Problembeskrivning Koko Eating Bananas LeetCode Solution – Koko älskar att äta bananer. Det finns n högar av bananer, den ithögen har högar[i] bananer. Vakterna har gått och kommer tillbaka om timmar. Koko kan bestämma sin äthastighet för bananer per timme på k. Varje timme väljer hon en hög med bananer och äter k bananer från den högen. Om ...

Läs mer

Fråga 18. Hitta median från Data Stream LeetCode Solution Problemformulering Hitta median från dataström LeetCode Lösning – Medianen är mittvärdet i en ordnad heltalslista. Om storleken på listan är jämn, finns det inget mellanvärde och medianen är medelvärdet av de två mellanvärdena. Till exempel, för arr = [2,3,4], medianen ...

Läs mer

Fråga 19. Asteroid Collision LeetCode-lösning Problembeskrivning Asteroidkollision LeetCode Lösning – Vi får en uppsättning asteroider av heltal som representerar asteroider i rad. För varje asteroid representerar det absoluta värdet dess storlek, och tecknet representerar dess riktning (positiv betydelse höger, negativ betydelse vänster). Varje asteroid rör sig med samma hastighet. Ta reda på staten ...

Läs mer

Fråga 20. Diagonal Traverse LeetCode-lösning Problembeskrivning Diagonal Traverse LeetCode Lösning – Givet en mxn-matrismatta, returnera en array av alla element i arrayen i diagonal ordning. Ingång: mat = [[1,2,3],[4,5,6],[7,8,9]] Utdata: [1,2,4,7,5,3,6,8,9] Förklaring Betrakta indexen för diagonalerna i en NxM-matris. Låt oss använda en 4×4-matris som exempel: ...

Läs mer

Fråga 21. Längsta stigande väg i en Matrix LeetCode-lösning Problembeskrivning Längsta ökande vägen i en matris LeetCode-lösning – Givet en mxn heltalsmatris, returnera längden på den längst ökande vägen i matrisen. Från varje cell kan du antingen flytta i fyra riktningar: vänster, höger, upp eller ner. Du får inte röra dig diagonalt eller röra dig utanför gränsen (dvs. wrap-around är inte tillåtet). Inmatning: ...

Läs mer

Fråga 22. Serialisera och deserialisera Binary Tree LeetCode-lösning Problembeskrivning Serialisera och deserialisera binärt träd LeetCode Lösning – Serialisering är processen att konvertera en datastruktur eller ett objekt till en sekvens av bitar så att det kan lagras i en fil eller minnesbuffert, eller överföras över en nätverksanslutningslänk för att rekonstrueras senare i ...

Läs mer

Fråga 23. Binärt träd Maximal Path Summa LeetCode Solution Problembeskrivning Binärt träd Maximal vägsumma LeetCode Lösning – En väg i ett binärt träd är en sekvens av noder där varje par av intilliggande noder i sekvensen har en kant som förbinder dem. En nod kan högst visas i sekvensen en gång. Observera att vägen inte behöver ...

Läs mer

Fråga 24. Minimum Knight Moves LeetCode-lösning Problemformulering Minimum Riddare flyttar LeetCode Lösning – I ett oändligt schackbräde med koordinater från -oändlighet till +oändligt, har du en riddare vid kvadrat [0, 0]. En riddare har 8 möjliga drag den kan göra, som illustreras nedan. Varje drag är två rutor i en kardinal riktning, sedan en ruta i en ortogonal riktning. Returnera minsta antalet ...

Läs mer

Fråga 25. Anställd ledig tid LeetCode-lösning Problembeskrivning Medarbetares lediga tid LeetCode Solution – Vi får en lista över anställda, som representerar arbetstiden för varje anställd. Varje anställd har en lista över icke-överlappande intervall, och dessa intervall är i sorterad ordning. Returnera listan över ändliga intervall som representerar den gemensamma fritiden i positiv längd för alla anställda, även i ...

Läs mer

Fråga 26. Jump Game Leetcode Solution Problembeskrivning Jump Game Leetcode Lösning – Du får en heltalsarray nums. Du är initialt placerad vid arrayens första index, och varje element i arrayen representerar din maximala hopplängd vid den positionen. Returnera sant om du kan nå det sista indexet, eller falskt annars. Exempel: Ingång 1: nums = [2, ...

Läs mer

Fråga 27. Nästa Greater Element III LeetCode-lösning Problembeskrivning Problemet, Next Greater Element III LeetCode Solution säger att du får ett positivt heltal n och du behöver hitta det näst största heltal genom att endast använda siffrorna i n. Om det inte finns något sådant heltal måste du skriva ut -1. Dessutom är den nya...

Läs mer

Fråga 28. Antal provinser Leetcode-lösning Problembeskrivning Antal provinser Leetcode Lösning – Vi får en närliggande matrisrepresentation av en graf och behöver hitta antalet provinser. Här är provinsen en grupp av direkt eller indirekt sammankopplade städer och inga andra städer utanför gruppen. Exempel Exempel 1: Ingång: isConnected ...

Läs mer

Fråga 29. Sudoku lösare I sudoku-lösarens problem har vi gett en delvis fylld (9 x 9) sudoku, skriv ett program för att slutföra pusslet. Sudoku måste uppfylla följande egenskaper, varje nummer (1-9) måste visas exakt en gång i rad och en gång i en kolumn. Varje nummer (1-9) måste visas exakt en gång i en ...

Läs mer

Translate »