DoorDash viðtalsspurningar

DoorDash viðtalsspurningarPin

DoorDash, Inc. er bandarískt fyrirtæki sem rekur matarpöntunar- og matarafhendingarvettvang á netinu. Fyrirtækið er með aðsetur í San Francisco, Kaliforníu. Það var opinbert í desember 2020 á NYSE og verslað undir tákninu DASH. Með 56% markaðshlutdeild er það stærsta matvælasendingarfyrirtæki í Bandaríkjunum.

Það hefur fengið 3.8* einkunn á Glassdoor og er talið eitt af bestu vörufyrirtækjunum. Það er mjög virt fyrir jafnvægi milli vinnu og einkalífs.

Þeir veita einnig góða þjálfun sem mun nýtast líka í framtíðinni. Þú getur æft neðangreindar DoorDash viðtalsspurningar fyrir viðtalið. Við höfum safnað fyrri algengum DoorDash viðtalsspurningum til viðmiðunar.

DoorDash Array Spurningar

Spurning 1. Næsta Permutation Leetcode lausn Vandamálsyfirlýsing Næsta umbreyting LeetCode lausn – „Næsta umbreyting“ segir að miðað við fylki heiltalna sem er umbreyting fyrstu n náttúrulegra talna. Við þurfum að finna næstu orðasafnsfræðilega minnstu umbreytingu tiltekins fylkis. Skiptingin verður að vera á sínum stað og nota aðeins stöðugt aukapláss. ...

Lesa meira

Spurning 2. Hámarkshagnaður í vinnuáætlun Leetcode lausn Vandamálsyfirlýsing Hámarkshagnaður í vinnuáætlun LeetCode lausn – „Hámarkshagnaður í vinnuáætlun“ segir að þú fáir n störf þar sem hvert starf byrjar frá upphafstíma[i] og lýkur á lokatíma[i] og færð hagnaðarhagnað[i] ]. Við þurfum að skila hámarks hagnaði sem við getum haft svona ...

Lesa meira

Spurning 3. Max svæði eyjarinnar Lýsing á vandamálum: Að gefnu 2D fylki hefur fylkið aðeins 0 (sem táknar vatn) og 1 (sem táknar land) sem færslur. Eyja í fylkinu er mynduð með því að flokka alla aðliggjandi 1 tengda 4 stefnu (lárétt og lóðrétt). Finndu hámarksflatarmál eyjarinnar í fylkinu. Geri ráð fyrir að allir fjórir brúnir ...

Lesa meira

Spurning 4. Fjöldi þríbura með samtölu minna en gefið gildi Vandamályfirlýsing Við höfum gefið fylki sem inniheldur N fjölda frumefna. Í tilteknu fylki, teljið fjölda þríbura með summu minni en gefið gildi. Dæmi Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mögulegir þríburar eru: ...

Lesa meira

Spurning 5. Finndu þríbura í fylkingu með gefinni upphæð Vandamálssetning Að gefnu fylki af heiltölum, finndu samsetningu þriggja þátta í fylkinu þar sem summan er jöfn gefnu gildi X. Hér munum við prenta fyrstu samsetninguna sem við fáum. Ef engin slík samsetning er til, prentaðu þá -1. Dæmi Inntak N = 5, X = 15 arr [] = ...

Lesa meira

DoorDash graf spurningar

Spurning 6. Max svæði eyjarinnar Lýsing á vandamálum: Að gefnu 2D fylki hefur fylkið aðeins 0 (sem táknar vatn) og 1 (sem táknar land) sem færslur. Eyja í fylkinu er mynduð með því að flokka alla aðliggjandi 1 tengda 4 stefnu (lárétt og lóðrétt). Finndu hámarksflatarmál eyjarinnar í fylkinu. Geri ráð fyrir að allir fjórir brúnir ...

Lesa meira

DoorDash fylkisspurningar

