Вопросы на собеседовании DoorDash

Вопросы по массиву DoorDash

Вопрос 1. Следующая перестановка Leetcode Solution Постановка задачи Следующая перестановка Решение LeetCode — «Следующая перестановка» утверждает, что задан массив целых чисел, представляющий собой перестановку первых n натуральных чисел. Нам нужно найти следующую лексикографически наименьшую перестановку данного массива. Замена должна быть на месте и использовать только постоянное дополнительное пространство. ...

Подробнее

Вопрос 2. Максимальная прибыль в планировании работы Leetcode Solution Постановка задачи Максимальная прибыль при планировании заданий Решение LeetCode — «Максимальная прибыль при планировании заданий» утверждает, что вам дано n заданий, каждое из которых начинается с startTime[i] и заканчивается в endTime[i] и получает прибыль в размере profit[i]. ]. Нам нужно вернуть максимальную прибыль, которую мы можем иметь такие...

Подробнее

Вопрос 3. Максимальная площадь острова Описание проблемы. Учитывая двумерную матрицу, она содержит только 2 (представляющую воду) и 0 (представляющую сушу) в качестве записей. Остров в матрице формируется путем группирования всех смежных единиц, соединенных в 1 направлениях (горизонтальном и вертикальном). Найдите в матрице максимальную площадь острова. Предположим, что все четыре ребра ...

Подробнее

Вопрос 4. Количество троек с суммой меньше заданного значения Постановка задачи. Мы дали массив, содержащий N элементов. В данном массиве Подсчитайте количество троек с суммой меньше заданного значения. Пример Входные данные a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Выход 7 Возможные тройки: ...

Подробнее

Вопрос 5. Найти триплет в массиве с заданной суммой Постановка задачи. Для массива целых чисел найдите комбинацию из трех элементов в массиве, сумма которых равна заданному значению X. Здесь мы напечатаем первую полученную комбинацию. Если такой комбинации нет, выведите -1. Пример ввода N = 5, X = 15 arr [] = ...

Подробнее

Вопросы о графике DoorDash

Вопрос 6. Максимальная площадь острова Описание проблемы. Учитывая двумерную матрицу, она содержит только 2 (представляющую воду) и 0 (представляющую сушу) в качестве записей. Остров в матрице формируется путем группирования всех смежных единиц, соединенных в 1 направлениях (горизонтальном и вертикальном). Найдите в матрице максимальную площадь острова. Предположим, что все четыре ребра ...

Подробнее

Вопросы по матрице DoorDash

Вопрос 7. Максимальная площадь острова Описание проблемы. Учитывая двумерную матрицу, она содержит только 2 (представляющую воду) и 0 (представляющую сушу) в качестве записей. Остров в матрице формируется путем группирования всех смежных единиц, соединенных в 1 направлениях (горизонтальном и вертикальном). Найдите в матрице максимальную площадь острова. Предположим, что все четыре ребра ...

Подробнее

Другие вопросы

Вопрос 8. Самая длинная общая подпоследовательность Решение LeetCode Постановка задачи Самая длинная общая подпоследовательность LeetCode Решение. Даны две строки text1 и text2, вернуть длину их самой длинной общей подпоследовательности. Если общей подпоследовательности нет, вернуть 0. Подпоследовательность строки — это новая строка, сгенерированная из исходной строки с удалением некоторых символов (может быть ни одного) без изменения относительного порядка оставшихся...

Подробнее

Вопрос 9. Решение LeetCode для обхода диагонали Постановка задачи. Диагональный обход. Решение LeetCode. Учитывая двумерный целочисленный массив nums, вернуть все элементы nums в диагональном порядке, как показано на рисунках ниже. Ввод: nums = [[2],[1,2,3],[4,5,6]] Вывод: [7,8,9] Объяснение диагонального обхода решения LeetCode Основная идея Первая строка и последний столбец в этой задаче служили бы...

Подробнее

