Въпроси за интервю за DoorDash

Въпроси за интервю за DoorDashщифт

DoorDash, Inc. е американска компания, която управлява онлайн платформа за поръчка и доставка на храна. Компанията е базирана в Сан Франциско, Калифорния. Той стана публичен през декември 2020 г. на NYSE и се търгува под символа DASH. С 56% пазарен дял, това е най-голямата компания за доставка на храна в Съединените щати.

Той има оценка 3.8* на Glassdoor и се смята за една от най-добрите продуктови компании. Той е високо ценен заради своя баланс между работа и личен живот.

Те също така осигуряват добро обучение, което ще бъде от полза и в бъдеще. Можете да практикувате въпросите за интервю за DoorDash по-долу за интервюто. Събрахме минали често задавани въпроси за интервю за DoorDash за ваша справка.

DoorDash Array въпроси

Въпрос 1. Следващо решение за пермутация Leetcode Постановка на проблема Следващата пермутация LeetCode Решение – „Следваща пермутация“ посочва, че е даден масив от цели числа, който е пермутация на първите n естествени числа. Трябва да намерим следващата лексикографски най-малка пермутация на дадения масив. Подмяната трябва да е на място и да използва само постоянно допълнително пространство. ...

Прочети повече

Въпрос 2. Максимална печалба при Leetcode решение за планиране на работа Постановка на проблема Максимална печалба при планиране на работа LeetCode Решение – „Максимална печалба при планиране на работа“ посочва, че са ви дадени n работни места, при които всяка работа започва от startTime[i] и завършва в endTime[i] и получавате печалба от печалба[i] ]. Трябва да върнем максималната печалба, която можем да имаме като...

Прочети повече

Въпрос 3. Максимална площ на острова Описание на проблема: Като се има предвид 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. Максимална площ на острова Описание на проблема: Като се има предвид 2D матрица, матрицата има само 0 (представляваща вода) и 1 (представляваща земя) като записи. Остров в матрицата се формира чрез групиране на всички съседни 1, свързани 4-посочно (хоризонтално и вертикално). Намерете максималната площ на острова в матрицата. Да приемем, че и четирите ръба на ...

Прочети повече

Въпроси към DoorDash Matrix

Въпрос 7. Максимална площ на острова Описание на проблема: Като се има предвид 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 матрица с цели числа, където всяка стойност grid[i][j] представлява надморската височина в тази точка (i, j). Дъждът започва да вали. В момент t дълбочината на водата навсякъде е t. Можете да плувате от квадрат до друг съседен квадрат в 4 посоки, ако ...

Прочети повече

Въпрос 10. Най-дългата обща подпоследователност LeetCode решение Постановка на проблема Най-дългата обща подпоследователност LeetCode Решение – Дадени са два низа text1 и text2, връща дължината на тяхната най-дълга обща подпоследователност. Ако няма обща подпоследователност, върнете 0. Подпоследователност от низ е нов низ, генериран от оригиналния низ с някои знаци (може да няма), изтрити без промяна на относителния ред на останалите ...

Прочети повече

Въпрос 11. Решение за диагонално преминаване на LeetCode Постановка на проблема Диагонално преминаване LeetCode Решение – Като се има предвид 2D целочислен масив nums, върнете всички елементи на nums в диагонален ред, както е показано на изображенията по-долу. Вход: nums = [[1,2,3],[4,5,6],[7,8,9]] Изход: [1,4,2,7,5,3,8,6,9] Обяснение за диагонално преминаване на LeetCode Решение Ключова идея Първият ред и последната колона в този проблем биха послужили за ...

Прочети повече

