Запитання інтерв’ю Airbnb

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

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

докладніше

Питання 2. Комбіноване Сумське рішення Leetcode Проблема Combination Sum Leetcode Solution надає нам масив або список цілих чисел і цілі. Нам пропонують знайти комбінації, які можна скласти, використовуючи ці цілі числа, будь-яку кількість разів, що складаються з заданою ціллю. Тож більш формально, ми можемо використовувати наведені ...

докладніше

Питання 3. Підрахувати кількість випадків у відсортованому масиві Постановка проблеми У задачі «Підрахувати кількість випадків у відсортованому масиві» ми подали відсортований масив. Підрахуйте кількість випадків або частоту в відсортованому масиві X, де X - ціле число. Приклад введення 13 1 2 2 2 2 3 3 3 4 4 ...

докладніше

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

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

докладніше

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

Питання 5. Узгодження регулярних виразів Регулярні вирази відповідності LeetCode Рішення Постановка проблеми. Збіг регулярного виразу. Узгодження регулярного виразу LeetCode Рішення. Для вхідного рядка s і шаблону p реалізуйте відповідність регулярного виразу з підтримкою '.' і де: '.' Відповідає будь-якому окремому символу.​​​​ '*' Відповідає нулю або більше з попереднього елемента. Збіг має охоплювати весь вхідний рядок (не частковий). Приклад тестового прикладу 1: Вхідні дані: ...

докладніше

Питання 6. Найменший загальний регіон Leetcode Рішення Постановка проблеми Найменший загальний регіон Leetcode Рішення – Вам надано кілька списків регіонів, де перший регіон кожного списку включає всі інші регіони в цьому списку. Природно, якщо область x містить іншу область y, то x більше, ніж y. Також, за визначенням, область x містить саму себе. Для двох регіонів: region1 та region2, поверніть найменшу область, яка містить ...

докладніше

Питання 7. Коко їсть банани LeetCode Solution Постановка проблеми Коко їсть банани LeetCode Рішення – Коко любить їсти банани. Є n купи бананів, i-я купа має купи[i] бананів. Охорона пішла і повернеться через годину. Коко може визначити її швидкість споживання бананів за годину k. Кожної години вона вибирає купу бананів і з’їдає k бананів з цієї купи. якщо...

докладніше

Питання 8. Знайдіть медіану з потоку даних LeetCode Solution Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана ...

докладніше

Питання 9. Робот, обмежений колом, рішення LeetCode Постановка задачі Робот, обмежений колом LeetCode Розв’язання – На нескінченній площині робот спочатку стоїть у (0, 0) і дивиться на північ. Зауважте, що: північний напрямок є позитивним напрямком осі Y. Південний напрямок – це негативний напрямок осі ординат. Східний напрямок - це позитивний напрямок осі х. Західний напрямок - це...

докладніше

Питання 10. Вирівнювання 2D векторного рішення LeetCode Постановка проблеми Розв’язування 2D-вектора LeetCode Рішення – Створіть ітератор для згладжування 2D-вектора. Він повинен підтримувати операції next і Next. Реалізуйте клас Vector2D: Vector2D(int[][] vec) ініціалізує об’єкт двовимірним вектором vec. next() повертає наступний елемент із двовимірного вектора та переміщує покажчик на один крок вперед. Ви можете припустити, що всі...

докладніше

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

докладніше

Питання 12. Перетин двох зв'язаних списків Рішення LeetCode Постановка проблеми Перетин двох зв'язаних списків Розв'язання LeetCode – Нам надано заголовки двох сильно пов'язаних списків headA і headB. Також враховано, що два пов’язаних списку можуть перетинатися в якийсь момент. Нас просять повернути вузол, у якому вони перетинаються, або нуль, якщо ...

докладніше

Питання 13. Перетворити в Base -2 LeetCode Solution Постановка проблеми Перетворити на базу -2 Розв'язання LeetCode – Для цілого числа n поверніть двійковий рядок, що представляє його представлення в основі -2. Зауважте, що повернутий рядок не повинен мати початкових нулів, якщо рядок не має значення "0". Вхід: n = 2 Вихід: "110" Пояснення: (-2)2 + (-2)1 = 2 Пояснення Логіка ...

докладніше

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

докладніше

Питання 15. Рішення з одним числом Leetcode Постановка проблеми Єдине число Рішення Leetcode – Нам надано непорожній масив цілих чисел і потрібно знайти елемент, який з’являється рівно один раз. У запитанні зазначено, що кожен елемент з’являється двічі, крім одного. Приклад 1: Вхід: nums = [2,2,1] Вихід: 1 Приклад 2: Вхід: ...

докладніше

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

докладніше

Translate »