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

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

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

Подробнее

Вопрос 2. Решение для улавливания дождевой воды Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...

Подробнее

Вопрос 3. Комбинированное решение Leetcode Комбинированная сумма задачи Leetcode Solution предоставляет нам массив или список целых чисел и цель. Нам говорят найти комбинации, которые можно составить, используя эти целые числа, любое количество раз, которое в сумме дает заданную цель. Итак, более формально, мы можем использовать данный ...

Подробнее

Вопрос 4. Подсчитать количество вхождений в отсортированном массиве Постановка задачи В задаче «Подсчитать количество вхождений в отсортированном массиве» мы дали отсортированный массив. Подсчитайте количество вхождений или частоту в отсортированном массиве X, где X - целое число. Пример ввода 13 1 2 2 2 2 3 3 3 4 4 ...

Подробнее

Вопросы о стеке Airbnb

Вопрос 5. Решение для улавливания дождевой воды Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...

Подробнее

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

Вопрос 6. Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode Постановка задачи Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode. Для заданной входной строки s и шаблона p реализовать сопоставление регулярных выражений с поддержкой '.' и где: '.' Соответствует любому одиночному символу. ​​​​ '*' Соответствует нулю или более предшествующих элементов. Сопоставление должно охватывать всю входную строку (не частичную). Пример контрольного примера 1: Ввод: ...

Подробнее

Вопрос 7. Наименьшее решение для литкода общей области Постановка задачи. Литкод наименьшего общего региона. Решение. Вам даны списки регионов, где первый регион каждого списка включает все остальные регионы в этом списке. Естественно, если область x содержит другую область y, то x больше, чем y. Кроме того, по определению область x содержит себя. Учитывая два региона: region1 и region2, вернуть наименьший регион, который содержит...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 10. Робот, ограниченный кругом LeetCode Solution Постановка задачи Робот, ограниченный кругом Решение LeetCode. На бесконечной плоскости робот изначально стоит в точке (0, 0) и смотрит на север. Обратите внимание, что: Северное направление является положительным направлением оси Y. Южное направление является отрицательным направлением оси Y. Восточное направление является положительным направлением оси X. Западное направление - это...

Подробнее

Вопрос 11. Решение LeetCode для сглаживания 2D-векторов Постановка задачи Выравнивание 2D-вектора LeetCode Решение. Разработайте итератор для выравнивания 2D-вектора. Он должен поддерживать операции next и hasNext. Реализуйте класс Vector2D: Vector2D(int[][] vec) инициализирует объект двумерным вектором vec. next() возвращает следующий элемент из двумерного вектора и перемещает указатель на один шаг вперед. Можно предположить, что все...

Подробнее

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

Подробнее

Вопрос 13. Пересечение двух связанных списков Решение LeetCode Постановка задачи Пересечение двух связанных списков Решение LeetCode. Нам даны заголовки двух сильно связанных списков headA и headB. Также известно, что два связанных списка могут пересекаться в какой-то точке. Нас просят вернуть узел, в котором они пересекаются или нуль, если...

Подробнее

Вопрос 14. Преобразование в решение Base-2 LeetCode Постановка задачи Преобразование в основание -2 LeetCode Решение. Для заданного целого числа n вернуть двоичную строку, представляющую его представление в основании -2. Обратите внимание, что в возвращаемой строке не должно быть начальных нулей, если только строка не равна "0". Вход: n = 2 Выход: "110" Объяснение: (-2)2 + (-2)1 = 2 Объяснение Логика такова...

Подробнее

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

Подробнее

Вопрос 16. Решение для единого номера литкода Постановка задачи. Одно число. Лит-код. Решение. Нам дан непустой массив целых чисел, и нам нужно найти элемент, который встречается ровно один раз. В вопросе указано, что каждый элемент встречается дважды, кроме одного. Пример 1: Ввод: nums = [2,2,1] Вывод: 1 Пример 2: Ввод: ...

Подробнее

Вопрос 17. Преобразование отсортированного массива в решение Leetcode для двоичного дерева поиска Представьте, что нам дан отсортированный массив целых чисел. Цель состоит в том, чтобы построить дерево двоичного поиска из этого массива, чтобы дерево было сбалансировано по высоте. Обратите внимание, что дерево называется сбалансированным по высоте, если разница в высоте левого и правого поддеревьев любого узла в ...

Подробнее

Translate »