Spurning 7. Max svæði eyjarinnar Lýsing á vandamálum: Að gefnu 2D fylki hefur fylkið aðeins 0 (sem táknar vatn) og 1 (sem táknar land) sem færslur. Eyja í fylkinu er mynduð með því að flokka alla aðliggjandi 1 tengda 4 stefnu (lárétt og lóðrétt). Finndu hámarksflatarmál eyjarinnar í fylkinu. Geri ráð fyrir að allir fjórir brúnir ...

Lesa meira

DoorDash Aðrar spurningar

Spurning 8. Næsta umbreyting LeetCode lausn Vandamálsyfirlýsing Næsta umbreyting LeetCode lausn – Umbreyting heiltalna fylkis er uppröðun meðlima þess í röð eða línulega röð. Til dæmis, fyrir arr = [1,2,3], teljast eftirfarandi breytingar á arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Næsta umbreyting heiltalnafylkis er næsta orðafræðilega meiri umbreyting á ...

Lesa meira

Spurning 9. Sund í Rising Water LeetCode lausn Vandamálsyfirlýsing: Sund í hækkandi vatni LeetCode Lausn: Þú færð nxn heiltölu fylkisnet þar sem hvert gildisnet[i][j] táknar hæðina á þeim stað (i, j). Rigningin fer að falla. Á tíma t er dýpt vatnsins alls staðar t. Þú getur synt frá torgi yfir á annað 4-átta aðliggjandi torgi ef ...

Lesa meira

Spurning 10. Lengsta algenga eftirfylgni LeetCode lausn Vandamálsyfirlýsing Lengsta sameiginlega undirröð LeetCode Lausn – Gefið tvo strengi text1 og text2, skila lengd lengstu sameiginlegu undirröð þeirra. Ef það er engin sameiginleg undirröð, skilaðu 0. Undirröð strengs er nýr strengur sem er búinn til úr upprunalega strengnum með nokkrum stöfum (má engum) eytt án þess að breyta hlutfallslegri röð þeirra sem eftir eru ...

Lesa meira

Spurning 11. Diagonal Traversal LeetCode lausn Vandamálsskýring Skáhyrningaleið LeetCode Lausn – Gefið 2D heiltölu fylki, skilaðu öllum þáttum númera í ská eins og sýnt er á myndunum hér að neðan. Inntak: tölur = [[1,2,3],[4,5,6],[7,8,9]] Úttak: [1,4,2,7,5,3,8,6,9] Skýring á skáferð LeetCode Lausn Lykilhugmynd Fyrsta röðin og síðasti dálkurinn í þessu dæmi myndu þjóna ...

Lesa meira