Вопрос 10. Анализ шаблона посещения сайта пользователем LeetCode Solution Постановка задачи Проанализируйте шаблон посещения веб-сайта пользователем. Решение LeetCode. Вам даны два массива строк: имя пользователя и веб-сайт, а также метка времени в виде целочисленного массива. Все заданные массивы имеют одинаковую длину, а кортеж [имя пользователя[i], веб-сайт[i], временная метка[i]] указывает, что пользователь username[i] посетил веб-сайт веб-сайт[i] в ​​момент времени с временной меткой[i]. Шаблон — это список из трех веб-сайтов (не обязательно разных). Например, ["дом",...

Подробнее

Вопрос 11. Дизайн История браузера Решение LeetCode Постановка задачи Дизайн История браузера Решение LeetCode. У вас есть браузер с одной вкладкой, с которой вы начинаете на главной странице и можете перейти по другому URL-адресу, вернуться в историю с количеством шагов или продвинуться вперед по истории с количеством шагов. Реализуйте класс BrowserHistory: BrowserHistory(string homepage) Инициализирует объект домашней страницей...

Подробнее

Вопрос 12. Оценка обратной польской записи LeetCode Solution Постановка задачи Вычислить обратную польскую запись Решение LeetCode – Оценить значение арифметического выражения в обратной польской записи. Допустимые операторы +, -, * и /. Каждый операнд может быть целым числом или другим выражением. Обратите внимание, что деление между двумя целыми числами должно усекаться до нуля. Гарантируется, что данный...

Подробнее

Вопрос 13. Самый большой прямоугольник в гистограмме Решение LeetCode Постановка задачи Самый большой прямоугольник в гистограмме LeetCode Решение. Дан массив целых чисел высоты, представляющий высоту столбца гистограммы, где ширина каждого столбца равна 1, вернуть площадь наибольшего прямоугольника в гистограмме. Пример контрольного примера 1: Входные данные: heights = [2, 1, 5, 6, 2, 3] Выходные данные: 10 Объяснение: ...

Подробнее

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

Подробнее

Вопрос 15. Коко ест бананы LeetCode Solution Постановка задачи Коко ест бананы Решение LeetCode – Коко любит есть бананы. Есть n кучек бананов, в i-й кучке кладется [i] бананов. Охранники ушли и вернутся через h часов. Коко может решить, что ее скорость поедания бананов в час равна k. Каждый час она выбирает какую-то кучу бананов и съедает k бананов из этой кучи. Если ...

Подробнее

Вопрос 16. Найти медиану из потока данных Решение LeetCode Постановка задачи Найти медиану из потока данных LeetCode Решение. Медиана — это среднее значение в упорядоченном списке целых чисел. Если размер списка четный, среднего значения нет, а медиана — это среднее значение двух средних значений. Например, для arr = [2,3,4] медиана...

Подробнее

Вопрос 17. Решение LeetCode для столкновения с астероидом Постановка задачи Столкновение с астероидом Решение LeetCode. Нам дан массив астероидов из целых чисел, представляющих астероиды в ряду. Для каждого астероида абсолютное значение представляет его размер, а знак представляет его направление (положительное значение означает право, отрицательное значение означает лево). Каждый астероид движется с одинаковой скоростью. Узнать состояние...

Подробнее

Вопрос 18. Решение LeetCode для диагонального перемещения Постановка задачи. Диагональный обход LeetCode. Решение. По заданной матрице mxn верните массив всех элементов массива в диагональном порядке. Ввод: мат = [[1,2,3],[4,5,6],[7,8,9]] Вывод: [1,2,4,7,5,3,6,8,9] Объяснение Рассмотрим индексы диагоналей матрицы NxM. В качестве примера возьмем матрицу 4×4: ...

Подробнее

Вопрос 19. Самый длинный возрастающий путь в матричном решении LeetCode Постановка задачи Самый длинный растущий путь в матрице Решение LeetCode. По заданной матрице mxn целых чисел вернуть длину самого длинного возрастающего пути в матрице. Из каждой клетки вы можете двигаться в четырех направлениях: влево, вправо, вверх или вниз. Вы не можете двигаться по диагонали или выходить за границу (т. е. обход не разрешен). Вход: ...

Подробнее

Вопрос 20. Решение LeetCode для сериализации и десериализации двоичного дерева Постановка задачи Сериализация и десериализация двоичного дерева Решение LeetCode. Сериализация — это процесс преобразования структуры данных или объекта в последовательность битов, чтобы их можно было сохранить в файле или буфере памяти или передать по каналу сетевого соединения для последующего восстановления. в ...

Подробнее

Вопрос 21. Максимальная сумма путей двоичного дерева Решение LeetCode Постановка задачи Двоичное дерево Максимальная сумма путей LeetCode Решение. Путь в двоичном дереве представляет собой последовательность узлов, в которой каждая пара смежных узлов в последовательности имеет соединяющее их ребро. Узел может появиться в последовательности не более одного раза. Обратите внимание, что путь не нужен...

Подробнее

Вопрос 22. Минимальные ходы коня Решение LeetCode Постановка задачи Минимум ходов конем LeetCode Решение. На бесконечной шахматной доске с координатами от -бесконечности до +бесконечности у вас есть конь на поле [0, 0]. У коня есть 8 возможных ходов, как показано ниже. Каждый ход — это две клетки по сторонам света, затем одна клетка по ортогональному направлению. Вернуть минимальное число...

Подробнее

Вопрос 23. Свободное время сотрудников Решение LeetCode Постановка задачи. Свободное время сотрудников. Решение LeetCode. Нам дан список сотрудников, который представляет рабочее время каждого сотрудника. У каждого сотрудника есть список непересекающихся интервалов, и эти интервалы отсортированы. Возвратите список конечных интервалов, представляющих общее свободное время положительной длины для всех сотрудников, также в ...

Подробнее

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

Подробнее

Вопрос 25. Решение LeetCode Next Greater Element III Постановка задачи В задаче «Следующий больший элемент III» LeetCode говорится, что вам дано положительное целое число n, и вам нужно найти следующее наибольшее целое число, используя только цифры, присутствующие в n. Если такого целого числа не существует, вам нужно вывести -1. Более того, новый...

Подробнее

Вопрос 26. Количество провинций Решение Leetcode Постановка задачи. Количество провинций. Лит-код. Решение. Нам дано представление матрицы смежности графа, и нам нужно найти количество провинций. Здесь провинция — это группа прямо или косвенно связанных городов и никаких других городов вне группы. Пример Пример 1: Ввод: isConnected ...

Подробнее

Вопрос 27. Судоку Решатель В задаче для решения судоку мы дали частично заполненную (9 x 9) судоку, напишите программу, чтобы завершить головоломку. Судоку должно удовлетворять следующим свойствам. Каждое число (1–9) должно появляться ровно один раз в строке и один раз в столбце. Каждое число (1-9) должно появляться ровно один раз в ...

Подробнее

Translate »