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

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

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

докладніше

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

докладніше

Питання 3. Сума мінімальних та максимальних елементів усіх підмасивів розміром k Постановка задачі У задачі “Сума мінімальних та максимальних елементів усіх підмасивів розміром k” зазначено, що вам дано масив, що містить позитивні та від’ємні цілі числа, знайдіть суму мінімальних та максимальних елементів усіх підмасивів розміром k. Приклади arr [] = {5, 9, 8, 3, ...

докладніше

Питання 4. Підрахуйте підмасиви з рівною кількістю одиниць і одиниць Постановка проблеми Проблема «Підрахувати підмасиви з однаковою кількістю одиниць і одиниць» говорить про те, що вам дано масив, що складається лише з одиниць і одиниць. Постановка задачі вимагає з’ясувати кількість підмасивів, що складаються з рівних чисел 1 і 0. Приклад arr [] = {0, 1, 0, ...

докладніше

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

докладніше

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

докладніше

Питання 7. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...

докладніше

Питання 8. Знайдіть три елементи з різних трьох масивів, такі що a + b + c = сума Три суми - це проблема, яку люблять інтерв'юери. Це проблема, про яку мене особисто запитали під час інтерв’ю в Amazon. Отже, не витрачаючи більше часу, давайте перейдемо до проблеми. Масив, що має як додатні, так і від’ємні числа. Три числа, що складають до нуля /, можуть бути змінені, ...

докладніше

Питання 9. Уловлювання дощової води LeetCode Solution У задачі «Захоплення дощової води» LeetCode ми задали N цілих невід’ємних чисел, що представляють карту висот, а ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка може бути захоплена в структурі вище. Приклад Давайте зрозуміємо, що на прикладі Для ...

докладніше

Питання 10. Найменше позитивне число відсутнє в несортованому масиві Постановка проблеми У даному несортованому масиві знайдіть найменше додатне число, яке відсутнє в несортованому масиві. Позитивне ціле число не включає 0. За потреби ми можемо змінити вихідний масив. Масив може містити додатні та від’ємні числа. Приклад a. Вхідний масив: [3, 4, -1, 0, -2, 2, 1, ...

докладніше

Запитання рядка Databricks

Питання 11. Комбінації літер телефонного номера У буквосполученнях проблеми телефонного номера ми дали рядки, що містять цифри від 2 до 9. Проблема полягає у тому, щоб знайти всі можливі комбінації, які могли б бути представлені цим числом, якщо кожному номеру присвоєно кілька букв. Присвоєння номера ...

докладніше

Питання 12. Шляхи декодування У задачі Decode Ways ми дали непустий рядок, що містить лише цифри, визначте загальну кількість способів його декодування за допомогою наступного відображення: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Приклад S = “123” Кількість способів декодування цього рядка становить 3, якщо ми ...

докладніше

Питання 13. Перетворення рядка, що є повторенням підрядка довжиною K Постановка проблеми У задачі «Перетворення рядка, що є повторенням підрядка довжиною K» ми подали рядок «s» та ціле число «k». Напишіть програму, щоб перевірити, чи можливо перетворити її на рядок, який є повторенням підрядка за допомогою ...

докладніше

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

Питання 14. Перевірте, чи є задане двійкове дерево повним чи ні Постановка проблеми Проблема «Перевірте, чи є задане двійкове дерево повною чи ні» говорить про те, що вам надано корінь двійкового дерева, перевірте, чи є дерево повним чи ні. Повне двійкове дерево має всі рівні, за винятком останнього рівня та вузлів ...

докладніше

Запитання про стек Databricks

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

докладніше

Питання 16. Уловлювання дощової води LeetCode Solution У задачі «Захоплення дощової води» LeetCode ми задали N цілих невід’ємних чисел, що представляють карту висот, а ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка може бути захоплена в структурі вище. Приклад Давайте зрозуміємо, що на прикладі Для ...

докладніше

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

Питання 17. Сума мінімальних та максимальних елементів усіх підмасивів розміром k Постановка задачі У задачі “Сума мінімальних та максимальних елементів усіх підмасивів розміром k” зазначено, що вам дано масив, що містить позитивні та від’ємні цілі числа, знайдіть суму мінімальних та максимальних елементів усіх підмасивів розміром k. Приклади arr [] = {5, 9, 8, 3, ...

докладніше

Питання 18. Перевірте, чи є задане двійкове дерево повним чи ні Постановка проблеми Проблема «Перевірте, чи є задане двійкове дерево повною чи ні» говорить про те, що вам надано корінь двійкового дерева, перевірте, чи є дерево повним чи ні. Повне двійкове дерево має всі рівні, за винятком останнього рівня та вузлів ...

докладніше

Запитання матриці Databricks

Питання 19. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...

докладніше

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

Питання 20. Рішення LeetCode для зберігання ключа-значення на основі часу Постановка проблеми. Зберігання ключа-значення на основі часу. Рішення LeetCode. Розробіть структуру даних ключ-значення на основі часу, яка може зберігати кілька значень для одного ключа з різними мітками часу та отримувати значення ключа за певну часову позначку. Реалізуйте клас TimeMap: TimeMap() Ініціалізує об’єкт структури даних. void set(ключ рядка, рядок ...

докладніше

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

докладніше

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

докладніше

Питання 23. Найближчий лист у двійковому дереві LeetCode Solution Постановка проблеми Найближчий аркуш у двійковому дереві Розв’язання LeetCode – враховуючи корінь двійкового дерева, де кожен вузол має унікальне значення та цільове ціле число k, поверніть значення найближчого листового вузла до цільового k в дереві. Найближче до листа означає найменшу кількість ребер, пройдених бінарним деревом до ...

докладніше

Питання 24. Об’єднати K відсортовані зв’язані списки Проблема відсортованих зв’язаних списків K настільки відома, як на думку інтерв’ю. Це питання стільки разів задається у таких великих компаніях, як Google, Microsoft, Amazon тощо. Як випливає з назви, нам було надано k відсортованих пов'язаних списків. Ми повинні об'єднати їх разом у ...

докладніше

Питання 25. Розсувне вікно Максимум У задачі "Максимальне розсувне вікно" ми задали номери масиву, для кожного суміжного вікна розміром k знаходимо максимальний елемент у вікні. Приклад Вхідні числа [] = {1,3, -1, -3,5,3,6,7} k = 3 Вихідні дані {3,3,5,5,6,7} Пояснення Наївний підхід до розсувного вікна Максимум для кожне суміжне вікно розміром k, траверс ...

докладніше

Translate »