Pyetjet e Intervistës DoorDash

Pyetjet e Intervistës DoorDashPin

DoorDash, Inc. është një kompani amerikane që operon një platformë të porositjes dhe shpërndarjes së ushqimit në internet. Kompania është e vendosur në San Francisko, Kaliforni. Ai doli publik në dhjetor 2020 në NYSE dhe tregtohet me simbolin DASH. Me një pjesë të tregut prej 56%, ajo është kompania më e madhe e shpërndarjes së ushqimit në Shtetet e Bashkuara.

Ka një vlerësim 3.8* në Glassdoor dhe konsiderohet si një nga kompanitë më të mira të bazuara në produkte. Ajo vlerësohet shumë për ekuilibrin e saj punë-jetë.

Ato ofrojnë gjithashtu trajnime të mira që do të jenë të dobishme edhe në të ardhmen. Ju mund të praktikoni pyetjet e mëposhtme të intervistës DoorDash për intervistën. Ne kemi mbledhur pyetjet e intervistave të bëra shpesh nga DoorDash për referencën tuaj.

DoorDash Array Pyetje

Pyetja 1. Zgjidhja e kodit Leetcode të ndërrimit tjetër Deklarata e problemit Permutacioni i ardhshëm Zgjidhja e LeetCode – “Përmutacioni i ardhshëm” thotë se duke pasur parasysh një grup numrash të plotë që është një ndërrim i n numrave të parë natyrorë. Duhet të gjejmë ndërrimin tjetër leksikografikisht më të vogël të grupit të dhënë. Zëvendësimi duhet të jetë në vend dhe të përdorë vetëm hapësirë ​​shtesë të vazhdueshme. ...

Lexo më shumë

Pyetja 2. Fitimi maksimal në caktimin e punës Leetcode Solution Deklarata e problemit Fitimi maksimal në planifikimin e punës Zgjidhja LeetCode – “Fitimi maksimal në planifikimin e punës” thotë se ju janë dhënë n punë ku çdo punë fillon nga koha e fillimit[i] dhe përfundon në kohën e fundit[i] dhe duke marrë fitimin e fitimit[i ]. Ne duhet të kthejmë fitimin maksimal që mund të kemi të tillë ...

Lexo më shumë

Pyetja 3. Zona maksimale e ishullit Përshkrimi i problemit: Duke pasur parasysh një matricë 2D, matrica ka vetëm 0 (që përfaqëson ujin) dhe 1 (që përfaqëson tokën) si shënime. Një ishull në matricë formohet duke grupuar të gjitha 1-at ngjitur të lidhura 4-drejtuese (horizontale dhe vertikale). Gjeni zonën maksimale të ishullit në matricë. Supozoni se të katër skajet e ...

Lexo më shumë

Pyetja 4. Numërimi i tresheve me shumën më pak se vlera e dhënë Deklarata e Problemit Ne kemi dhënë një grup që përmban N numrin e elementeve. Në vargun e dhënë, Numëroni numrin e tresheve me një shumë më të vogël se vlera e dhënë. Shembull Hyrja a [] = {1, 2, 3, 4, 5, 6, 7, 8} Shuma = 10 Dalja 7 Tripletet e mundshme janë: ...

Lexo më shumë

Pyetja 5. Gjeni Triplet në Array me një shumë të dhënë Deklarata e problemit Duke pasur parasysh një grup integrimesh, gjeni kombinimin e tre elementeve në grup shuma e të cilave është e barabartë me një vlerë të dhënë X. Këtu do të shtypim kombinimin e parë që marrim. Nëse nuk ka një kombinim të tillë, atëherë shtypni -1. Shembull Input N = 5, X = 15 arr [] = ...

Lexo më shumë

Pyetjet e grafikut DoorDash

Pyetja 6. Zona maksimale e ishullit Përshkrimi i problemit: Duke pasur parasysh një matricë 2D, matrica ka vetëm 0 (që përfaqëson ujin) dhe 1 (që përfaqëson tokën) si shënime. Një ishull në matricë formohet duke grupuar të gjitha 1-at ngjitur të lidhura 4-drejtuese (horizontale dhe vertikale). Gjeni zonën maksimale të ishullit në matricë. Supozoni se të katër skajet e ...

Lexo më shumë

Pyetjet e Matricës DoorDash

