Вопросы для собеседования с DE Shaw

DE Shaw Array Вопросы

Вопрос 1. Ежедневная температура Решение Leetcode Постановка задачи Ежедневные температуры Решение Leetcode: утверждает, что задан массив целых чисел температуры, представляющих дневные температуры, верните ответ в виде массива, такой что answer[i] - это количество дней, которые вам нужно ждать после i-го дня, чтобы получить более теплую температуру. Если нет будущего дня, для которого это возможно, вместо этого оставьте answer[i] == 0. ...

Подробнее

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

Подробнее

Вопрос 3. Решение Leetcode для массива относительной сортировки В этой задаче нам даны два массива натуральных чисел. Все элементы второго массива различны и присутствуют в первом массиве. Однако первый массив может содержать повторяющиеся элементы или элементы, которых нет во втором массиве. Нам нужно отсортировать первый массив ...

Подробнее

Вопрос 4. Самый длинный подмассив, имеющий количество единиц на единицу больше, чем количество нулей Мы дали массив целых чисел. Массив содержит только единицы и нули. В постановке задачи предлагается определить длину самого длинного подмассива, в котором количество цифр, равных единице, на единицу больше, чем количество нулей в подмассиве. Пример ввода: arr [] = ...

Подробнее

Вопрос 5. Лучшее время для покупки и продажи решения Stock II Leetcode Постановка задачи В задаче «Лучшее время для покупки и продажи акций II» нам дается массив, каждый элемент которого содержит цену данной акции в этот день. Определение сделки - покупка одной акции и продажа этой одной акции ...

Подробнее

Вопрос 6. Подмассив с 0 суммой Задача «Найти, есть ли подмассив с нулевой суммой» утверждает, что вам дан целочисленный массив, содержащий также отрицательные целые числа. В постановке задачи предлагается определить, есть ли какой-либо подмассив размером не менее 0. Сумма этого подмассива должна быть равна 1. Пример arr [] = {1, -2,1} ...

Подробнее

Вопрос 7. Самая длинная битоническая подпоследовательность Предположим, у вас есть массив целых чисел, в постановке задачи предлагается определить самую длинную битонную подпоследовательность. Битонная последовательность массива рассматривается как последовательность, которая сначала увеличивается, а затем уменьшается. Пример arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Пояснение 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Подробнее

Вопрос 8. Запросы массива для множественных замен и продукта Задача «Запросы массива для умножения, замены и произведения» гласит, что вам дан массив целых чисел и будет три типа запросов, в которых вы должны решить следующий тип запросов: Тип 1: останется три значения , справа и число X. В этом ...

Подробнее

