DoorDash Interview Otázky

DoorDash Interview OtázkyPin

DoorDash, Inc. je americká spoločnosť, ktorá prevádzkuje online platformu na objednávanie jedla a donášku jedla. Spoločnosť sídli v San Franciscu v Kalifornii. Zverejnila sa v decembri 2020 na NYSE a obchoduje sa pod symbolom DASH. S 56 % podielom na trhu je najväčšou doručovateľskou spoločnosťou v Spojených štátoch.

Od spoločnosti Glassdoor má hodnotenie 3.8* a je považovaná za jednu z najlepších spoločností založených na produktoch. Je vysoko uznávaný pre rovnováhu medzi pracovným a súkromným životom.

Poskytujú tiež dobré školenia, ktoré budú prospešné aj v budúcnosti. Na pohovore si môžete precvičiť nižšie uvedené otázky na pohovor DoorDash. Zozbierali sme minulé často kladené otázky z rozhovorov DoorDash pre vašu referenciu.

DoorDash Array otázky

Otázka 1. Ďalšie permutačné riešenie Leetcode Problem Statement The Next Permutation LeetCode Solution – “Next Permutation” uvádza, že dané pole celých čísel je permutáciou prvých n prirodzených čísel. Potrebujeme nájsť ďalšiu lexikograficky najmenšiu permutáciu daného poľa. Náhrada musí byť na mieste a musí zaberať iba konštantný priestor navyše. ...

Čítaj viac

Otázka 2. Maximálny zisk v riešení Leetcode na plánovanie úloh Vyhlásenie o probléme Maximálny zisk pri plánovaní úloh Riešenie LeetCode – „Maximálny zisk pri plánovaní úloh“ uvádza, že máte n úloh, kde každá práca začína od počiatočného času[i] a končí v čase ukončenia[i] a získavate zisk zo zisku[i ]. Musíme vrátiť maximálny zisk, ktorý môžeme mať taký ...

Čítaj viac

Otázka 3. Maximálna plocha ostrova Popis problému: Vzhľadom na 2D maticu má matica ako vstupy iba 0 (predstavujúca vodu) a 1 (predstavujúca pevninu). Ostrov v matici je vytvorený zoskupením všetkých susedných 1 pripojených 4-smerovo (horizontálne a vertikálne). V matici nájdite maximálnu plochu ostrova. Predpokladajme, že všetky štyri okraje ...

Čítaj viac

Otázka 4. Počet trojíc so sumou nižšou ako zadaná hodnota Vyhlásenie o probléme Dali sme pole obsahujúce N počet prvkov. V danom poli spočítajte počet trojíc so sumou menšou ako je zadaná hodnota. Príklad vstupu a [] = {1, 2, 3, 4, 5, 6, 7, 8} Súčet = 10 Výstup 7 Možné triplety: ...

Čítaj viac

Otázka 5. Nájdite trojicu v poli s danou sumou Vyhlásenie o probléme Vzhľadom na pole celých čísel nájdite kombináciu troch prvkov v poli, ktorých súčet sa rovná danej hodnote X. Tu vytlačíme prvú kombináciu, ktorú dostaneme. Ak takáto kombinácia neexistuje, vytlačte -1. Príklad vstupu N = 5, X = 15 arr [] = ...

Čítaj viac

Otázky týkajúce sa grafu DoorDash

Otázka 6. Maximálna plocha ostrova Popis problému: Vzhľadom na 2D maticu má matica ako vstupy iba 0 (predstavujúca vodu) a 1 (predstavujúca pevninu). Ostrov v matici je vytvorený zoskupením všetkých susedných 1 pripojených 4-smerovo (horizontálne a vertikálne). V matici nájdite maximálnu plochu ostrova. Predpokladajme, že všetky štyri okraje ...

Čítaj viac

DoorDash Matrix otázky

