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

Массив Databricks Вопросы

Вопрос 1. Вставить Удалить GetRandom O(1) Решение Leetcode Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда...

Подробнее

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

Подробнее

Вопрос 3. Подсчитайте все подпоследовательности, у которых произведение меньше K Задача «Подсчитать все подпоследовательности, имеющие продукт меньше K» утверждает, что вам дан массив целых чисел. Теперь найдите количество подпоследовательностей, у которых продукт меньше заданного входного K. Пример a [] = {1, 2, 3, 4, 5} k = 8 Количество подпоследовательностей меньше ...

Подробнее

Вопрос 4. Сумма минимального и максимального элементов всех подмассивов размера k Постановка задачи Задача «Сумма минимальных и максимальных элементов всех подмассивов размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, найдите сумму минимальных и максимальных элементов всех подмассивов размера k. Примеры arr [] = {5, 9, 8, 3, ...

Подробнее

Вопрос 5. Подсчет подмассивов с равным количеством единиц и нулей Постановка задачи Задача «Подсчитать подмассивы с равным количеством единиц и нулей» утверждает, что вам дан массив, состоящий только из нулей и единиц. В постановке задачи предлагается определить количество подмассивов, состоящих не из 1 и не из 0. Пример arr [] = {0, 1, 0, ...

Подробнее

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

Подробнее

Вопрос 7. Найдите наименьшее положительное целочисленное значение, которое не может быть представлено как сумма любого подмножества данного массива Постановка задачи. Вам дан отсортированный массив целых чисел. Нам нужно найти наименьшее положительное целое число, которое не может быть представлено как сумма любого подмножества данного массива. Пример arr [] = {1,4,7,8,10} 2 Объяснение: Поскольку нет ни одного подмассива, который мог бы представить 2 как ...

Подробнее

Вопрос 8. Печать скобок в задаче умножения цепочек матриц Постановка задачи. Нам нужно найти такой порядок умножения матриц, чтобы количество операций, связанных с умножением всех матриц, было минимальным. Затем нам нужно вывести этот порядок, т.е. распечатать скобки в задаче умножения цепочки матриц. Предположим, у вас есть 3 матрицы A, B, ...

Подробнее

Вопрос 9. Найдите три элемента из трех разных массивов, такие что a + b + c = sum Три суммы - проблема, которую любят интервьюеры. Это проблема, которую я лично задала во время интервью Amazon. Итак, не теряя времени, перейдем к проблеме. Массив, содержащий как положительные, так и отрицательные числа. Три числа, которые в сумме равны нулю / могут быть изменены, ...

Подробнее

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

Подробнее

Вопрос 11. Наименьшее положительное число, отсутствующее в несортированном массиве Постановка задачи В данном несортированном массиве найдите наименьшее положительное число, отсутствующее в несортированном массиве. Положительное целое число не включает 0. При необходимости мы можем изменить исходный массив. Массив может содержать положительные и отрицательные числа. Пример а. Входной массив: [3, 4, -1, 0, -2, 2, 1, ...

Подробнее

Строковые вопросы по блокам данных

Вопрос 12. Сочетания букв в телефонном номере В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоены буквы. Присвоение номера ...

Подробнее

Вопрос 13. Способы декодирования В задаче Decode Ways мы дали непустую строку, содержащую только цифры, определим общее количество способов ее декодирования, используя следующее отображение: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Пример S = «123» Количество способов декодирования этой строки равно 3 Если мы ...

Подробнее

Вопрос 14. Преобразование строки, которая является повторением подстроки длины K Постановка задачи В задаче «Преобразовать строку, являющуюся повторением подстроки длины K» мы дали строку «s» и целое число «k». Напишите программу, чтобы проверить, можно ли преобразовать ее в строку, которая является повторением подстроки с ...

Подробнее

Вопросы по дереву блоков данных

Вопрос 15. Проверить, является ли данное двоичное дерево полным или нет Постановка задачи Задача «Проверить, является ли данное двоичное дерево полным или нет» означает, что вам дан корень двоичного дерева, проверьте, является ли дерево полным или нет. У полного двоичного дерева все уровни заполнены, кроме последнего уровня и узлов ...

Подробнее

Вопросы о стеке блоков данных

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

Подробнее

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

Подробнее

Вопросы об очереди на блоки данных

Вопрос 18. Сумма минимального и максимального элементов всех подмассивов размера k Постановка задачи Задача «Сумма минимальных и максимальных элементов всех подмассивов размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, найдите сумму минимальных и максимальных элементов всех подмассивов размера k. Примеры arr [] = {5, 9, 8, 3, ...

Подробнее

Вопрос 19. Проверить, является ли данное двоичное дерево полным или нет Постановка задачи Задача «Проверить, является ли данное двоичное дерево полным или нет» означает, что вам дан корень двоичного дерева, проверьте, является ли дерево полным или нет. У полного двоичного дерева все уровни заполнены, кроме последнего уровня и узлов ...

Подробнее

Вопросы о матрице блоков данных

Вопрос 20. Печать скобок в задаче умножения цепочек матриц Постановка задачи. Нам нужно найти такой порядок умножения матриц, чтобы количество операций, связанных с умножением всех матриц, было минимальным. Затем нам нужно вывести этот порядок, т.е. распечатать скобки в задаче умножения цепочки матриц. Предположим, у вас есть 3 матрицы A, B, ...

Подробнее

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

Вопрос 21. Хранилище ключей и значений на основе времени Решение LeetCode Постановка задачи Хранилище данных типа "ключ-значение" на основе времени Решение LeetCode. Разработайте структуру данных типа "ключ-значение" на основе времени, которая может хранить несколько значений одного и того же ключа с разными временными метками и получать значение ключа в определенной временной метке. Реализуйте класс TimeMap: TimeMap() Инициализирует объект структуры данных. void set (строковый ключ, строка...

Подробнее

Вопрос 22. Дизайн Skiplist Решение LeetCode Постановка задачи Разработка списка пропусков Решение LeetCode. Создайте список пропусков без использования каких-либо встроенных библиотек. Список пропуска — это структура данных, для добавления, удаления и поиска которой требуется время O(log(n)). По сравнению с деревом и красно-черным деревом, которые имеют ту же функцию и производительность, длина кода Skiplist может быть сравнительно ...

Подробнее

Вопрос 23. Поворот изображения Решение LeetCode Постановка задачи Поворот изображения LeetCode Решение. Вам дана двумерная матрица размера nxn, представляющая изображение. Поверните изображение на 2 градусов (по часовой стрелке). Вам нужно повернуть изображение на месте, что означает, что вы должны напрямую изменить входную 90D-матрицу. НЕ выделяйте другую 2D-матрицу и не выполняйте поворот. Пример контрольного примера 2: Ввод: ...

Подробнее

Вопрос 24. Ближайший лист в бинарном дереве Решение LeetCode Постановка задачи Ближайший лист в бинарном дереве Решение LeetCode. Учитывая корень бинарного дерева, где каждый узел имеет уникальное значение и целевое целое число k, вернуть значение ближайшего конечного узла к целевому k в дереве. Ближайший к листу означает наименьшее количество ребер, пройденных по бинарному дереву до...

Подробнее

Вопрос 25. Объединить K отсортированных связанных списков Проблема слияния K отсортированных связанных списков так известна с точки зрения собеседований. Этот вопрос так часто задают в крупных компаниях, таких как Google, Microsoft, Amazon и т. Д. Как следует из названия, нам предоставили k отсортированных связанных списков. Мы должны объединить их в ...

Подробнее

Вопрос 26. Максимум скользящего окна В задаче «Максимум скользящего окна» мы дали массив чисел, для каждого непрерывного окна размера k найти максимальный элемент в окне. Пример Входные числа [] = {1,3, -1, -3,5,3,6,7} k = 3 Выходные данные {3,3,5,5,6,7} Объяснение Наивный подход для максимума скользящего окна для каждое смежное окно размера k, пройти ...

Подробнее

Translate »