Запитання щодо інтерв’ю BlackRock

Запитання про масив BlackRock

Питання 1. Мінімальна сума множень n чисел Задача “Мінімальна сума множення n чисел” стверджує, що вам дано n цілих чисел, і вам потрібно звести до мінімуму суму множення всіх чисел, взявши два суміжні елементи одночасно і повернувши їх суму mod 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 600 360 300 900 ...

докладніше

Питання BlackRock String

Питання 10. Ціле число до римського рішення Leetcode У цій задачі нам дають ціле число і потрібно перевести в римські цифри. Таким чином, проблема зазвичай називається "Ціле число до римського", а це рішення "Ціле число до римського Leetcode". Якщо хтось не знає про римські цифри. За старих часів люди не ...

докладніше

Питання 11. Максимальне перетворення ваги даного рядка Постановка проблеми Максимальне перетворення ваги даної задачі рядка стверджує, що заданий рядок складається лише з двох символів 'A' та 'B'. У нас є операція, коли ми можемо перетворити рядок в інший рядок, перемикаючи будь-який символ. Таким чином можливо багато перетворень. З усіх можливих ...

докладніше

Питання 12. Згрупуйте слова з однаковим набором символів У групуванні слів із однаковим набором символів ми навели перелік слів із малими літерами. Реалізуйте функцію для пошуку всіх слів, що мають однаковий унікальний набір символів. Приклади введених слів [] = {"може", "студент", "студенти", "собака", "студенти", "бог", "кішка", "дія", "вкладка", "летюча миша", "потік" , “Вовк”, “ягнята”, “амі”, “ямс”, “бальзами”, “петельні”, ...

докладніше

Запитання про дерево BlackRock

Питання 13. Мінімальна кількість чітких елементів після видалення m елементів Постановка проблеми Проблема “Мінімальна кількість різних елементів після видалення m елементів” стверджує, що у вас є масив і ціле число m. Кожен елемент масиву вказує ідентифікатори елемента. Постановка проблеми просить видалити m елементів таким чином, щоб їх було мінімум ...

докладніше

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

докладніше

Питання зі стека BlackRock

Питання 15. Зміна перших K елементів черги У зворотному порядку перших K елементів задачі черги ми задали чергу і число k, повертаємо перші k елементів черги за допомогою стандартних операцій черги. Приклади Введення: черга = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

докладніше

Запитання до черги BlackRock

Питання 16. Зміна перших K елементів черги У зворотному порядку перших K елементів задачі черги ми задали чергу і число k, повертаємо перші k елементів черги за допомогою стандартних операцій черги. Приклади Введення: черга = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

докладніше

Запитання щодо матриці BlackRock

Питання 17. Знайдіть різні елементи, загальні для всіх рядків матриці Постановка задачі Наведено матрицю всіх цілих чисел. Завдання "Знайти окремі елементи, спільні для всіх рядків матриці", вимагає з'ясувати всі можливі окремі елементи, але загальні в кожному з рядків, що є в матриці. Приклад arr [] = {{11, 12, 3, 10}, {11, ...

докладніше

BlackRock Інші питання

Питання 18. Найкращий час для покупки та продажу акцій LeetCode Solution Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши ...

докладніше

Питання 19. Максимальна кількість відрізків довжин a, b і c У задачі “Максимальна кількість відрізків довжин a, b і c” зазначено, що вам дано ціле додатне число N, і вам потрібно знайти максимальну кількість відрізків довжин a, b і c, які можна сформувати за допомогою N. Приклад N = 7 a = 5, b ...

докладніше

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

докладніше

Питання 21. Поміняйте місцями Kth Node з початку на Kth Node з End Постановка проблеми У проблемі «Поміняти місця Kth-вузлом від початку на Kth-вузол від кінця» ми навели зв’язаний список. Поміняти місцями k-й вузол з початку_на k-й вузол з кінця. Ми не повинні міняти місцями значення, ми повинні міняти місцями покажчики. Приклад 2 1 2 3 4 5 6 1 ...

докладніше

Translate »