Запитання для інтерв’ю Купанга

Запитання з масиву Coupang

Питання 1. Максимальна сума, що збільшується підпослідовності Постановка задачі У задачі „Максимальна сума, що збільшується підпорядкованість” ми подали масив. Знайдіть суму максимальної підпослідовності даного масиву, тобто цілі числа в підпослідовності розташовані в порядку сортування. Підпослідовність - це частина масиву, яка є послідовністю, яка ...

докладніше

Питання 2. Підмасив із заданою сумою Постановка задачі У підмасиві із заданою задачею суми ми дали масив, що містить n позитивних елементів. Ми повинні знайти підмасив, в якому сума всіх елементів підмасиву дорівнює заданій_сумі. Підмасив отримується з вихідного масиву шляхом видалення деяких ...

докладніше

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

Питання 3. Кількість закритих островів Рішення Leetcode Постановка проблеми: Кількість закритих островів Розв’язання коду Leetcode – Дано двовимірну сітку, що складається з 2s (земля) і 0s (вода). Острів – це максимальна 1-спрямована група з 4, а закритий острів – це острів, який повністю (всі ліворуч, зверху, справа, знизу), оточений 0. Повернути кількість закритих островів. Приклад: Приклад 1 Вхідні дані: сітка = [[1],[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0, 1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]] Вихід : 2 Пояснення: Острови сірого кольору...

докладніше

Питання 4. Інопланетний словник LeetCode Solution Постановка проблеми Словник інопланетян LeetCode Рішення – існує нова інопланетна мова, яка використовує англійський алфавіт. Проте порядок серед листів вам невідомий. Вам надається список рядкових слів зі словника чужої мови, де рядки в словах відсортовані лексикографічно за правилами цієї нової мови. ...

докладніше

Питання 5. Вільний час співробітників LeetCode Solution Постановка проблеми Вільний час співробітника LeetCode Solution – Нам надається список розкладів співробітників, який представляє робочий час для кожного співробітника. Кожен співробітник має список інтервалів, що не перекриваються, і ці інтервали відсортовані. Повернути список кінцевих інтервалів, що представляють загальний вільний час додатної довжини для всіх співробітників, також у ...

докладніше

Питання 6. Графік Дійсне дерево LeetCode Solution Постановка проблеми Graph Valid Tree LeetCode Рішення – враховуючи ребра графіка, перевірте, чи вони складають дійсне дерево. Якщо так, поверніть true і false в іншому випадку. Краї подаються у вигляді двовимірного масиву розміру n*2 Приклади та пояснення Приклад 2: Вхідні дані: n = 1, ...

докладніше

Питання 7. Можливе дворозділове рішення LeetCode Постановка проблеми Можливе дворозділове рішення LeetCode – ми хочемо розділити групу з n людей (позначених від 1 до n) на дві групи будь-якого розміру. Кожній людині можуть не подобатися деякі інші люди, і вони не повинні входити в ту саму групу. Враховуючи ціле число n і масив dislikes, де dislikes[i] = [ai, bi] вказує, що особа з міткою ai робить ...

докладніше

Питання 8. Додайте два числа Додавання двох чисел - це проблема, при якій ми дали два не порожні зв’язані списки, що представляють ціле невід’ємне число. Цифри зберігаються в зворотному порядку, і кожен вузол повинен містити лише одну цифру. Додайте два числа та роздрукуйте результат за допомогою пов’язаного списку. Формат введення ...

докладніше

Translate »