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

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

Питання 1. Максимальна площа острова Опис проблеми: За умови 2D-матриці, матриця має лише 0 (що відображає воду) та 1 (що відображає землю) як записи. Острів в матриці утворюється шляхом групування всіх суміжних 1, з'єднаних в 4 напрямки (горизонтально і вертикально). Знайдіть у матриці максимальну площу острова. Припустимо, що всі чотири ребра ...

докладніше

Питання 2. Кількість трійнят із сумою менше заданої вартості Постановка задачі Ми дали масив, що містить N кількість елементів. У даному масиві підрахуйте кількість триплетів із сумою, меншою за задане значення. Приклад Введення a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вихід 7 Можливі триплети: ...

докладніше

Питання 3. Знайти триплет в масиві із заданою сумою Постановка задачі Враховуючи масив цілих чисел, знайдіть у масиві поєднання трьох елементів, сума яких дорівнює заданому значенню X. Тут ми надрукуємо першу отриману нами комбінацію. Якщо такої комбінації немає, надрукуйте -1. Приклад введення N = 5, X = 15 обр. [] = ...

докладніше

Запитання DoorDash Graph

Питання 4. Максимальна площа острова Опис проблеми: За умови 2D-матриці, матриця має лише 0 (що відображає воду) та 1 (що відображає землю) як записи. Острів в матриці утворюється шляхом групування всіх суміжних 1, з'єднаних в 4 напрямки (горизонтально і вертикально). Знайдіть у матриці максимальну площу острова. Припустимо, що всі чотири ребра ...

докладніше

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

Питання 5. Максимальна площа острова Опис проблеми: За умови 2D-матриці, матриця має лише 0 (що відображає воду) та 1 (що відображає землю) як записи. Острів в матриці утворюється шляхом групування всіх суміжних 1, з'єднаних в 4 напрямки (горизонтально і вертикально). Знайдіть у матриці максимальну площу острова. Припустимо, що всі чотири ребра ...

докладніше

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

Питання 6. Рішення LeetCode для діагонального обходу Постановка проблеми Діагональний обхід LeetCode Розв’язання – для 2D цілого масиву nums поверніть усі елементи nums у діагональному порядку, як показано на зображенні нижче. Вхід: nums = [[1,2,3],[4,5,6],[7,8,9]] Вихід: [1,4,2,7,5,3,8,6,9] Пояснення діагонального обходу LeetCode Ключова ідея рішення Перший рядок і останній стовпець у цій задачі будуть служити ...

докладніше

