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

Запитання з масиву DE Шоу

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

докладніше

Питання 2. Рішення відносного масиву сортування Leetcode У цій задачі ми отримуємо два масиви натуральних чисел. Всі елементи другого масиву різні і присутні в першому масиві. Однак перший масив може містити повторювані елементи або елементи, яких немає у другому масиві. Нам потрібно відсортувати перший масив ...

докладніше

Питання 3. Найдовший підмасив, що має кількість одиниць на 1 більше, ніж кількість одиниць 0 Ми дали масив цілих чисел. Масив містить лише одиниці 1 і 0. Постановка задачі вимагає з’ясувати довжину найдовшого підмасиву, який, маючи кількість цифр 1, лише на одну більше, ніж кількість 0 у підмасиві. Приклад введення: arr [] = ...

докладніше

Питання 4. Найкращий час для купівлі та продажу акцій II Рішення Leetcode Постановка проблеми У задачі «Найкращий час для купівлі та продажу акцій II» ми отримуємо масив, де кожен елемент масиву містить ціну даної акції на той день. Визначенням угоди є купівля однієї акції та її продаж ...

докладніше

Питання 5. Підмасив із сумою 0 У задачі “Знайти, чи є підмасив із сумою 0” зазначено, що вам також надано цілочисельний масив, що містить від’ємні цілі числа. Постановка проблеми вимагає визначити, чи є будь-який підмасив розміром принаймні 1. Цей підмасив повинен мати суму, рівну 1. Приклад arr [] = {2,1, -3,4,5} ...

докладніше

Питання 6. Найдовша бітонна послідовність Припустимо, у вас є масив цілих чисел, у постановці задачі просять з’ясувати найдовшу бітонічну підпослідовність. Бітонічна послідовність масиву розглядається як послідовність, яка спочатку збільшується, а потім зменшується. Приклад arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Пояснення 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

докладніше

Питання 7. Запити масиву для багаторазової заміни та продукту У проблемі "Запити масиву для множення, заміни та продукту" зазначено, що вам надано масив цілих чисел, і буде три типи запитів, де вам доведеться вирішити такі типи запитів: Тип 1: Залишиться три значення , праворуч і число X. У цьому ...

докладніше