Pyetja 7. Zona maksimale e ishullit Përshkrimi i problemit: Duke pasur parasysh një matricë 2D, matrica ka vetëm 0 (që përfaqëson ujin) dhe 1 (që përfaqëson tokën) si shënime. Një ishull në matricë formohet duke grupuar të gjitha 1-at ngjitur të lidhura 4-drejtuese (horizontale dhe vertikale). Gjeni zonën maksimale të ishullit në matricë. Supozoni se të katër skajet e ...

Lexo më shumë

DoorDash Pyetje të tjera

Pyetja 8. Zgjidhja e LeetCode për ndryshimin tjetër Deklarata e problemit Permutacioni tjetër Zgjidhja LeetCode – Një ndërrim i një grupi numrash të plotë është një rregullim i anëtarëve të tij në një sekuencë ose rend linear. Për shembull, për arr = [1,2,3], konsiderohen ndërrime të arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Ndërrimi tjetër i një grupi numrash të plotë është ndërrimi tjetër leksikografik më i madh i ...

Lexo më shumë

Pyetja 9. Swim in Rising Water LeetCode Solution Paraqitja e problemit: Notoni në ujë në rritje LeetCode Zgjidhja : Ju jepet një rrjet matricë me numra të plotë nxn ku çdo rrjet vlerash[i][j] përfaqëson lartësinë në atë pikë (i, j). Shiu fillon të bjerë. Në kohën t, thellësia e ujit kudo është t. Ju mund të notoni nga një shesh në një shesh tjetër ngjitur me 4 drejtime nëse ...

Lexo më shumë

Pyetja 10. Zgjidhja më e gjatë e zakonshme e LeetCode Deklarata e problemit Nënrenditja më e gjatë e zakonshme Zgjidhja LeetCode – Duke pasur parasysh dy vargje teksti1 dhe teksti2, ktheni gjatësinë e nënrenditjes së tyre më të gjatë të përbashkët. Nëse nuk ka asnjë nënsekuencë të përbashkët, ktheni 0. Një nënsekuencë e një vargu është një varg i ri i gjeneruar nga vargu origjinal me disa karaktere (mund të jenë asnjë) të fshirë pa ndryshuar rendin relativ të pjesës së mbetur ...

Lexo më shumë

Pyetja 11. Zgjidhja e LeetCode përshkimit diagonale Deklarata e problemit Kërkimi diagonal i LeetCode Zgjidhja – Duke pasur parasysh një varg numerik 2D me numra të plotë, ktheni të gjithë elementët e numrave në rend diagonal siç tregohet në imazhet e mëposhtme. Hyrja: numra = [[1,2,3],[4,5,6],[7,8,9]] Dalja: [1,4,2,7,5,3,8,6,9] Shpjegim për Idenë kyçe të zgjidhjes së LeetCode-it të përshkimit diagonal Rreshti i parë dhe kolona e fundit në këtë problem do të shërbenin ...

Lexo më shumë