Otázka 7. Maximálna plocha ostrova Popis problému: Vzhľadom na 2D maticu má matica ako vstupy iba 0 (predstavujúca vodu) a 1 (predstavujúca pevninu). Ostrov v matici je vytvorený zoskupením všetkých susedných 1 pripojených 4-smerovo (horizontálne a vertikálne). V matici nájdite maximálnu plochu ostrova. Predpokladajme, že všetky štyri okraje ...

Čítaj viac

Ďalšie otázky DoorDash

Otázka 8. Ďalšie permutačné riešenie LeetCode Vyhlásenie o probléme Ďalšia permutácia Riešenie LeetCode – Permutácia poľa celých čísel je usporiadanie jeho členov do postupnosti alebo lineárneho poradia. Napríklad pre arr = [1,2,3] sa za permutácie arr považujú nasledovné: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Ďalšia permutácia poľa celých čísel je ďalšia lexikograficky väčšia permutácia ...

Čítaj viac

Otázka 9. Plávanie v stúpajúcej vode Riešenie LeetCode Vyhlásenie o probléme: Plávaj v stúpajúcej vode Riešenie LeetCode: Dostali ste celočíselnú maticovú mriežku nxn, kde každá mriežka hodnôt[i][j] predstavuje nadmorskú výšku v danom bode (i, j). Dážď začína padať. V čase t je hĺbka vody všade t. Môžete plávať zo štvorca na ďalšie štvorsmerne susediace štvorce, ak ...

Čítaj viac

Otázka 10. Najdlhšia spoločná podsekvencia riešenia LeetCode Vyhlásenie o probléme Najdlhšia spoločná podsekvencia Riešenie LeetCode – Dané dva reťazce text1 a text2 vrátia dĺžku ich najdlhšej spoločnej podsekvencie. Ak neexistuje žiadna spoločná podsekvencia, vráťte 0. Podsekvencia reťazca je nový reťazec vygenerovaný z pôvodného reťazca, pričom niektoré znaky (môžu byť žiadne) vymazané bez zmeny relatívneho poradia zostávajúcich ...

Čítaj viac

Otázka 11. Diagonálne riešenie LeetCode Vyhlásenie o probléme Diagonal Traversal LeetCode Riešenie – Vzhľadom na 2D celočíselné pole nums vráťte všetky prvky nums v diagonálnom poradí, ako je znázornené na obrázkoch nižšie. Vstup: nums = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,4,2,7,5,3,8,6,9] Vysvetlenie pre diagonálny prechod LeetCode Riešenie Kľúčová myšlienka Prvý riadok a posledný stĺpec v tomto probléme by slúžili ...

Čítaj viac

