Вопросы для интервью по BlackRock

Вопросы о массиве BlackRock

Вопрос 1. Минимальная сумма умножений n чисел Задача «Минимальная сумма умножения n чисел» гласит, что вам дано n целых чисел, и вам нужно минимизировать сумму умножения всех чисел, взяв два смежных элемента за один раз и вернув их сумму по модулю 100 до тех пор, пока единый номер ...

Подробнее

Вопрос 2. Минимальная операция, чтобы все элементы в массиве были равны Задача «Минимальная операция по уравновешиванию всех элементов в массиве» гласит, что вам дан массив с некоторыми целыми числами в нем. Вы должны выяснить минимальный объем операций, которые можно выполнить, чтобы сделать массив равным. Пример [1,3,2,4,1] 3 Пояснение Либо 3 вычитания могут быть ...

Подробнее

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

Подробнее

Вопрос 4. Запросы суммы диапазона без обновлений Постановка проблемы Задача «Запросы суммы диапазона без обновлений» утверждает, что у вас есть массив целых чисел и диапазон. В постановке задачи предлагается узнать сумму всех элементов в заданном диапазоне. Пример arr [] = {10, 9, 8, 7, 6} Запрос: {(0, 4), (1, 3)} 40 24 ...

Подробнее

Вопрос 5. Трехстороннее разбиение массива по заданному диапазону Постановка задачи. Вам дан массив целых чисел и диапазон lowValue и highValue. Задача «Трехстороннее разбиение массива по заданному диапазону» требует разбить массив таким образом, чтобы массив был разделен на три части. Разделы массивов будут: Элементы ...

Подробнее

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

Подробнее

Вопрос 7. Подсчитайте пары, продукты которых существуют в массиве В парах подсчета, продукты которых существуют в задаче массива, мы дали массив, подсчитайте все отдельные пары, значение продукта которых присутствует в массиве. Пример Входные данные A [] = {2, 5, 6, 3, 15} Выходные данные Количество различных пар, произведение которых существует в массиве: 2 Пары: (2, ...

Подробнее

Вопрос 8. Проблема с заменой монеты Проблема смены монеты - Даны монеты разного достоинства c1, c2,…, cs (например: 1,4,7….). Нам нужна сумма n. Используйте эти данные монеты, чтобы сформировать сумму n. Вы можете использовать монету сколько угодно раз. Найдите общее количество способов, которыми ...

Подробнее

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

Подробнее

Вопросы о струнах BlackRock

Вопрос 10. Решение целого числа в римский код Leetcode В этой задаче нам дается целое число, которое требуется преобразовать в римское число. Таким образом, проблема обычно обозначается как «целое число в римский», и это решение целого числа в римский код Leetcode. Если кто не знает римских цифр. В старину люди не ...

Подробнее

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

Подробнее

Вопрос 12. Групповые слова с тем же набором символов В задаче «Группировка слов с одинаковым набором символов» мы привели список слов с нижним регистром. Реализуйте функцию для поиска всех слов с одинаковым уникальным набором символов. Пример ввода слов [] = {«может», «ученик», «ученики», «собака», «ученики», «бог», «кот», «действовать», «табуляция», «летучая мышь», «поток» , «Волк», «ягнята», «ами», «батат», «бальзамы», «петля», ...

Подробнее

Вопросы о дереве BlackRock

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

Подробнее

Вопрос 14. Преобразовать BST в Min Heap Постановка проблемы. Имея полное двоичное дерево поиска, напишите алгоритм для преобразования его в минимальную кучу, которая должна преобразовать BST в минимальную кучу. Минимальная куча должна быть такой, чтобы значения слева от узла были меньше значений справа ...

Подробнее

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

Вопрос 15. Обращение первых K элементов очереди При обращении первых K элементов задачи очереди мы дали очередь и число k, измените на обратное направление первых k элементов очереди, используя стандартные операции очереди. Примеры Ввод: queue = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Подробнее

Вопросы об очереди BlackRock

Вопрос 16. Обращение первых K элементов очереди При обращении первых K элементов задачи очереди мы дали очередь и число k, измените на обратное направление первых k элементов очереди, используя стандартные операции очереди. Примеры Ввод: queue = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Подробнее

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

Вопрос 17. Найдите отдельные элементы, общие для всех строк матрицы Постановка задачи. Нам дана матрица всех целых чисел. Задача «Найти отдельные элементы, общие для всех строк матрицы» - это найти все возможные отдельные элементы, но общие в каждой из строк, присутствующих в матрице. Пример arr [] = {{11, 12, 3, 10}, {11, ...

Подробнее

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

Вопрос 18. Лучшее время для покупки и продажи решения LeetCode для акций Постановка задачи Лучшее время для покупки и продажи акций Решение LeetCode — «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен, где цены[i] — это цена данной акции в i-й день. Вы хотите максимизировать свою прибыль, выбрав ...

Подробнее

Вопрос 19. Максимальное количество сегментов длиной a, b и c Задача «Максимальное количество сегментов длиной a, b и c» утверждает, что вам дано положительное целое число N, и вам нужно найти максимальное количество сегментов длиной a, b и c, которое может быть сформировано с помощью N. Пример N = 7 a = 5, b ...

Подробнее

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

Подробнее

Вопрос 21. Поменять местами K-й узел с начала на K-й узел с конца Постановка задачи В задаче «Поменять местами K-й узел с начала на K-й узел с конца» мы дали связанный список. Поменять местами k-й узел с начала на k-й узел с конца. Мы не должны менять местами значения, мы должны менять местами указатели. Пример 2 1 2 3 4 5 6 1 ...

Подробнее

Translate »