Въпрос 12. Анализирайте модела за посещение на потребителски уебсайт LeetCode Solution Постановка на проблема Анализирайте модела за посещение на уебсайта на потребителя LeetCode Решение – Получавате два масива с низове потребителско име и уебсайт и времеви печат на целочислен масив. Всички дадени масиви са с еднаква дължина и кортежът [username[i], website[i], timestamp[i]] показва, че потребителското име [i] е посетило уебсайта на уебсайта[i] в ​​timestamp[i]. Моделът е списък от три уебсайта (не е задължително да са различни). Например, ["дом", ...

Прочети повече

Въпрос 13. История на дизайна на браузъра LeetCode Solution Изявление на проблема Дизайн История на браузъра LeetCode Решение – Имате браузър с един раздел, откъдето започвате на началната страница и можете да посетите друг URL адрес, да се върнете в хронологията на броя стъпки или да продължите напред в историята на броя стъпки. Реализирайте класа BrowserHistory: BrowserHistory(низ начална страница) Инициализира обекта с началната страница на...

Прочети повече

Въпрос 14. Оценете Reverse Polish Notation LeetCode Solution Постановка на проблема Оценете обратна полска нотация LeetCode Решение – Оценете стойността на аритметичен израз в обратна полска нотация. Валидни оператори са +, -, * и /. Всеки операнд може да бъде цяло число или друг израз. Имайте предвид, че разделението между две цели числа трябва да се съкрати към нула. Гарантирано е, че дадените...

Прочети повече

Въпрос 15. Най-големият правоъгълник в хистограмата LeetCode Solution Постановка на проблема Най-голям правоъгълник в хистограмата LeetCode Решение – Като се има предвид масив от цели числа, представляващи височината на лентата на хистограмата, където ширината на всяка лента е 1, върнете площта на най-големия правоъгълник в хистограмата. Примерен тестов случай 1: Вход: височини = [2, 1, 5, 6, 2, 3] Изход: 10 Обяснение: ...

Прочети повече

Въпрос 16. Двоично дърво Изглед отдясно LeetCode Solution Постановка на проблема Двоично дърво Изглед от дясната страна LeetCode Решение – Като се има предвид коренът на двоично дърво, представете си, че стоите от дясната му страна и върнете стойностите на възлите, които можете да видите, подредени отгоре надолу. Примерен тестов случай 1: Вход: root = [1, 2, 3, null, 5, null, ...

Прочети повече

Въпрос 17. Коко яде банани LeetCode Solution Постановка на проблема Коко яде банани LeetCode Solution – Коко обича да яде банани. Има n купчини банани, i-тата купчина има купчини[i] банани. Охраната си отиде и ще се върне след час. Коко може да реши нейната скорост на хранене на банани на час от k. Всеки час тя избира купчина банани и изяжда k банани от тази купчина. ако...

Прочети повече

Въпрос 18. Намерете медиана от потока от данни LeetCode Solution Постановка на проблема Намерете медиана от поток от данни LeetCode Solution – Медианата е средната стойност в подреден списък с цели числа. Ако размерът на списъка е четен, няма средна стойност и медианата е средната стойност на двете средни стойности. Например, за arr = [2,3,4], медианата ...

Прочети повече

Въпрос 19. Решение за сблъсък с астероиди LeetCode Постановка на проблема Сблъсък с астероиди 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. Сериализирайте и десериализирайте решение на LeetCode за двоично дърво Постановка на проблема Сериализирайте и десериализирайте двоично дърво LeetCode Решение – Сериализацията е процесът на преобразуване на структура от данни или обект в последователност от битове, така че да може да се съхранява във файл или буфер на паметта или да се предава през мрежова връзка, за да бъде реконструирана по-късно в ...

Прочети повече

Въпрос 23. Решение за максимален път на двоично дърво LeetCode Постановка на проблема Бинарно дърво Максимална сума на пътя LeetCode Решение – Пътят в двоично дърво е поредица от възли, където всяка двойка съседни възли в последователността има ръб, свързващ ги. Възел може да се появи в последователността най-много веднъж. Имайте предвид, че пътят не се нуждае от...

Прочети повече

Въпрос 24. Минимално движение на коня Решение на LeetCode Постановка на проблема Минимални ходове на кон LeetCode Решение – В безкрайна шахматна дъска с координати от -infinity до +infinity, имате кон на квадрат [0, 0]. Конят има 8 възможни хода, които може да направи, както е показано по-долу. Всеки ход е две квадратчета в кардинална посока, след това едно поле в ортогонална посока. Върнете минималния брой...

Прочети повече

Въпрос 25. Решение за свободно време на служителите LeetCode Постановяване на проблема Свободно време на служителите LeetCode Solution – Получаваме списък с график на служителите, който представлява работното време за всеки служител. Всеки служител има списък с неприпокриващи се интервали и тези интервали са в сортиран ред. Върнете списъка с ограничени интервали, представляващи общото свободно време с положителна дължина за всички служители, също в ...

Прочети повече

Въпрос 26. Игра Jump Leetcode Solution Постановка на проблема Jump Game Leetcode Решение – Даден е целочислен масив nums. Първоначално сте позиционирани в първия индекс на масива и всеки елемент в масива представлява максималната ви дължина на скок в тази позиция. Върнете true, ако можете да стигнете до последния индекс, или false в противен случай. Пример: Вход 1: числа = [2, ...

Прочети повече

Въпрос 27. Следващо решение за по-голям елемент III LeetCode Постановка на проблема Проблемът, Следващ по-голям елемент III LeetCode Solution гласи, че ви е дадено положително цяло число n и трябва да намерите следващото най-голямо цяло число, като използвате цифрите, присъстващи само в n. Ако не съществува такова цяло число, трябва да отпечатате -1. Освен това новата...

Прочети повече

Въпрос 28. Брой на провинциите Решение на Leetcode Постановка на проблема Брой на провинциите Leetcode Решение – Дадено ни е матрично представяне на съседство на графика и трябва да намерим броя на провинциите. Тук провинция е група от пряко или косвено свързани градове и няма други градове извън групата. Пример Пример 1: Вход: е свързан...

Прочети повече

Въпрос 29. Решаване на судоку В задачата за решаване на судоку сме дали частично запълнен (9 х 9) судоку, напишете програма, за да завършите пъзела. Судоку трябва да отговаря на следните свойства. Всяко число (1-9) трябва да се появи точно веднъж в ред и веднъж в колона. Всяко число (1-9) трябва да се появи точно веднъж в ...

Прочети повече

Translate »