Питання 7. Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Solution Постановка проблеми Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Рішення – Вам надано два рядкових масиви імені користувача та веб-сайту та мітку часу цілого масиву. Усі задані масиви мають однакову довжину, а кортеж [ім’я користувача[i], веб-сайт[i], мітка часу[i]] вказує на те, що ім’я користувача [i] відвідало веб-сайт веб-сайту [i] у момент часу [i]. Шаблон — це список із трьох веб-сайтів (не обов’язково різних). Наприклад, ["дім", ...

докладніше

Питання 8. Історія дизайну браузера LeetCode Solution Постановка проблеми Дизайн Історія браузера LeetCode Рішення – у вас є браузер з однією вкладкою, де ви починаєте на домашній сторінці, і ви можете відвідати іншу URL-адресу, повернутися до історії кількості кроків або рухатися вперед в історії кількості кроків. Реалізуйте клас BrowserHistory: BrowserHistory(рядок домашня сторінка) Ініціалізує об’єкт домашньою сторінкою ...

докладніше

Питання 9. Оцініть рішення LeetCode для зворотної польської нотації Постановка проблеми Оцінити зворотну польську нотацію LeetCode Розв’язання – Оцінити значення арифметичного виразу в зворотній польській нотації. Допустимі оператори +, -, * і /. Кожен операнд може бути цілим чи іншим виразом. Зауважте, що поділ між двома цілими числами має скоротитися до нуля. Гарантовано, що даний...

докладніше

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

докладніше

Питання 11. Рішення LeetCode, вид з правого боку двійкового дерева Постановка проблеми Двійкове дерево Вигляд з правої сторони LeetCode Рішення – Враховуючи корінь двійкового дерева, уявіть, що ви стоїте з правого боку від нього, і поверніть значення вузлів, які ви бачите, упорядковані зверху вниз. Приклад тестового прикладу 1: вхідні дані: root = [1, 2, 3, null, 5, null, ...

докладніше

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

докладніше

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

докладніше

Питання 14. Рішення LeetCode зіткнення астероїдів Постановка задачі Зіткнення астероїдів Розв’язання LeetCode – Нам надано масив астероїдів з цілих чисел, що представляють астероїди в рядку. Для кожного астероїда абсолютне значення представляє його розмір, а знак — його напрямок (позитивне значення праворуч, негативне значення ліворуч). Кожен астероїд рухається з однаковою швидкістю. Дізнайся стан...

докладніше

Питання 15. Рішення LeetCode для діагонального траверсу Постановка задачі Діагональний обхід LeetCode Розв’язання – Маючи матрицю mxn, поверніть масив усіх елементів масиву в діагональному порядку. Вхід: mat = [[1,2,3],[4,5,6],[7,8,9]] Вихід: [1,2,4,7,5,3,6,8,9] Пояснення Розглянемо індекси діагоналей матриці NxM. Давайте використаємо матрицю 4×4 як приклад: ...

докладніше

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

докладніше

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

докладніше

Питання 18. Сума максимального шляху двійкового дерева LeetCode Рішення Постановка проблеми Двійкове дерево Максимальна сума шляху LeetCode Рішення – Шлях у двійковому дереві — це послідовність вузлів, де кожна пара сусідніх вузлів у послідовності має ребро, що з’єднує їх. Вузол може з’явитися в послідовності не більше одного разу. Зверніть увагу, що шлях не потребує...

докладніше

Питання 19. Мінімальні рухи лицаря Розв'язання LeetCode Постановка задачі Мінімальний конь переміщує LeetCode Розв’язання – На нескінченній шаховій дошці з координатами від -нескінченності до +нескінченності у вас є конь на полі [0, 0]. Лицар має 8 можливих ходів, які він може зробити, як показано нижче. Кожен хід – це два квадрати в стороні світу, потім один квадрат в ортогональному напрямку. Поверніть мінімальну кількість...

докладніше

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

докладніше

Питання 21. Розв'язання гри Leetcode Постановка проблеми Перейти Гра Leetcode Розв’язання – Вам надається цілий масив чисел. Спочатку ви перебуваєте в першому індексі масиву, і кожен елемент у масиві представляє вашу максимальну довжину стрибка в цій позиції. Поверніть true, якщо ви можете досягти останнього індексу, або false в іншому випадку. Приклад: Вхід 1: nums = [2, ...

докладніше

Питання 22. Наступний більший елемент III LeetCode Solution Постановка проблеми У задачі Наступний більший елемент III LeetCode Solution стверджує, що вам дано додатне ціле число n, і вам потрібно знайти наступне найбільше ціле число, використовуючи лише цифри n. Якщо такого цілого числа не існує, вам потрібно надрукувати -1. Крім того, новий...

докладніше

Питання 23. Кількість провінцій Рішення Leetcode Постановка проблеми Кількість провінцій Розв’язання коду Leetcode – Нам надано матричне представлення графіка суміжності і потрібно знайти кількість провінцій. Тут провінція — це група прямо чи опосередковано пов’язаних міст і жодних інших міст за межами групи. Приклад Приклад 1: Вхід: isConnected ...

докладніше

Питання 24. Розв’язувач судоку У задачі розв’язання судоку ми дали частково заповнений (9 х 9) судоку, напишіть програму для завершення головоломки. Судоку повинен задовольняти наступним властивостям. Кожне число (1-9) має з’являтися рівно один раз поспіль та один раз у стовпці. Кожне число (1-9) повинно з'являтися рівно один раз у ...

докладніше

Translate »