Питання 8. Постійний діапазон додавання операцій над масивом Ви дали цілочисельний масив, і спочатку він був ініціалізований як 0, а також дістав діапазон. Завдання полягає в додаванні заданого числа в діапазон масиву та надрукуванні результуючого масиву. Приклад arr [] = {0, 0, 0, 0, 0} Запит: {(0, 2, 50), (3, ...

докладніше

Питання 9. Запити для підрахунків елементів масиву зі значеннями в заданому діапазоні Постановка проблеми Проблема «Запити на підрахунок елементів масиву зі значеннями в заданому діапазоні» стверджує, що у вас є цілочисельний масив і два числа x та y. Постановка задачі вимагає з’ясувати кількість чисел, присутніх у масиві, яка лежить між заданими х та у. ...

докладніше

Питання 10. Кількість елементів, менша або дорівнює заданому числу в даному підмасиві Постановка проблеми Проблема “Кількість елементів, менша або дорівнює заданому числу в даному підмасиві”, свідчить про те, що вам дано цілочисельний масив і q запитів. Буде два типи запитів за запитом queryUpdate (i, v): Будуть два цілих числа i і v, ...

докладніше

Питання 11. GCD заданих діапазонів індексу в масиві Постановка проблеми Проблема "GCD з заданими діапазонами індексів у масиві" стверджує, що вам надано цілочисельний масив та деякі запити діапазону. Постановка задачі вимагає з’ясувати Найбільший загальний дільник підмасиву, сформованого таким чином у діапазоні. Приклад arr [] = {10, 5, 18, 9, ...

докладніше

Питання 12. Запити для GCD усіх чисел масиву, крім елементів у заданому діапазоні Положення про проблему Проблема «Запити для GCD усіх чисел масиву, крім елементів у заданому діапазоні» говорить, що вам буде надано цілочисельний масив і aq кількість запитів. Кожен запит містить номер ліворуч і праворуч. Постановка проблеми вимагає з'ясувати ...

докладніше

Питання 13. Підмножина із сумою, що ділиться на m Постановка проблеми У задачі “Підмножина із сумою, що ділиться на m” зазначено, що вам дано масив цілих невід’ємних чисел і ціле число m. Тепер вам потрібно знайти, чи існує підмножина, яка має суму, що ділиться на m. Тобто сума підмножини повинна давати 0 як ...

докладніше

Питання 14. Добутки діапазонів у масиві Постановка проблеми Проблема “Продукти діапазонів у масиві” стверджує, що вам дано цілочисельний масив, що складається з чисел від 1 до n та q кількості запитів. Кожен запит містить діапазон. Постановка проблеми вимагає з’ясувати товар у заданому діапазоні під ...

докладніше

Питання 15. Найкращий час для купівлі та продажу акцій Постановка проблеми Проблема «Найкращий час для купівлі та продажу акцій» говорить про те, що вам дається масив цін довжиною n, де i-й елемент зберігає ціну акцій на i-й день. Якщо ми можемо здійснити лише одну транзакцію, тобто придбати за один день і ...

докладніше

Питання 16. Перемішати цілі числа 2n як a1-b1-a2-b2-a3-b3 - .. bn без використання зайвого місця Постановка проблеми Ви отримали масив цілих чисел. Задача «Перемішати цілі числа 2n як a1-b1-a2-b2-a3-b3 - .. bn, не використовуючи зайвий простір», просить перемішати всі числа в масиві таким чином, щоб числа, подібні до (x0, x1, x2, x3, y0, y1, y2, y3) буде перемішано як x0, y0, ...

докладніше

Питання 17. Виразні сусідні елементи в масиві Постановка проблеми Припустимо, що ми маємо цілочисельний масив. Задача “Виразні сусідні елементи в масиві” просить визначити, чи можна отримати масив, в якому всі сусідні числа відрізняються чи ні, замінивши два сусідні або сусідні елементи в масиві, якщо це ...

докладніше

Питання 18. Добуток масиву, крім self Положення про проблему «Продукт масиву, крім самості», говорить, що вам надано масив []. Надрукуйте інший масив p [] такого ж розміру, щоб значення на i-му індексі масиву p дорівнювало добутку всіх елементів вихідного масиву ...

докладніше

Питання 19. Знайдіть пари з заданою сумою, щоб елементи пари знаходились у різних рядках Постановка задачі “Знайти пари з заданою сумою так, щоб елементи пари знаходились у різних рядках” проблема говорить, що вам дають матрицю цілих чисел і значення, яке називається “сума”. Постановка задачі вимагає з’ясувати всі пари в матриці, яка підсумовує задану ...

докладніше

Питання 20. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...

докладніше

Питання 21. Максимальна сума бітонічного підмасиву Постановка задачі Дано нам масив, що містить n цілих чисел. Нам потрібно знайти максимальну суму бітонічного підмасиву. Бітонічний підмасив - це не що інше, як просто підмасив, де елементи розташовані в певному порядку. Такі, що перші елементи мають зростаючий порядок, а потім у ...

докладніше

Питання 22. Найбільша сума суміжного підмасиву Постановка проблеми Ви отримали масив цілих чисел. Постановка задачі вимагає з’ясувати найбільшу суміжну суміжну масиву. Це означає не що інше, як знайти підмасив (безперервні елементи), який має найбільшу суму серед усіх інших підмасивів у даному масиві. Приклад arr [] = {1, -3, 4, ...

докладніше

Питання 23. Множення ланцюга матриці У задачі множення ланцюжків матриць II ми навели розміри матриць, знайдіть порядок їх множення такий, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Вважаємо, у вас є 3 матриці A, B, C розмірів axb, bx ...

докладніше

Питання 24. Знайдіть піковий елемент з масиву Постановка проблеми У задачі “Знайти піковий елемент з масиву” ми подали вхідний масив цілих чисел. Знайдіть піковий елемент. У масиві елемент є піковим елементом, якщо елемент більший за обох сусідів. Для кутових елементів ми можемо розглянути єдине ...

докладніше

Питання 25. Головоломка з масивом продуктів Постановка проблеми У задачі-головоломці з масивом продуктів нам потрібно побудувати масив, де i-ий елемент буде добутком усіх елементів у даному масиві, крім елемента в i-й позиції. Приклад Вхідні дані 5 10 3 5 6 2 Вихідні дані 180 600 360 300 900 ...

докладніше

Запитання про рядок Д.Е. Шоу

Питання 26. Максимальне перетворення ваги даного рядка Постановка проблеми Максимальне перетворення ваги даної задачі рядка стверджує, що заданий рядок складається лише з двох символів 'A' та 'B'. У нас є операція, коли ми можемо перетворити рядок в інший рядок, перемикаючи будь-який символ. Таким чином можливо багато перетворень. З усіх можливих ...

докладніше

Питання 27. Підрядок із об'єднанням усіх слів У підрядку з проблемою об’єднання всіх слів ми подали рядок s і список складається з багатьох слів, однакової довжини. Роздрукуйте початковий індекс підрядка, який може бути результатом об'єднання всіх слів у списку в ...

докладніше

DE Шоу Дерево Питання

Питання 28. Кількість елементів, менша або дорівнює заданому числу в даному підмасиві Постановка проблеми Проблема “Кількість елементів, менша або дорівнює заданому числу в даному підмасиві”, свідчить про те, що вам дано цілочисельний масив і q запитів. Буде два типи запитів за запитом queryUpdate (i, v): Будуть два цілих числа i і v, ...

докладніше

Питання 29. GCD заданих діапазонів індексу в масиві Постановка проблеми Проблема "GCD з заданими діапазонами індексів у масиві" стверджує, що вам надано цілочисельний масив та деякі запити діапазону. Постановка задачі вимагає з’ясувати Найбільший загальний дільник підмасиву, сформованого таким чином у діапазоні. Приклад arr [] = {10, 5, 18, 9, ...

докладніше

Запитання стека Д.Е. Шоу

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

докладніше

Питання 31. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Питання до черги DE Shaw

Питання 32. Впровадження Deque за допомогою подвійно пов'язаного списку Постановка проблеми У проблемі “Впровадження Deque за допомогою подвійно зв’язаного списку” зазначено, що вам потрібно реалізувати наступні функції Deque або Double Ended Queue, використовуючи подвійно зв’язаний список, insertFront (x): Додати елемент x на початку Deque insertEnd (x ): Додайте елемент x в кінці ...

докладніше

Питання 33. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Запитання матриці Д.Е. Шоу

Питання 34. Знайдіть пари з заданою сумою, щоб елементи пари знаходились у різних рядках Постановка задачі “Знайти пари з заданою сумою так, щоб елементи пари знаходились у різних рядках” проблема говорить, що вам дають матрицю цілих чисел і значення, яке називається “сума”. Постановка задачі вимагає з’ясувати всі пари в матриці, яка підсумовує задану ...

докладніше

Питання 35. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...

докладніше

Питання 36. Множення ланцюга матриці У задачі множення ланцюжків матриць II ми навели розміри матриць, знайдіть порядок їх множення такий, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Вважаємо, у вас є 3 матриці A, B, C розмірів axb, bx ...

докладніше

Де Шоу Інші питання

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

докладніше

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

докладніше

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

докладніше

Питання 40. Максимальна сума шляху в трикутнику прямого числа У задачі “Максимальна сума шляху у трикутнику з правильним числом” зазначено, що вам дано кілька цілих чисел у вигляді прямокутного числового трикутника. Дізнайтеся максимальну суму, яку ви можете досягти, якщо почати зверху і рухатися до основи так, щоб рухатися ...

докладніше

Питання 41. Напишіть функцію, щоб отримати точку перетину двох зв’язаних списків Постановка проблеми Проблема «Напишіть функцію для отримання точки перетину двох зв’язаних списків» говорить про те, що вам надано два зв’язані списки. Але вони не є незалежними пов'язаними списками. Вони в якийсь момент пов’язані. Тепер вам потрібно знайти цю точку перетину цих двох списків. ...

докладніше

Питання 42. Проблема плитки Постановка проблеми У “Проблемі з плитками” зазначено, що у вас є сітка розміром 2 х N і плитка розміром 2 х 1. Отже, знайдіть кількість способів накладання плитки на дану сітку. Приклад 3 2 Пояснення: Підхід до проблеми плитки Ми можемо вирішити цю проблему, використовуючи рекурсію. ...

докладніше

Translate »