DoorDash маектешүү суроолору

DoorDash маектешүү суроолорутөөнөч

DoorDash, Inc. - бул тамак-ашка онлайн заказ берүү жана тамак-аш жеткирүү платформасын иштеткен америкалык компания. Компания Сан-Францискодо, Калифорнияда жайгашкан. Ал 2020-жылдын декабрында NYSEде ачыкка чыгып, DASH символу астында соода кылган. 56% рынок үлүшү менен, ал Америка Кошмо Штаттарынын ири тамак-аш жеткирүү компаниясы болуп саналат.

Ал Glassdoor боюнча 3.8* рейтингине ээ жана продуктыга негизделген мыкты компаниялардын бири болуп эсептелет. Бул анын жумуш-жашоо балансы үчүн жогору бааланат.

Алар келечекте да пайдалуу боло турган жакшы тренингдерди беришет. Сиз интервью үчүн төмөндөгү DoorDash интервью суроолорун практикалай аласыз. Биз сиздин маалыматыңыз үчүн DoorDash интервью суроолорун чогулттук.

DoorDash массивинин суроолору

Суроо 1. Кийинки алмаштыруу Leetcode чечими Көйгөйдүн билдирүүсү Кийинки алмаштыруу LeetCode чечими – “Кийинки алмаштыруу” биринчи n натурал сандын алмаштыруусу болгон бүтүн сандардын массивинин берилгенин айтат. Берилген массивдин кийинки лексикографиялык эң кичине алмаштыруусун табышыбыз керек. Алмаштыруу ордунда болушу керек жана туруктуу кошумча мейкиндикти гана колдонушу керек. ...

Толук маалымат

Суроо 2. Leetcode Чечиминдеги Жумуштарды пландаштыруудагы максималдуу киреше Көйгөйдүн билдирүүсү Жумуштарды пландаштыруудагы максималдуу киреше LeetCode Solution – “Жумуштарды пландаштырууда максималдуу киреше” сизге n жумуш берилгендигин, анда ар бир жумуш башталгыч саат[i] тартып, аяктоо убактысы[i] менен аяктап, кирешенин кирешеси[i ала тургандыгы айтылат. ]. Биз ушундай болушу мүмкүн болгон максималдуу пайданы кайтарышыбыз керек ...

Толук маалымат

Суроо 3. Max Island Island Маселенин сүрөттөлүшү: 2D матрица берилгенде, матрица 0 (сууну чагылдырган) жана 1 (жерди чагылдырган) жазуу катары гана ээ. Матрицадагы арал 1 жанаша (горизонталдык жана вертикалдык) туташкан бардык чектеш 4лерди топтоо аркылуу пайда болот. Матрицадагы аралдын максималдуу аянтын табыңыз. Төрт кырдын бардыгы тең ...

Толук маалымат

Суроо 4. Берилген нарктан аз суммадагы үч эмдин саны Проблеманын баяндалышы Биз N элементтерден турган массив бердик. Берилген массивде, берилген мааниден аз суммасы бар үчөөнүн санын эсептеңиз. Мисал киргизүү a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сум = 10 Чыгуу 7 Мүмкүн болгон үчөө: ...

Толук маалымат

Суроо 5. Берилген сумма менен массивден үчөөнү табыңыз Маселелердин коюлушу Бүтүн сандардын массивин эске алганда, массивдеги берилген X маанисине барабар болгон үч элементтин айкалышын табыңыз. Бул жерде биз алган биринчи айкалышты басып чыгарабыз. Эгерде мындай айкалыш жок болсо, анда -1 басып чыгарыңыз. Мисал киргизүү N = 5, X = 15 arr [] = ...

Толук маалымат

DoorDash Graph суроолору

Суроо 6. Max Island Island Маселенин сүрөттөлүшү: 2D матрица берилгенде, матрица 0 (сууну чагылдырган) жана 1 (жерди чагылдырган) жазуу катары гана ээ. Матрицадагы арал 1 жанаша (горизонталдык жана вертикалдык) туташкан бардык чектеш 4лерди топтоо аркылуу пайда болот. Матрицадагы аралдын максималдуу аянтын табыңыз. Төрт кырдын бардыгы тең ...

Толук маалымат

DoorDash матрицалык суроолору