Spurning 12. Greindu notendavefsíðuheimsókn mynstur LeetCode lausn Vandamálayfirlýsing Greindu mynstur notendavefsíðuheimsóknar LeetCode Lausn – Þú færð tvö strengjafylki notendanafn og vefsíðu og tímastimpil fyrir heiltölu fylki. Allar tilgreindar fylkingar eru af sömu lengd og túlkunin [notendanafn[i], vefsíða[i], tímastimpill[i]] gefur til kynna að notandanafnið[i] hafi heimsótt vefsíðu vefsíðunnar[i] á tímastimpli[i]. Mynstur er listi yfir þrjár vefsíður (ekki endilega aðgreindar). Til dæmis, ["heima", ...

Lesa meira

Spurning 13. Hönnun vafrasaga LeetCode lausn Vandamálsyfirlýsing Hönnun Vafrasaga LeetCode Lausn – Þú ert með vafra með einum flipa þar sem þú byrjar á heimasíðunni og þú getur heimsótt aðra slóð, farið aftur í sögufjölda skrefa eða farið fram í sögufjölda skrefa. Innleiða BrowserHistory flokkinn: BrowserHistory(string heimasíða) Frumstillir hlutinn með heimasíðunni á ...

Lesa meira

Spurning 14. Metið öfug pólsk nótnaskrift LeetCode lausn Vandamálssetning Meta öfug pólsk nótnaskrift LeetCode Lausn – Meta gildi reikningsskila í öfugri pólskri nótnaskrift. Gildir rekstraraðilar eru +, -, * og /. Hver óperand getur verið heiltala eða önnur tjáning. Athugaðu að skiptingin milli tveggja heiltalna ætti að styttast í átt að núll. Það er tryggt að gefinn ...

Lesa meira

Spurning 15. Stærsti rétthyrningur í söguriti LeetCode lausn Vandamálsyfirlýsing Stærsti rétthyrningurinn í súluriti LeetCode Lausn – Gefið fylki af heiltöluhæðum sem tákna súluhæð súluritsins þar sem breidd hverrar stiku er 1, skilaðu flatarmáli stærsta ferhyrningsins í súluritinu. Dæmi próftilvik 1: Inntak: hæðir = [2, 1, 5, 6, 2, 3] Úttak: 10 Útskýring: ...

Lesa meira

Spurning 16. Tvöfaldur tré Hægri hliðarsýn LeetCode lausn Vandamálsyfirlýsing Tvöfaldur tré Hægri hlið LeetCode Lausn – Miðað við rót tvíundartrés, ímyndaðu þér að þú standir hægra megin við það og skilaðu gildum hnútanna sem þú getur séð raðað frá toppi til botns. Dæmi próftilvik 1: Inntak: rót = [1, 2, 3, núll, 5, núll, ...

Lesa meira

Spurning 17. Koko borða banana LeetCode lausn Vandamál Koko borða banana LeetCode lausn – Koko elskar að borða banana. Það eru n hrúgur af bananum, í stafninum eru hrúgur[i] banana. Verðirnir eru farnir og munu koma aftur eftir klst. Koko getur ákveðið neysluhraða banana á klukkustund sem er k. Á klukkutíma fresti velur hún sér bananahaug og borðar k banana úr þeim hrúgu. Ef...

Lesa meira

Spurning 18. Finndu miðgildi frá Data Stream LeetCode lausn Vandamálsyfirlýsing Finndu miðgildi úr gagnastraumi LeetCode lausn - Miðgildið er miðgildi í röðuðum heiltölulista. Ef stærð listans er jöfn er ekkert miðgildi og miðgildið er meðaltal miðgildanna tveggja. Til dæmis, fyrir arr = [2,3,4], miðgildi ...

Lesa meira

Spurning 19. Smástirni árekstur LeetCode lausn Vandamálsárekstur Smástirni árekstur LeetCode Lausn – Við fáum fjölda smástirna af heiltölum sem tákna smástirni í röð. Fyrir hvert smástirni táknar algildið stærð þess og táknið táknar stefnu þess (jákvæð merking hægri, neikvæð merking vinstri). Hvert smástirni hreyfist á sama hraða. Kynntu þér ríkið...

Lesa meira

Spurning 20. Diagonal Traverse LeetCode lausn Vandamálsyfirlýsing Diagonal Traverse LeetCode Lausn – Gefið mxn fylkismottu, skilaðu fylki af öllum þáttum fylkisins í ská röð. Inntak: motta = [[1,2,3],[4,5,6],[7,8,9]] Úttak: [1,2,4,7,5,3,6,8,9] Skýring Skoðaðu vísitölur skáhalla NxM fylkis. Við skulum nota 4×4 fylki sem dæmi: ...

Lesa meira

Spurning 21. Lengsta vaxandi leið í Matrix LeetCode lausn Vandamálsyfirlýsing Lengsta vaxandi slóð í fylki LeetCode lausn – Gefið mxn heiltölu fylki, skilaðu lengd lengstu vaxandi slóðarinnar í fylkinu. Frá hverjum reit geturðu annað hvort fært þig í fjórar áttir: vinstri, hægri, upp eða niður. Þú mátt ekki hreyfa þig á ská eða hreyfa þig út fyrir mörkin (þ.e. umlykja er ekki leyfð). Inntak:...

Lesa meira

Spurning 22. Serialize og deserialize Binary Tree LeetCode lausn Vandamálssetning Serialize og deserialize Binary Tree LeetCode Lausn - Serialization er ferlið við að breyta gagnabyggingu eða hlut í röð bita þannig að hægt sé að geyma það í skrá eða minni biðminni, eða senda yfir nettengingartengil til að endurgera síðar í...

Lesa meira

Spurning 23. Tvöfaldur tré hámarksleiðarsumma LeetCode lausn Vandamálsyfirlýsing Tvöfaldur tré Hámarksleiðarsumma LeetCode Lausn – Slóð í tvíundartré er röð hnúta þar sem hvert par af aðliggjandi hnútum í röðinni hefur brún sem tengir þá saman. Hnútur getur aðeins birst í röðinni í mesta lagi einu sinni. Athugið að leiðin þarf ekki...

Lesa meira

Spurning 24. Lágmarks Knight Moves LeetCode lausn Vandamálsyfirlýsing Lágmarks riddari færir LeetCode Lausn – Í óendanlegu skákborði með hnitum frá -óendanlegt til +óendanlegt ertu með riddara í veldi [0, 0]. Riddara hefur 8 mögulegar hreyfingar sem hann getur gert, eins og sýnt er hér að neðan. Hver hreyfing er tveir ferningar í aðalstefnu, síðan einn ferningur í hornrétta átt. Skilaðu lágmarksfjölda...

Lesa meira

Spurning 25. Lausn fyrir frítíma starfsmanna LeetCode lausn Vandamál Frítími starfsmanna LeetCode Lausn – Við fáum lista yfir starfsmenn, sem sýnir vinnutíma hvers starfsmanns. Hver starfsmaður hefur lista yfir millibil sem ekki skarast og eru þessi bil í röð. Skilaðu listanum yfir endanlegt tímabil sem táknar sameiginlegan, jákvæðan lengd frítíma fyrir alla starfsmenn, einnig í ...

Lesa meira

Spurning 26. Jump Game Leetcode lausn Vandamál Stökkleikur Leetcode Lausn - Þú færð heiltölu fylki. Þú ert upphaflega staðsettur við fyrstu vísitölu fylkisins og hver þáttur í fylkinu táknar hámarksstökklengd þína á þeirri stöðu. Skilaðu satt ef þú getur náð síðustu vísitölunni, eða ósatt annars. Dæmi: Inntak 1: tölur = [2, ...

Lesa meira

Spurning 27. Næsta Greater Element III LeetCode lausn Vandamálsyfirlýsing Vandamálið, Next Greater Element III LeetCode Solution segir að þú færð jákvæða heiltölu n og þú þarft að finna næsthæstu heiltöluna með því að nota tölurnar sem eru til staðar í n eingöngu. Ef það er ekki til nein slík heiltala þarftu að prenta -1. Þar að auki, nýja...

Lesa meira

Spurning 28. Fjöldi héraða Leetcode lausn Vandamálsyfirlýsing Fjöldi héraða Leetcode Lausn – Við fáum aðliggjandi fylkismynd af línuriti og þurfum að finna fjölda héraða. Hér er hérað hópur beint eða óbeint tengdra borga og engar aðrar borgir utan hópsins. Dæmi Dæmi 1: Inntak: isConnected ...

Lesa meira

Spurning 29. Sudoku leysir Í sudoku leysir vandamálinu höfum við gefið að hluta fyllt (9 x 9) sudoku, skrifaðu forrit til að klára þrautina. Sudoku verður að uppfylla eftirfarandi eiginleika, sérhver tala (1-9) verður að birtast nákvæmlega einu sinni í röð og einu sinni í dálki. Sérhver tala (1-9) verður að birtast nákvæmlega einu sinni í ...

Lesa meira

Translate »