Вопрос 9. Операция добавления постоянного диапазона времени в массив Вы указали целочисленный массив, и изначально он был инициализирован как 0, а также задан диапазон. Задача - добавить заданное число в диапазон массива и распечатать получившийся массив. Пример arr [] = {0, 0, 0, 0, 0} Запрос: {(0, 2, 50), (3, ...

Подробнее

Вопрос 10. Запросы количества элементов массива со значениями в заданном диапазоне Постановка задачи. В задаче «Запросы количества элементов массива со значениями в заданном диапазоне» указано, что у вас есть целочисленный массив и два числа x и y. В постановке задачи предлагается узнать количество чисел в массиве, лежащих между заданными x и y. ...

Подробнее

Вопрос 11. Количество элементов, меньшее или равное заданному числу в данном подмассиве Постановка проблемы Задача «Число элементов, меньшее или равное заданному числу в данном подмассиве» утверждает, что вам дан целочисленный массив и q количество запросов. Будет два типа запросов à queryUpdate (i, v): будут два целых числа i и v, ...

Подробнее

Вопрос 12. НОД заданных диапазонов индексов в массиве Постановка задачи Задача «НОД заданных диапазонов индексов в массиве» утверждает, что вам дан целочисленный массив и некоторые запросы диапазона. В постановке задачи предлагается определить Наибольший общий делитель подматрицы, сформированной таким образом в пределах диапазона. Пример arr [] = {10, 5, 18, 9, ...

Подробнее

Вопрос 13. Запросы НОД всех номеров массива, кроме элементов в заданном диапазоне Постановка проблемы Задача «Запросы НОД всех чисел в массиве, кроме элементов в заданном диапазоне» утверждает, что вам будет предоставлен целочисленный массив и определенное количество запросов. Каждый запрос содержит число слева и справа. В постановке задачи предлагается выяснить ...

Подробнее

Вопрос 14. Подмножество с суммой, кратной m Постановка задачи Задача «Подмножество с суммой, делимой на m» утверждает, что вам дан массив неотрицательных целых чисел и целое число m. Теперь вам нужно выяснить, существует ли подмножество, сумма которого кратна m. То есть сумма подмножества должна давать 0 как ...

Подробнее

Вопрос 15. Продукция ассортиментов в массиве Постановка задачи Задача «Продукты диапазонов в массиве» утверждает, что вам дан целочисленный массив, состоящий из диапазонов чисел от 1 до n и количества запросов q. Каждый запрос содержит диапазон. В постановке задачи предлагается найти товар в заданном диапазоне в разделе ...

Подробнее

Вопрос 16. Лучшее время для покупки и продажи акций Постановка задачи Задача «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен длины n, где в i-м элементе хранится цена акций на i-й день. Если мы сможем совершить только одну транзакцию, то есть купить в один день и ...

Подробнее

Вопрос 17. Перемешайте 2n целых чисел как a1-b1-a2-b2-a3-b3 - .. bn без использования лишнего пробела Постановка задачи. Вам дан массив целых чисел. Задача «Перемешать 2n целых чисел как a1-b1-a2-b2-a3-b3 - .. bn без использования лишнего пробела» требует перемешать все числа в массиве так, чтобы числа вида (x0, x1, x2, x3, y0, y1, y2, y3) будут перемешаны как x0, y0, ...

Подробнее

Вопрос 18. Различать соседние элементы в массиве Постановка задачи. Предположим, у нас есть целочисленный массив. Задача «Различить соседние элементы в массиве» просит определить, можно ли получить массив, в котором все соседние числа различны, или нет, поменяв местами два соседних или соседних элемента в массиве, если он ...

Подробнее

Вопрос 19. Продукт массива кроме себя Постановка задачи Задача «Произведение массива, кроме себя» утверждает, что вам дан массив a []. Выведите еще один массив p [] того же размера, чтобы значение в i-м индексе массива p было равно произведению всех элементов исходного массива ...

Подробнее

Вопрос 20. Найдите пары с заданной суммой, в которых элементы пары находятся в разных строках Постановка задачи «Найдите пары с заданной суммой, элементы которой находятся в разных строках». Задача состоит в том, что вам дана матрица целых чисел и значение, называемое «сумма». В постановке задачи предлагается найти все пары в матрице, которая суммируется с заданным ...

Подробнее

Вопрос 21. Общие элементы во всех строках данной матрицы Постановка задачи Задача «Общие элементы во всех строках данной матрицы» состоит в том, что вам дана матрица M * N. В постановке задачи предлагается найти все общие элементы данной матрицы в каждой строке матрицы за время O (M * N). Пример arr [] = {{12, 1, 4, 5, ...

Подробнее

Вопрос 22. Максимальная сумма битонического подмассива Постановка задачи Нам дается массив, состоящий из n целых чисел. Нам нужно найти подмассив битонов максимальной суммы. Битонный подмассив - это не что иное, как подмассив, в котором элементы расположены в определенном порядке. Таким образом, что первые элементы находятся в порядке возрастания, а затем в ...

Подробнее

Вопрос 23. Непрерывный подмассив наибольшей суммы Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти непрерывный подмассив наибольшей суммы. Это ничего не значит, кроме как найти подмассив (непрерывные элементы), который имеет наибольшую сумму среди всех других подмассивов в данном массиве. Пример arr [] = {1, -3, 4, ...

Подробнее

Вопрос 24. Умножение матричной цепочки В задаче умножения цепочки матриц II мы задали размерность матриц, находим такой порядок их умножения, чтобы количество операций, участвующих в умножении всех матриц, было минимальным. Предположим, у вас есть 3 матрицы A, B, C размеров axb, bx ...

Подробнее

Вопрос 25. Найдите пиковый элемент из массива Постановка задачи В задаче «Найти пиковый элемент из массива» мы дали входной массив целых чисел. Найдите пиковый элемент. В массиве элемент является пиковым элементом, если этот элемент больше, чем оба соседних элемента. Для угловых элементов мы можем рассматривать только ...

Подробнее

Вопрос 26. Головоломка с массивом продуктов Постановка задачи. В задаче загадки массива товаров нам нужно построить массив, где i-й элемент будет произведением всех элементов в данном массиве, кроме элемента в i-й позиции. Пример входных данных 5 10 3 5 6 2 выходных данных 180 ...

Подробнее

DE Shaw Вопросы по струнам

Вопрос 27. Максимальное преобразование веса данной строки Постановка задачи Преобразование максимального веса данной строковой задачи утверждает, что данная строка состоит только из двух символов «A» и «B». У нас есть операция, в которой мы можем преобразовать строку в другую, переключая любой символ. Таким образом, возможно множество преобразований. Из всего возможного ...

Подробнее

Вопрос 28. Подстрока с объединением всех слов В подстроке с проблемой конкатенации всех слов мы задали строку s и список, состоящий из множества слов, каждое из которых имеет одинаковую длину. Выведите начальный индекс подстроки, которая может быть результатом конкатенации всех слов в списке в ...

Подробнее

DE Shaw Tree Вопросы

Вопрос 29. Количество элементов, меньшее или равное заданному числу в данном подмассиве Постановка проблемы Задача «Число элементов, меньшее или равное заданному числу в данном подмассиве» утверждает, что вам дан целочисленный массив и q количество запросов. Будет два типа запросов à queryUpdate (i, v): будут два целых числа i и v, ...

Подробнее

Вопрос 30. НОД заданных диапазонов индексов в массиве Постановка задачи Задача «НОД заданных диапазонов индексов в массиве» утверждает, что вам дан целочисленный массив и некоторые запросы диапазона. В постановке задачи предлагается определить Наибольший общий делитель подматрицы, сформированной таким образом в пределах диапазона. Пример arr [] = {10, 5, 18, 9, ...

Подробнее

DE Shaw Stack Вопросы

Вопрос 31. Ежедневная температура Решение Leetcode Постановка задачи Ежедневные температуры Решение Leetcode: утверждает, что задан массив целых чисел температуры, представляющих дневные температуры, верните ответ в виде массива, такой что answer[i] - это количество дней, которые вам нужно ждать после i-го дня, чтобы получить более теплую температуру. Если нет будущего дня, для которого это возможно, вместо этого оставьте answer[i] == 0. ...

Подробнее

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

Подробнее

Вопрос 33. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

DE Shaw Вопросы об очереди

Вопрос 34. Реализация Deque с использованием двусвязного списка Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец ...

Подробнее

Вопрос 35. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

DE Shaw Matrix Вопросы

Вопрос 36. Найдите пары с заданной суммой, в которых элементы пары находятся в разных строках Постановка задачи «Найдите пары с заданной суммой, элементы которой находятся в разных строках». Задача состоит в том, что вам дана матрица целых чисел и значение, называемое «сумма». В постановке задачи предлагается найти все пары в матрице, которая суммируется с заданным ...

Подробнее

Вопрос 37. Общие элементы во всех строках данной матрицы Постановка задачи Задача «Общие элементы во всех строках данной матрицы» состоит в том, что вам дана матрица M * N. В постановке задачи предлагается найти все общие элементы данной матрицы в каждой строке матрицы за время O (M * N). Пример arr [] = {{12, 1, 4, 5, ...

Подробнее

Вопрос 38. Умножение матричной цепочки В задаче умножения цепочки матриц II мы задали размерность матриц, находим такой порядок их умножения, чтобы количество операций, участвующих в умножении всех матриц, было минимальным. Предположим, у вас есть 3 матрицы A, B, C размеров axb, bx ...

Подробнее

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

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

Подробнее

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

Подробнее

Вопрос 41. Минимальное количество кранов для полива сада LeetCode Solution Постановка задачи Минимальное количество кранов для полива сада. Решение LeetCode. На оси x находится одномерный сад. Сад начинается в точке 0 и заканчивается в точке n. (т.е. длина сада равна n). Имеется n + 1 ответвлений, расположенных в точках [0, 1, ..., n] в ...

Подробнее

Вопрос 42. Максимальная сумма пути в правильном числовом треугольнике Задача «Максимальная сумма пути в прямоугольном числовом треугольнике» утверждает, что вам даны некоторые целые числа в форме прямоугольного числового треугольника. Определите максимальную сумму, которую вы можете достичь, если начнете сверху и двигаетесь к базе так, чтобы двигаться ...

Подробнее

Вопрос 43. Напишите функцию для получения точки пересечения двух связанных списков Постановка задачи Задача «Напишите функцию для получения точки пересечения двух связанных списков» утверждает, что вам даны два связанных списка. Но это не независимые связанные списки. В какой-то момент они связаны. Теперь вам нужно найти точку пересечения этих двух списков. ...

Подробнее

Вопрос 44. Проблема тайлинга Постановка задачи «Задача о мозаике» утверждает, что у вас есть сетка размером 2 x N и плитка размером 2 x 1. Итак, найдите количество способов мозаики данной сетки. Пример 3 2 Объяснение: подход к задаче тайлинга Мы можем решить эту проблему, используя рекурсию. ...

Подробнее

Translate »