Суроо 7. Max Island Island Маселенин сүрөттөлүшү: 2D матрица берилгенде, матрица 0 (сууну чагылдырган) жана 1 (жерди чагылдырган) жазуу катары гана ээ. Матрицадагы арал 1 жанаша (горизонталдык жана вертикалдык) туташкан бардык чектеш 4лерди топтоо аркылуу пайда болот. Матрицадагы аралдын максималдуу аянтын табыңыз. Төрт кырдын бардыгы тең ...

Толук маалымат

DoorDash Башка суроолор

Суроо 8. Кийинки алмаштыруу LeetCode чечими Көйгөйдүн билдирүүсү Кийинки алмаштыруу LeetCode Чечим – бүтүн сандардын массивинин алмаштыруу анын мүчөлөрүнүн ырааттуулукка же сызыктуу тартипте жайгашуусу. Мисалы, arr = [1,2,3] үчүн, төмөндөгүлөр arr алмаштыруулары каралат: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Бүтүн сандардын массивинин кийинки алмаштыруусу - бул ...

Толук маалымат

Суроо 9. Көтөрүлгөн сууда сүзүү LeetCode Solution Көйгөйдүн билдирүүсү: Көтөрүп бара жаткан сууда сүзүү LeetCode Чечим: Сизге nxn бүтүн сандык матрицалык тор берилет, мында ар бир маани торчосу[i][j] ошол чекиттеги бийиктикти билдирет (i, j). Жамгыр жаай баштайт. t убагында бардык жерде суунун тереңдиги t. Сиз квадраттан башка 4 багыттуу жанаша аянтка сүзө аласыз, эгерде ...

Толук маалымат

Суроо 10. Эң узун жалпы кийинки катар LeetCode чечими Көйгөйдүн билдирүүсү Эң узун жалпы кийинки катар LeetCode чечими – Берилген эки сап text1 жана text2, алардын эң узун жалпы кийинки катарларынын узундугун кайтарыңыз. Эгерде жалпы кичи ырааттуулук жок болсо, 0 кайтарыңыз. Саптын кичи ырааттуулугу - бул баштапкы саптан түзүлгөн жаңы сап, кээ бир символдор (эч бири да болушу мүмкүн эмес) калгандардын салыштырмалуу тартибин өзгөртпөстөн жок кылынган ...

Толук маалымат

Суроо 11. Диагоналдык өтүү LeetCode чечими Көйгөйдүн билдирүүсү Диагоналдык өтүү LeetCode Чечим – 2D бүтүн массив сандарын эске алуу менен, төмөндөгү сүрөттөрдө көрсөтүлгөндөй сандардын бардык элементтерин диагоналдык тартипте кайтарыңыз. Киргизүү: сандар = [[1,2,3],[4,5,6],[7,8,9]] Чыгуу: [1,4,2,7,5,3,8,6,9] Диагоналдык өтүү үчүн түшүндүрмө LeetCode Чечиминин Негизги идеясы Бул маселедеги биринчи сап жана акыркы тилке кызмат кылат ...

Толук маалымат