Pyetja 12. Analizoni faqen e internetit të përdoruesit. Vizitoni modelin e zgjidhjes LeetCode Deklarata e problemit Analizoni faqen e internetit të përdoruesit Vizitoni modelin Zgjidhja LeetCode – Ju jepen dy vargje vargjesh, emri i përdoruesit dhe uebsajti dhe një vulë kohore e grupit të plotë. Të gjitha grupet e dhëna janë të së njëjtës gjatësi dhe tupleja [username[i], website[i], timestamp[i]] tregon se emri i përdoruesit[i] vizitoi faqen e internetit[i] në timestamp[i]. Një model është një listë me tre faqe interneti (jo domosdoshmërisht të dallueshme). Për shembull, ["shtëpi", ...

Lexo më shumë

Pyetja 13. Historia e dizajnit të shfletuesit Zgjidhja LeetCode Deklarata e problemit Dizajni Historia e shfletuesit Zgjidhja LeetCode – Ju keni një shfletues me një skedë ku filloni në faqen kryesore dhe mund të vizitoni një url tjetër, të ktheheni në numrin e historisë së hapave ose të ecni përpara në numrin e hapave të historisë. Zbatimi i klasës BrowserHistory: BrowserHistory (faqja kryesore e vargut) Inicializon objektin me faqen kryesore të ...

Lexo më shumë

Pyetja 14. Vlerësoni Zgjidhjen LeetCode me shënime të kundërta polake Deklarata e problemit Vlerësimi i shënimit të kundërt polonisht Zgjidhja LeetCode – Vlerësoni vlerën e një shprehjeje aritmetike në shënimin e kundërt polonisht. Operatorët e vlefshëm janë +, -, * dhe /. Çdo operand mund të jetë një numër i plotë ose një shprehje tjetër. Vini re se ndarja midis dy numrave të plotë duhet të shkurtohet drejt zeros. Është e garantuar që të dhëna ...

Lexo më shumë

Pyetja 15. Drejtkëndëshi më i madh në zgjidhjen e Histogramit LeetCode Deklarata e problemit Drejtkëndëshi më i madh në histogramin Zgjidhja LeetCode – Duke pasur parasysh një varg lartësish të numrave të plotë që përfaqësojnë lartësinë e shiritit të histogramit ku gjerësia e çdo shiriti është 1, ktheni sipërfaqen e drejtkëndëshit më të madh në histogram. Shembull Testi Rasti 1: Hyrja: lartësitë = [2, 1, 5, 6, 2, 3] Dalja: 10 Shpjegimi: ...

Lexo më shumë

Pyetja 16. Binary Tree Pamje nga ana e djathtë Zgjidhja LeetCode Deklarata e problemit Pema binare Pamje nga ana e djathtë Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, imagjinoni veten duke qëndruar në anën e djathtë të saj dhe ktheni vlerat e nyjeve që mund t'i shihni të renditura nga lart poshtë. Shembull Testi Rasti 1: Hyrja: rrënjë = [1, 2, 3, null, 5, null, ...

Lexo më shumë

Pyetja 17. Koko duke ngrënë banane Zgjidhje LeetCode Deklarata e problemit Koko duke ngrënë banane Zgjidhja e LeetCode – Koko pëlqen të hajë banane. Ka n grumbuj bananesh, grumbulli i dytë ka grumbuj[i] banane. Gardianët kanë shkuar dhe do të kthehen pas h. Koko mund të vendosë shpejtësinë e saj të ngrënies së bananeve në orë prej k. Çdo orë, ajo zgjedh një grumbull banane dhe ha k banane nga ai grumbull. Nëse...

Lexo më shumë

Pyetja 18. Gjeni mesataren nga Data Stream LeetCode Solution Deklarata e problemit Gjeni mesataren nga Data Stream Zgjidhja LeetCode – Mediana është vlera e mesme në një listë me numra të plotë të renditur. Nëse madhësia e listës është e barabartë, nuk ka vlerë të mesme dhe mesatarja është mesatarja e dy vlerave të mesme. Për shembull, për arr = [2,3,4], mesatarja ...

Lexo më shumë

Pyetja 19. Zgjidhja e LeetCode për përplasjen e asteroideve Paraqitja e problemit Përplasja e asteroideve Zgjidhja e LeetCode – Na jepet një grup asteroidësh me numra të plotë që përfaqësojnë asteroidet në një rresht. Për çdo asteroid, vlera absolute përfaqëson madhësinë e tij, dhe shenja përfaqëson drejtimin e tij (do të thotë pozitiv djathtas, kuptim negativ majtas). Çdo asteroid lëviz me të njëjtën shpejtësi. Zbuloni shtetin...

Lexo më shumë

Pyetja 20. Zgjidhja Diagonale Traverse LeetCode Deklarata e problemit Diagonal Traverse LeetCode Zgjidhja – Duke pasur parasysh një mat matricë mxn, ktheni një grup të të gjithë elementëve të grupit në një rend diagonal. Hyrja: mat = [[1,2,3],[4,5,6],[7,8,9]] Dalja: [1,2,4,7,5,3,6,8,9] Shpjegim Merrni parasysh indekset e diagonaleve të një matrice NxM. Le të përdorim një matricë 4×4 si shembull: ...

Lexo më shumë

Pyetja 21. Rruga më e gjatë në rritje në një zgjidhje Matrice LeetCode Deklarata e problemit Shtegu më i gjatë në rritje në një matricë Zgjidhje LeetCode – Duke pasur parasysh një matricë të numrave të plotë mxn, ktheni gjatësinë e shtegut më të gjatë në rritje në matricë. Nga çdo qelizë, ju mund të lëvizni ose në katër drejtime: majtas, djathtas, lart ose poshtë. Ju nuk mund të lëvizni diagonalisht ose të lëvizni jashtë kufirit (p.sh., mbështjellja nuk lejohet). Hyrja: ...

Lexo më shumë

Pyetja 22. Serializimi dhe Deserializimi i Pemës Binare të Zgjidhjes LeetCode Deklarata e problemit Serializimi dhe deserializimi i pemës binare Zgjidhja e LeetCode - Serializimi është procesi i konvertimit të një strukture të dhënash ose objekti në një sekuencë bitësh në mënyrë që të mund të ruhet në një skedar ose bufer memorie, ose të transmetohet përmes një lidhjeje të lidhjes së rrjetit për t'u rindërtuar më vonë në ...

Lexo më shumë

Pyetja 23. Binary Tree Shuma e Shtegut Maksimale Zgjidhja LeetCode Deklarata e problemit Pema binare Shuma e shtigjeve maksimale Zgjidhja e LeetCode – Një shteg në një pemë binare është një sekuencë nyjesh ku çdo çift nyjesh ngjitur në sekuencë ka një skaj që i lidh ato. Një nyje mund të shfaqet në sekuencë maksimumi një herë. Vini re se rruga nuk ka nevojë për ...

Lexo më shumë

Pyetja 24. Minimum Knight Moves Zgjidhja LeetCode Paraqitja e problemit Lëvizjet minimale të kalorësit LeetCode Zgjidhja – Në një tabelë shahu të pafundme me koordinata nga -pafundësia në +pafundësi, ju keni një kalorës në katror [0, 0]. Një kalorës ka 8 lëvizje të mundshme që mund të bëjë, siç ilustrohet më poshtë. Çdo lëvizje është dy katrorë në një drejtim kardinal, pastaj një katror në një drejtim ortogonal. Ktheni numrin minimal ...

Lexo më shumë

Pyetja 25. Zgjidhje LeetCode Koha e Lirë e Punonjësve Deklarata e problemit Koha e lirë e punonjësit Zgjidhja LeetCode – Na jepet një listë e orarëve të punonjësve, e cila përfaqëson kohën e punës për çdo punonjës. Çdo punonjës ka një listë të intervaleve që nuk mbivendosen, dhe këto intervale janë të renditura. Ktheni listën e intervaleve të fundme që përfaqësojnë kohën e lirë të përbashkët, me gjatësi pozitive për të gjithë punonjësit, gjithashtu në ...

Lexo më shumë

Pyetja 26. Jump Loja Leetcode Solution Deklarata e problemit Jump Game Zgjidhja e Leetcode – Ju jepet një varg me numra të plotë. Fillimisht jeni pozicionuar në indeksin e parë të grupit dhe çdo element në grup përfaqëson gjatësinë tuaj maksimale të kërcimit në atë pozicion. Ktheni true nëse mund të arrini indeksin e fundit, ose false ndryshe. Shembull: Hyrja 1: numra = [2, ...

Lexo më shumë

Pyetja 27. Elementi tjetër më i madh III Zgjidhja e LeetCode Deklarata e problemit Problemi, Elementi tjetër më i madh III Zgjidhja e LeetCode thotë se ju jepet një numër i plotë pozitiv n dhe ju duhet të gjeni numrin e plotë tjetër më të madh duke përdorur vetëm shifrat e pranishme në n. Nëse nuk ekziston ndonjë numër i tillë i plotë, duhet të printoni -1. Për më tepër, i ri...

Lexo më shumë

Pyetja 28. Numri i Provincave Zgjidhja e kodit Leet Deklarata e problemit Numri i provincave Zgjidhja e kodit Leet - Na jepet një paraqitje e matricës së afërsisë së një grafiku dhe duhet të gjejmë numrin e provincave. Këtu provinca është një grup qytetesh të lidhura drejtpërdrejt ose tërthorazi dhe asnjë qytet tjetër jashtë grupit. Shembull Shembull 1: Hyrja: është e lidhur ...

Lexo më shumë

Pyetja 29. Zgjidhës Sudoku Në problemin e zgjidhësit të sudokut ne kemi dhënë një sudoku të mbushur pjesërisht (9 x 9), shkruani një program për të kompletuar enigmën. Sudoku duhet të plotësojë vetitë e mëposhtme, Çdo numër (1-9) duhet të shfaqet saktësisht një herë me radhë dhe një herë në një kolonë. Çdo numër (1-9) duhet të shfaqet saktësisht një herë në një ...

Lexo më shumë

Translate »