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

Питання щодо рядка DocuSign

Питання 1. Реалізуйте рішення Leetcode Trie (префіксне дерево). Постановка проблеми Рішення LeetCode Implement Trie (Дерево префіксів) – «Впровадити Trie (Дерево префіксів)» пропонує вам реалізувати структуру даних Trie, яка ефективно виконує вставку, пошук та пошук префіксів. Приклад: введення: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Вихід: [null, null, true, false, true, null, true] Пояснення: після вставки всіх рядків спробуйте переглянути подобається це. Шукається слово apple, яке...

докладніше

Питання 2. Найдовший підрядок без повторюваних символів Рішення LeetCode Найдовший підрядок без повторюваних символів Рішення LeetCode – Для рядка ми повинні знайти довжину найдовшого підрядка без повторюваних символів. Давайте розглянемо кілька прикладів: Приклад pwwkew 3 Пояснення: Відповідь «wke» з довжиною 3 aav 2 Пояснення: Відповідь «av» з довжиною 2 Підхід-1 ...

докладніше

DocuSign Інші запитання

Питання 3. Граф клонування LeetCode Solution Постановка проблеми Clone Graph LeetCode Рішення – Нам дається посилання на вузол у зв’язаному неорієнтованому графі і просять повернути глибоку копію графа. Глибока копія - це в основному клон, де жоден вузол, присутній у глибокій копії, не повинен мати посилання ...

докладніше

Питання 4. Рішення для тральщика LeetCode Постановка проблеми Тральщик LeetCode Рішення – Давайте пограємо в гру «Сапер» (Вікіпедія, онлайн-гра)! Вам надається матрична дошка mxn char, що представляє ігрове поле, де: «M» позначає нерозкриту міну, «E» представляє нерозкрите порожнє поле, «B» представляє відкритий порожній квадрат, який не має суміжних мін (тобто зверху, знизу , ліворуч, праворуч і все...

докладніше

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

докладніше

Питання 6. Мінімальна кількість кранів для поливу садового рішення LeetCode Постановка проблеми Мінімальна кількість кранів для поливу саду Рішення LeetCode – На осі x є одновимірний сад. Сад починається в точці 0 і закінчується в точці n. (тобто довжина саду n). Є n + 1 крани, розташовані в точках [0, 1, ..., n] у ...

докладніше

Питання 7. Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми ...

докладніше

Питання 8. Кількість островів LeetCode Solution Постановка проблеми Кількість островів Розв'язання LeetCode – «Кількість островів» стверджує, що вам надано двовимірну двійкову сітку mxn, яка представляє карту '2 (суша) і '1 (вода), ви повинні повернути кількість островів. Острів оточений водою і є ...

докладніше

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

докладніше

Translate »