Суроо 12. Талдоо Колдонуучунун веб-сайтына Visit Pattern LeetCode Solution Көйгөйдүн билдирүүсүн талдоо Колдонуучунун веб-сайтына өтүү үлгүсү LeetCode Solution - Сизге эки сап массивинин колдонуучу аты жана веб-сайты жана бүтүн массивдин убакыт белгиси берилет. Бардык берилген массивдердин узундугу бирдей жана кортеж [колдонуучунун аты[i], веб-сайт[i], убакыт белгиси[i]] колдонуучунун аты[i] веб-сайттын веб-сайтына[i] убакыт белгиси[i] учурунда киргендигин көрсөтүп турат. Үлгү үч веб-сайттын тизмеси (сөзсүз түрдө айырмаланбайт). Мисалы, ["үй", ...

Толук маалымат

Суроо 13. Дизайн браузеринин тарыхы LeetCode Solution Көйгөйдүн билдирүүсү Дизайн Браузер тарыхы LeetCode Чечим - Сизде бир өтмөктүү браузер бар, анда сиз башкы баракта баштайсыз жана башка url-ге баш багып, кадамдардын тарыхына кайтып же кадамдардын тарыхында алдыга жыла аласыз. BrowserHistory классын ишке ашыруу: BrowserHistory(саптын башкы бети) Объектти инициализациялайт ...

Толук маалымат

Суроо 14. Реверс поляк нотасын баалаңыз LeetCode Solution Көйгөйдүн билдирүүсү Тескери поляк нотасын баалоо LeetCode Solution – Тескери поляк белгилериндеги арифметикалык туюнтумдун маанисин баалоо. Жарактуу операторлор +, -, * жана / болуп саналат. Ар бир операнд бүтүн же башка туюнтма болушу мүмкүн. Эки бүтүн сандын ортосундагы бөлүнүү нөлгө чейин кыскарышы керек экенин эске алыңыз. Бул кепилдик берилет ...

Толук маалымат

Суроо 15. Гистограммадагы эң чоң тик бурчтук LeetCode Solution Көйгөйдүн билдирүүсү Гистограммадагы эң чоң тик бурчтук LeetCode Чечим – Гистограмманын тилкесинин бийиктигин билдирген бүтүн сандардын бийиктиктеринин массивин эске алып, мында ар бир тилкенин туурасы 1 болсо, гистограммадагы эң чоң тик бурчтуктун аянтын кайтарыңыз. Мисал Сыноо иши 1: Киргизүү: бийиктиктер = [2, 1, 5, 6, 2, 3] Чыгуу: 10 Түшүндүрмө: ...

Толук маалымат

Суроо 16. Binary Tree Right Side View LeetCode Solution Көйгөйдүн билдирүүсү Binary Tree Right Side View LeetCode Solution – бинардык дарактын тамырын эске алуу менен, өзүңүздү анын оң жагында турганыңызды элестетип көрүңүз жана жогорудан ылдыйга карай иреттелген түйүндөрдүн маанилерин кайтарыңыз. Мисал 1-сыноо иши: Киргизүү: root = [1, 2, 3, null, 5, null, ...

Толук маалымат

Суроо 17. Коко банандарды жеп жатат LeetCode Solution Көйгөйдүн билдирүүсү Коко банан жеп жатат LeetCode Solution – Коко банан жегенди жакшы көрөт. n үйүлгөн банан бар, ith үймөгүндө үйүлгөн [i] банандар бар. Күзөтчүлөр кетти, сааттан кийин кайра келишет. Коко анын бананды саатына жеген ылдамдыгын к чече алат. Саат сайын ал үйүлгөн банандарды тандап, ошол үйүлгөн банандарды жейт. Эгерде...

Толук маалымат

Суроо 18. Data Stream LeetCode Чечиминен медианды табыңыз Көйгөйдүн билдирүүсү Берилиштер агымынан медианды табыңыз LeetCode Solution – Медиана иреттелген бүтүн тизмектеги орто маани. Эгерде тизменин өлчөмү жуп болсо, анда орто маани жок жана медиана эки орто маанинин орточо мааниси болуп саналат. Мисалы, arr = [2,3,4] үчүн, медиана ...

Толук маалымат

Суроо 19. Asteroid Collision LeetCode Solution Көйгөйдүн билдирүүсү Астероиддердин кагылышуусу LeetCode Чечим – Бизге астероиддерди катары менен чагылдырган бүтүн сандан турган астероиддердин массивдери берилди. Ар бир астероид үчүн абсолюттук маани анын өлчөмүн, ал эми белгиси анын багытын билдирет (оң мааниси оң, терс мааниси сол). Ар бир астероид бирдей ылдамдыкта кыймылдайт. Мамлекетти бил...

Толук маалымат

Суроо 20. Диагоналдык траверс LeetCode чечими Көйгөйдүн билдирүүсү Диагоналдык траверс LeetCode чечими – mxn матрицалык матрица берилгенде, массивдин бардык элементтеринин массивдерин диагоналдык тартипте кайтарыңыз. Киргизүү: mat = [[1,2,3],[4,5,6],[7,8,9]] Чыгуу: [1,2,4,7,5,3,6,8,9] Түшүндүрмө NxM матрицасынын диагоналдарынын индекстерин карап көрөлү. Мисал катары 4×4 матрицасын колдонолу: ...

Толук маалымат

Суроо 21. Матрицалык LeetCode Чечиминдеги эң узун өсүүчү жол Көйгөйдүн билдирүүсү Матрицадагы эң узун өсүүчү жол LeetCode Чечим – mxn бүтүн сан матрицасы берилгенде, матрицадагы эң узун өсүүчү жолдун узундугун кайтарыңыз. Ар бир клеткадан сиз төрт багытта жыла аласыз: солго, оңго, өйдө же ылдый. Сиз диагональ боюнча жыла албайсыз же чек арадан сыртка жыла албайсыз (б.а., тегерете айланууга жол берилбейт). Киргизүү: ...

Толук маалымат

Суроо 22. Сериялаштыруу жана Сериялаштыруу Binary Tree LeetCode Solution Көйгөйдүн билдирүүсү Бинардык даракты сериялаштыруу жана сериядан чыгаруу LeetCode Чечим - Сериялаштыруу бул маалымат структурасын же объектти биттердин ырааттуулугуна айландыруу процесси, аны файлда же эс буферинде сактоого же кийинчерээк реконструкциялоо үчүн тармак байланышы аркылуу өткөрүүгө болот. ичинде ...

Толук маалымат

Суроо 23. Binary Tree максималдуу жол суммасы LeetCode чечими Көйгөйдүн билдирүүсү Бинардык дарак Максималдуу жолдун суммасы LeetCode Чечим - бинардык дарактагы жол бул ырааттуулуктагы чектеш түйүндөрдүн ар бир жубу аларды бириктирген чети бар түйүндөрдүн ырааттуулугу. Түйүн тизмекте эң көп дегенде бир жолу пайда болушу мүмкүн. Жолдун кереги жок экенин эске алыңыз ...

Толук маалымат

Суроо 24. Минималдуу Knight Moves LeetCode Solution Көйгөйдүн билдирүүсү Минималдуу Knight Moves LeetCode Чечим – чексиз шахмат тактасында координаттары -infinityден +infinityке чейин, сизде [0, 0] квадратында рыцар бар. Рыцардын төмөндөгүдөй 8 мүмкүн болгон кыймылы бар. Ар бир кыймыл кардиналдык багытта эки чарчы, андан кийин ортогоналдык багытта бир квадрат. Минималдуу санды кайтарыңыз ...

Толук маалымат

Суроо 25. Кызматкердин бош убактысы LeetCode Solution Көйгөйдүн билдирүүсү Кызматкердин бош убактысы LeetCode Solution - Бизге кызматкерлердин тизмеси берилген, ал ар бир кызматкердин иштөө убактысын билдирет. Ар бир кызматкерде бири-бирин кайталабаган Интервалдардын тизмеси бар жана бул интервалдар иреттелген тартипте. Бардык кызматкерлер үчүн жалпы, оң узундуктагы бош убакытты билдирген чектүү интервалдардын тизмесин кайтарыңыз, ошондой эле ...

Толук маалымат

Суроо 26. Jump Game Leetcode Solution Көйгөйдүн билдирүүсү Өтүү оюну Leetcode чечими – Сизге бүтүн массив сандары берилет. Сиз алгач массивдин биринчи индексинде жайгашкансыз жана массивдеги ар бир элемент ошол позициядагы сиздин максималдуу секирүү узундугуңузду билдирет. Акыркы индекске жете алсаңыз, чындыкты кайтарыңыз, же болбосо жалганды кайтарыңыз. Мисал: Киргизүү 1: сандар = [2, ...

Толук маалымат

Суроо 27. Кийинки чоң элемент III LeetCode чечими Көйгөйдүн билдирүүсү Көйгөй, Next Greater Element III LeetCode Solution сизге n оң бүтүн сан берилгенин жана сиз n ичинде гана болгон цифраларды колдонуу менен кийинки эң чоң бүтүн санды табышыңыз керек экенин айтат. Эгерде мындай бүтүн сан жок болсо, анда -1 басып чыгаруу керек. Мындан тышкары, жаңы ...

Толук маалымат

Суроо 28. Провинциялардын саны Leetcode Solution Проблемалык билдирүү Провинциялардын саны Leetcode Чечим – Бизге графиктин чектеш матрицалык көрүнүшү берилген жана провинциялардын санын табышыбыз керек. Бул жерде провинция түз же кыйыр түрдө байланышкан шаарлардын тобу болуп саналат жана башка эч кандай шаар жок. Мисал 1: Киргизүү: isConnected ...

Толук маалымат

Суроо 29. Судоку чечүүчү Судоку чечүүчү маселеде биз жарым-жартылай толтурулган (9 x 9) судокуну бердик, табышмакты толтуруу үчүн программа жазыңыз. Судоку төмөнкү касиеттерди канааттандырышы керек, Ар бир сан (1-9) катарынан бир жолу жана мамычасынан бирден чыгышы керек. Ар бир сан (1-9) а так бир жолу пайда болушу керек ...

Толук маалымат

Translate »