Otázka 12. Analýza webovej stránky používateľa Navštívte vzor riešenia LeetCode Vyhlásenie o probléme Analyzujte webovú stránku používateľa Navštívte vzor LeetCode Riešenie – Dostali ste používateľské meno a webovú lokalitu v dvoch poliach a časovú pečiatku celého poľa. Všetky uvedené polia majú rovnakú dĺžku a n-tica [username[i], website[i], timestamp[i]] označuje, že používateľ username[i] navštívil webovú stránku[i] v časovej pečiatke[i]. Vzor je zoznam troch webových stránok (nie sú nevyhnutne odlišné). Napríklad ["domov", ...

Čítaj viac

Otázka 13. Návrh histórie prehliadača Riešenie LeetCode Vyhlásenie o probléme Návrh História prehliadača Riešenie LeetCode – Máte prehliadač s jednou kartou, kde začnete na domovskej stránke a môžete navštíviť inú adresu URL, vrátiť sa späť v histórii o počet krokov alebo sa posunúť v histórii o počet krokov. Implementujte triedu BrowserHistory: BrowserHistory(string homepage) Inicializuje objekt s domovskou stránkou ...

Čítaj viac

Otázka 14. Vyhodnoťte riešenie LeetCode so spätnou poľskou notáciou Vyhlásenie o probléme Vyhodnoťte reverznú poľskú notáciu Riešenie LeetCode – Vyhodnoťte hodnotu aritmetického výrazu v reverznej poľskej notácii. Platné operátory sú +, -, * a /. Každý operand môže byť celé číslo alebo iný výraz. Všimnite si, že delenie medzi dvoma celými číslami by sa malo skrátiť smerom k nule. Je zaručené, že daný...

Čítaj viac

Otázka 15. Najväčší obdĺžnik v histogramovom riešení LeetCode Vyhlásenie o probléme Najväčší obdĺžnik v histograme Riešenie LeetCode – Vzhľadom na pole výšok celých čísel reprezentujúcich výšku stĺpca histogramu, kde šírka každého stĺpca je 1, vráťte plochu najväčšieho obdĺžnika v histograme. Príklad skúšobného prípadu 1: Vstup: výšky = [2, 1, 5, 6, 2, 3] Výstup: 10 Vysvetlenie: ...

Čítaj viac

Otázka 16. Binárny strom Pohľad z pravej strany Riešenie LeetCode Vyhlásenie o probléme Binárny strom Pohľad z pravej strany Riešenie LeetCode – Vzhľadom na koreň binárneho stromu si predstavte, že stojíte na jeho pravej strane a vráťte hodnoty uzlov, ktoré vidíte, zoradené zhora nadol. Príklad testovacieho prípadu 1: Vstup: root = [1, 2, 3, null, 5, null, ...

Čítaj viac

Otázka 17. Riešenie LeetCode Koko Eating Bananas Vyhlásenie o probléme Koko Eating Bananas Riešenie LeetCode – Koko miluje banány. Existuje n kôp banánov, itá hromada má hromady[i] banánov. Stráže odišli a vrátia sa o h hodín. Koko dokáže určiť rýchlosť jedenia banánov za hodinu k. Každú hodinu si vyberie kôpku banánov a zje z nej kôpky banánov. Ak...

Čítaj viac

Otázka 18. Nájdite medián z riešenia dátového toku LeetCode Vyhlásenie o probléme Nájsť medián z dátového toku Riešenie LeetCode – Medián je stredná hodnota v zozname usporiadaných celých čísel. Ak je veľkosť zoznamu párna, neexistuje žiadna stredná hodnota a medián je priemer dvoch stredných hodnôt. Napríklad pre arr = [2,3,4] je medián ...

Čítaj viac

Otázka 19. Riešenie zrážky asteroidov LeetCode Vyhlásenie o probléme Kolízia asteroidov Riešenie LeetCode – Dostali sme pole asteroidov celých čísel, ktoré predstavujú asteroidy v rade. Pre každý asteroid predstavuje absolútna hodnota jeho veľkosť a znamienko jeho smer (kladný význam vpravo, záporný význam vľavo). Každý asteroid sa pohybuje rovnakou rýchlosťou. Zistite stav...

Čítaj viac

Otázka 20. Riešenie LeetCode s diagonálnym prechodom Vyhlásenie o probléme Diagonálny prechod LeetCode Riešenie – Vzhľadom na maticu mxn vráťte pole všetkých prvkov poľa v diagonálnom poradí. Vstup: mat = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,2,4,7,5,3,6,8,9] Vysvetlenie Uvažujme indexy uhlopriečok matice NxM. Ako príklad použijeme maticu 4×4: ...

Čítaj viac

Otázka 21. Najdlhšia rastúca cesta v riešení Matrix LeetCode Vyhlásenie o probléme Najdlhšia rastúca cesta v matici Riešenie LeetCode – Vzhľadom na maticu mxn celých čísel vráťte dĺžku najdlhšej rastúcej cesty v matici. Z každej bunky sa môžete pohybovať v štyroch smeroch: doľava, doprava, nahor alebo nadol. Nesmiete sa pohybovať diagonálne ani sa pohybovať mimo hranice (tj obtáčanie nie je povolené). Vstup:...

Čítaj viac

Otázka 22. Serializácia a deserializácia Binárneho stromu Riešenie LeetCode Vyhlásenie o probléme Serializácia a deserializácia binárneho stromu Riešenie LeetCode – Serializácia je proces konverzie dátovej štruktúry alebo objektu na sekvenciu bitov tak, aby ich bolo možné uložiť do súboru alebo vyrovnávacej pamäte alebo preniesť cez sieťové pripojenie na neskoršiu rekonštrukciu. v...

Čítaj viac

Otázka 23. Binárny strom Maximálny súčet cesty Riešenie LeetCode Vyhlásenie o probléme Binárny strom Maximálny súčet cesty LeetCode Riešenie – Cesta v binárnom strome je sekvencia uzlov, pričom každá dvojica susedných uzlov v sekvencii ich spája hrana. Uzol sa môže v sekvencii objaviť maximálne raz. Upozorňujeme, že cesta nepotrebuje ...

Čítaj viac

Otázka 24. Riešenie LeetCode s minimálnym pohybom Knighta Vyhlásenie o probléme Minimálny počet ťahov jazdca LeetCode Riešenie – V nekonečnej šachovnici so súradnicami od -nekonečna do +nekonečna máte jazdca na poli [0, 0]. Rytier má 8 možných ťahov, ktoré môže vykonať, ako je znázornené nižšie. Každý ťah má dve políčka v kardinálnom smere, potom jedno políčko v ortogonálnom smere. Vráťte minimálny počet...

Čítaj viac

Otázka 25. Voľný čas zamestnancov LeetCode riešenie Vyhlásenie o probléme Voľný čas zamestnanca Riešenie LeetCode – Dostali sme zoznam zamestnancov, ktorý predstavuje pracovný čas každého zamestnanca. Každý zamestnanec má zoznam neprekrývajúcich sa intervalov a tieto intervaly sú zoradené. Vráti zoznam konečných intervalov, ktoré predstavujú spoločný voľný čas s kladnou dĺžkou pre všetkých zamestnancov, aj v ...

Čítaj viac

Otázka 26. Riešenie skokovej hry Leetcode Vyhlásenie o probléme Skočiť hru Leetcode Riešenie – Dostali ste celočíselné pole nums. Na začiatku ste umiestnení na prvom indexe poľa a každý prvok v poli predstavuje vašu maximálnu dĺžku skoku na tejto pozícii. Vráťte hodnotu true, ak môžete dosiahnuť posledný index, alebo hodnotu false v opačnom prípade. Príklad: Vstup 1: nums = [2, ...

Čítaj viac

Otázka 27. Ďalšie riešenie Greater Element III LeetCode Vyhlásenie problému Problém, Next Greater Element III LeetCode Solution uvádza, že máte kladné celé číslo n a musíte nájsť ďalšie najväčšie celé číslo iba pomocou číslic prítomných v n. Ak takéto celé číslo neexistuje, musíte vytlačiť -1. Navyše nový...

Čítaj viac

Otázka 28. Počet provincií riešenie Leetcode Vyhlásenie o probléme Počet provincií Riešenie Leetcode – Dostali sme reprezentáciu grafu matice susedstva a potrebujeme nájsť počet provincií. Provincia je tu skupina priamo alebo nepriamo prepojených miest a žiadne iné mestá mimo skupiny. Príklad Príklad 1: Vstup: isConnected ...

Čítaj viac

Otázka 29. Riešiteľ sudoku V úlohe riešenia sudoku sme dostali čiastočne vyplnené (9 x 9) sudoku a napíšeme program na dokončenie hádanky. Sudoku musí vyhovovať nasledujúcim vlastnostiam. Každé číslo (1-9) sa musí zobraziť presne raz v rade a raz v stĺpci. Každé číslo (1-9) sa musí objaviť presne raz za ...

Čítaj viac

Translate »