Запитання для інтерв’ю Directi

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

Питання 1. Перевірте, чи містить масив суміжні цілі числа з дозволеними дублікатами Вам надано масив цілих чисел, який також може містити повторювані елементи. Постановка задачі вимагає з’ясувати, чи це набір суміжних цілих чисел, надрукуйте “Так”, якщо так, надрукуйте “Ні”, якщо ні. Приклад введення зразка: [2, 3, 4, 1, 7, 9] Зразок ...

докладніше

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

докладніше

Питання 3. Мінімальна операція для зрівняння всіх елементів у масиві Проблема “Мінімальна операція з метою зрівняння всіх елементів у масиві” стверджує, що вам надано масив із деякими цілими числами. Ви повинні з’ясувати мінімальні операції, які можна зробити, щоб зробити масив рівним. Приклад [1,3,2,4,1] 3 Пояснення Будь-які 3 віднімання можуть бути ...

докладніше

Питання 4. Створити всі можливі відсортовані масиви з альтернативних елементів двох заданих відсортованих масивів У задачі «Створення всіх можливих відсортованих масивів із альтернативних елементів двох заданих відсортованих масивів» зазначено, що припускаємо, що у вас є два відсортовані масиви. Постановка задачі вимагає з'ясувати всі можливі відсортовані масиви, такі, що число повинно розташовуватися по черзі з двох заданих різних масивів. Приклад ArrA [] ...

докладніше

Питання 5. Різничний масив | Запит оновлення діапазону в O (1) Вам дається цілочисельний масив і два типи запитів, один - додати задане число в діапазон, а інший - надрукувати весь масив. Задача “Різничний масив | Запит оновлення діапазону в O (1) ”вимагає від нас оновлення діапазону в O (1). Приклад arr [] ...

докладніше

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

докладніше

Питання 7. Знайдіть усі пари (a, b) у масиві такі, що a% b = k Постановка проблеми Проблема “Знайти всі пари (a, b) у масиві таким чином, що a% b = k” стверджує, що вам надано масив цілих чисел і ціле число, що називається k. Постановка задачі просить з’ясувати пару таким чином, що х ...

докладніше

Питання 8. Діапазон LCM-запитів Постановка проблеми Проблема “Діапазон запитів LCM” стверджує, що у вас є цілочисельний масив і q запитів. Кожен запит містить (ліворуч, праворуч) як діапазон. Завданням є з’ясувати LCM (ліворуч, праворуч), тобто LCM усього числа, що надходить у діапазоні ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 12. Максимальна сума підмасиву без урахування певних елементів Постановка задачі Нам дається масив, і нам потрібно знайти максимальну суму підмасиву, виключаючи певні елементи. Тобто нам потрібно знайти максимальну суму підмасиву таким чином, щоб розглянутий нами підмасив не містив елементів, які, як кажуть, виключені. Приклад максимального ...

докладніше

Питання 13. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...

докладніше

Питання 14. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...

докладніше

Питання 15. Знайдіть три елементи з різних трьох масивів, такі що a + b + c = сума Три суми - це проблема, яку люблять інтерв'юери. Це проблема, про яку мене особисто запитали під час інтерв’ю в Amazon. Отже, не витрачаючи більше часу, давайте перейдемо до проблеми. Масив, що має як додатні, так і від’ємні числа. Три числа, що складають до нуля /, можуть бути змінені, ...

докладніше

Питання 16. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...

докладніше

Запитання про рядок Directi

Питання 17. Допускається мінімум вставок для формування паліндрому з перестановками Проблема "Мінімальне вставлення для формування паліндрому з дозволеними перестановками" стверджує, що вам дається рядок із усіма літерами в нижньому регістрі. Постановка проблеми вимагає з'ясувати мінімальну вставку символу в рядок, який може стати Паліндром. Позиція символів може бути ...

докладніше

Питання 18. Перевірте, чи містить масив суміжні цілі числа з дозволеними дублікатами Вам надано масив цілих чисел, який також може містити повторювані елементи. Постановка задачі вимагає з’ясувати, чи це набір суміжних цілих чисел, надрукуйте “Так”, якщо так, надрукуйте “Ні”, якщо ні. Приклад введення зразка: [2, 3, 4, 1, 7, 9] Зразок ...

докладніше

Запитання про дерево Directi

Питання 19. Діапазон LCM-запитів Постановка проблеми Проблема “Діапазон запитів LCM” стверджує, що у вас є цілочисельний масив і q запитів. Кожен запит містить (ліворуч, праворуч) як діапазон. Завданням є з’ясувати LCM (ліворуч, праворуч), тобто LCM усього числа, що надходить у діапазоні ...

докладніше

Запитання стека Directi

Питання 20. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...

докладніше

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

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

докладніше

Питання 22. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...

докладніше

Питання 23. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...

докладніше

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

Питання 24. Найбільша підматриця з рішенням перестановок LeetCode Постановка проблеми Найбільша підматриця з перестановками Розв’язання LeetCode – Вам надається двійкова матриця розміру mxn, і ви можете переставляти стовпці матриці в будь-якому порядку. Поверніть область найбільшої підматриці в матриці, де кожен елемент підматриці дорівнює 1 після оптимального впорядкування стовпців. Вхід: матриця = [[0,0,1],[1,1,1],[1,0,1]] Вихід: 4 ...

докладніше

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

докладніше

Питання 26. Різання стрижня Постановка проблеми Проблема “Вирізання стрижня” свідчить про те, що вам дають стрижень певної довжини та ціни на всі розміри стрижнів, які менше або дорівнюють вхідній довжині. Тобто ми знаємо ціну на стрижні довжиною від 1 до n, враховуючи ...

докладніше

Питання 27. Перевірте, чи не збігаються два інтервали між заданим набором інтервалів Постановка проблеми Проблема «Перевірте, чи не збігаються два інтервали між заданим набором інтервалів», свідчить про те, що вам надано певний набір інтервалів. Кожен інтервал складається з двох значень, одне - час початку, а друге - часу закінчення. Постановка проблеми просить перевірити, чи є щось із ...

докладніше

Питання 28. Біноміальний коефіцієнт Постановка задачі Знайдіть біноміальний коефіцієнт для заданих значень n і k. «У математиці біноміальні коефіцієнти - це цілі додатні числа, що виникають як коефіцієнти в біноміальній теоремі. Зазвичай біноміальний коефіцієнт індексується парою цілих чисел n ≥ k ≥ 0 і записується як ”- цитується з Вікіпедії. Приклад n = 5, k ...

докладніше

Translate »