Питання інтерв’ю Capital One

Запитання з великої сторінки

Питання 1. Плюс одне рішення Leetcode Постановка проблеми У задачі “Плюс одна” нам дано масив, де кожен елемент масиву являє собою цифру числа. Повний масив представляє число. Нульовий індекс представляє MSB числа. Можна припустити, що в ...

докладніше

Питання 2. Підрахуйте всі підпослідовності, що мають добуток менше K Проблема "Підрахувати всі підпослідовності, що мають добуток менше K", говорить про те, що вам надано масив цілих чисел. Тепер знайдіть кількість підпослідовностей, у яких добуток менше заданого вводу K. Приклад a [] = {1, 2, 3, 4, 5} k = 8 Кількість підпослідовностей менше ...

докладніше

Питання 3. Знайдіть будь-який з декількох повторюваних елементів у масиві лише для читання проблема "Знайти будь-який з декількох повторюваних елементів у масиві лише для читання" стверджує, що припускаємо, що вам надано масив лише для читання розміру (n + 1). Масив містить цілі числа від 1 до n. Ваше завдання - з'ясувати будь-який із повторюваних елементів у ...

докладніше

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

докладніше

Питання 5. Найпопулярніші часті елементи Постановка проблеми У верхніх K частих елементах ми дали масив nums [], знайдіть k найбільш часто зустрічаються елементів. Приклади nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наївний підхід до побудови найпопулярніших елементів K ...

докладніше

Питання 6. Тристороннє розділення масиву навколо заданого діапазону Положення про проблему Вам надано масив цілих чисел та діапазон lowValue та highValue. Проблема "Тристороннє розділення масиву навколо заданого діапазону" просить розділити масив таким чином, що масив буде розділений на три частини. Розділами масивів будуть: Елементи ...

докладніше

Питання 7. Знайдіть відсортовану підпослідовність розміру 3 за лінійний час Постановка проблеми Проблема «Знайти відсортовану підпослідовність розміру 3 за лінійний час» стверджує, що у вас є цілочисельний масив. Постановка задачі вимагає з’ясувати три числа таким чином, щоб масив [i] <масив [k] <масив [k] та i <j <k. Приклад arr [] ...

докладніше

Питання 8. Сума мінімальних та максимальних елементів усіх підмасивів розміром k Постановка задачі У задачі “Сума мінімальних та максимальних елементів усіх підмасивів розміром k” зазначено, що вам дано масив, що містить позитивні та від’ємні цілі числа, знайдіть суму мінімальних та максимальних елементів усіх підмасивів розміром k. Приклади arr [] = {5, 9, 8, 3, ...

докладніше

Питання 9. Перемістіть усі негативні елементи в кінець по порядку з додатковим місцем Положення про проблему «Перемістіть усі від’ємні елементи в кінці в порядку з додатковим пробілом» говорить, що вам дано масив, що містить як позитивні, так і від’ємні числа. Постановка задачі просить перемістити всі негативні елементи в останню частину масиву. Приклад arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

докладніше

Питання 10. Знайдіть підмасив із найменшим середнім значенням Постановка проблеми Ви вказали цілочисельний масив і число k. Постановка задачі вимагає знайти підмасив з найменшим середнім значенням, тобто згадати підмасив з k елементів, який має мінімальне середнє значення. Приклад arr [] = {12, 34, 20, 30, 24, 45} k = 3 Підмасив [0, 2] має мінімальне середнє значення. Пояснення: ...

докладніше

Питання 11. Мінімальна кількість підмножин з чіткими елементами Постановка проблеми Припустимо, у вас є масив цілих чисел розміром n. Постановка проблеми вимагає з’ясувати мінімальну кількість підмножин з різними елементами, тобто підмножини, які можуть бути сформовані та містять усі різні / окремі елементи з масиву. Приклад arr [] = {2,4,6,2,1,4,2} 3 Пояснення: {1, ...

докладніше

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

докладніше

Питання 13. Відсутній номер У задачі "Відсутнє число" ми дали масив розміром N, що містить число від 0 до N. Всі значення в масиві унікальні. Нам потрібно знайти відсутнє число, якого немає в масиві, і це число лежить від 0 до N. Тут ...

докладніше

Питання 14. Проблема зміни монети Проблема зміни монети - Дано деякі монети різних значень c1, c2,…, cs (Наприклад: 1,4,7….). Нам потрібна сума n. Використовуйте ці подані монети, щоб сформувати суму n. Ви можете використовувати монету стільки разів, скільки потрібно. Знайдіть загальну кількість способів, за допомогою яких ...

докладніше

Питання 15. Впорядкуйте позитивні та негативні числа в масиві Постановка проблеми У задачі “Переставити позитивні та від’ємні числа в якості альтернативи в масиві” ми дали масив []. Цей масив містить цілі додатні та від’ємні числа. Переставити масив таким чином, щоб позитивні та негативні розміщувались по черзі. Тут кількість позитивних і негативних елементів не потрібно ...

докладніше

Питання 16. Знайдіть загублений елемент із дубльованого масиву Постановка проблеми Враховуючи два масиви A і B, один масив є дублікатом іншого, крім одного елемента. Один елемент відсутній ні в А, ні в В. нам потрібно знайти загублений елемент із дубльованого масиву. Приклад 5 1 6 4 8 9 6 4 8 ...

докладніше

Питання 17. Переставити заданий масив у максимально мінімальну форму Постановка проблеми У задачі «Переставити заданий масив у максимально мінімальну форму» ми подали відсортований масив, що містить N елементів. Впорядкуйте заданий відсортований масив додатних цілих чисел, таким чином, щоб альтернативними елементами були i-й max та i-й min. Дивіться нижче для кращого розуміння перестановки елементів - масив [0] ...

докладніше

Питання 18. Перемістіть усі нулі до кінця заданого масиву Постановка проблеми У даному масиві перемістіть усі нулі, які присутні в масиві, до кінця масиву. Тут завжди існує спосіб вставити всю кількість нулів в кінець масиву. Приклад введення 9 9 17 0 14 0 ...

докладніше

Питання 19. Знайти найменший відсутній номер у відсортованому масиві Постановка проблеми У задачі «Знайти найменший відсутній номер у відсортованому масиві» ми дали цілочисельний масив. Знайдіть найменше відсутнє число в сортуваному масиві розміром N, що має унікальні елементи в діапазоні від 0 до M-1, де M> N. Приклад введення [0, 1, 2, 3, 4, 6, 7, ...

докладніше

Питання 20. Знайдіть відсутній номер Постановка проблеми Під час пошуку відсутнього числа з масиву від 1 до N чисел ми дали масив, який містить N-1 чисел. У масиві чисел від 1 до N. відсутнє одне число. Нам потрібно знайти відсутнє число. Формат введення Перший рядок, що містить ціле число ...

докладніше

Питання з великої літери

Питання 21. Рішення для форматування ліцензійного ключа Постановка проблеми У проблемі «Форматування ліцензійного ключа» вхідні дані складаються з рядка символів, що представляють ліцензійний ключ. Спочатку рядок розділяється на N + 1 групи (слова) за допомогою N тире між ними. Нам також дають ціле число K, і мета - відформатувати рядок ...

докладніше

Питання 22. Найдовша повторювана послідовність Проблема “Найдовша повторювана підпослідовність” стверджує, що вам вводиться рядок як вхід. Знайдіть найдовшу повторювану підпослідовність, тобто підпослідовність, яка існує двічі у рядку. Приклад aeafbdfdg 3 (afd) Підхід Проблема просить нас з’ясувати найдовшу повторювану підпослідовність у рядку. ...

докладніше

Питання 23. Комбінації літер телефонного номера У буквосполученнях проблеми телефонного номера ми дали рядки, що містять цифри від 2 до 9. Проблема полягає у тому, щоб знайти всі можливі комбінації, які могли б бути представлені цим числом, якщо кожному номеру присвоєно кілька букв. Присвоєння номера ...

докладніше

Питання 24. Обґрунтування тексту Рішення LeetCode Сьогодні ми обговоримо виправлення тексту LeetCode. Постановка проблеми. У задачі «Вирівнювання тексту» вказується, що вам надано список s[ ] рядка типу розміру n і цілого розміру. Вирівняйте текст так, щоб кожен рядок тексту складався з розміру і кількості символів. Ти можеш ...

докладніше

Питання 25. Слово візерунком Ми всі стикалися з такими словами, як "ABBA", "AABB" тощо. Ми завжди дивуємось, з чим це базікання може стосуватися. Сьогодні ми спробуємо вирішити проблему, коли ми намагаємось використати лепет. Безліч струнних проблем не допомагає справі. Враховуючи ...

докладніше

Питання 26. Перевірте, чи пов’язаний список рядків утворює паліндром Постановка проблеми У проблемі «Перевірте, чи зв’язаний список рядків утворює паліндром» ми дали зв’язаний список, який обробляє дані рядків. Напишіть програму, щоб перевірити, чи утворюють дані паліндром чи ні. Приклад ba-> c-> d-> ca-> b 1 Пояснення: У наведеному вище прикладі ми бачимо, що ...

докладніше

Питання з великого одного дерева

Питання 27. Перетворення звичайного BST на збалансований BST Постановка проблеми з урахуванням двійкового дерева пошуку (BST), напишіть алгоритм перетворення BST у збалансоване двійкове дерево пошуку. Збалансоване дерево двійкового пошуку - це не що інше, як двійкове дерево пошуку, різниця між висотою лівого піддерева та правого піддерева менше або дорівнює 1. ...

докладніше

Питання 28. Симетричне дерево У задачі "Симетричне дерево" ми подали двійкове дерево, перевірте, чи не є воно дзеркалом самого себе. Дерево називається дзеркальним відображенням самого себе, якщо існує вісь симетрії через кореневий вузол, який ділить дерево на дві однакові половини. Типи прикладів ...

докладніше

Питання Capital One Stack

Питання 29. Рішення міні-стека Leetcode Постановка проблеми Сконструюйте стек, який підтримує push, pop, top і отримання мінімального елемента за постійний час. push (x) - висунути елемент x на стек. pop () - Видаляє елемент зверху стека. top () - Отримати верхній елемент. getMin () - Отримати мінімальний елемент у стеку. ...

докладніше

Питання 30. Мінімальний стек У мінімальній проблемі стека нам потрібно розробити стек для ефективної реалізації наступних функцій, натисніть (x) -> Натисніть елемент x до стека pop () -> Видаляє елемент зверху стека top () -> Повертає елемент у верхній частині стека getMin () -> Повернути мінімальний присутній елемент ...

докладніше

Питання черги Capital One

Питання 31. Сума мінімальних та максимальних елементів усіх підмасивів розміром k Постановка задачі У задачі “Сума мінімальних та максимальних елементів усіх підмасивів розміром k” зазначено, що вам дано масив, що містить позитивні та від’ємні цілі числа, знайдіть суму мінімальних та максимальних елементів усіх підмасивів розміром k. Приклади arr [] = {5, 9, 8, 3, ...

докладніше

Capital Одне, інші питання

Питання 32. Рішення LeetCode для шаблону слова Постановка проблеми Word Pattern LeetCode Рішення – Нам дано 2 рядки – “s” і “pattern”, нам потрібно знайти, чи слід шаблон слідувати за s. Наступне тут означає повну відповідність. Більш формально, ми можемо для кожного шаблону[i] бути тільки один s[i] і навпаки, тобто існує ...

докладніше

Питання 33. Видалення зв’язаних елементів списку Рішення штрихкоду Постановка проблеми У цій задачі ми отримуємо зв’язаний список із його вузлами, що мають цілі значення. Нам потрібно видалити зі списку деякі вузли, значення яких дорівнює val. Проблема не вимагає вирішення на місці, але ми обговоримо один із таких підходів. Приклад списку = ...

докладніше

Питання 34. Рішення штрих-коду, пов’язане із паліндромом У задачі “Паліндромний зв’язаний список” ми маємо перевірити, чи є даний єдино цілочисельно пов’язаний список паліндром чи ні. Приклад списку = {1 -> 2 -> 3 -> 2 -> 1} true Пояснення №1: Список є паліндромом, оскільки всі елементи від початку та назад є ...

докладніше

Питання 35. Об’єднайте два сортовані списки рішень для Леткоду Пов’язані списки за своїми лінійними властивостями схожі на масиви. Ми можемо об’єднати два відсортовані масиви, щоб сформувати загальний відсортований масив. У цій проблемі ми повинні об’єднати два відсортовані зв’язані списки на місці, щоб повернути новий список, який містить елементи обох списків упорядковано. Приклад ...

докладніше

Питання 36. Лічильні рішення для підрахунку праймів У цій задачі нам дається ціле число, N. Мета - підрахувати, як числа, менші за N, є простими числами. Ціле число може бути невід’ємним. Приклад 7 3 10 4 Пояснення Прайми менше 10 - це 2, 3, 5 і 7. Отже, кількість - 4. Підхід (груба ...

докладніше

Питання 37. Об’єднайте два відсортовані зв’язані списки При об’єднанні двох відсортованих зв’язаних списків ми дали вказівник на голову двох зв’язаних списків, об’єднайте їх таким чином, щоб вийшов єдиний зв’язаний список, який має вузли зі значеннями в сортуванні. повертає головний покажчик об'єднаного пов'язаного списку. Примітка: об’єднайте пов’язаний список на місці, не використовуючи ...

докладніше

Питання 38. Об’єднайте два відсортовані списки Leetcode Що таке проблема злиття двох відсортованих списків на leetcode? Це настільки цікаве запитання, яке ставлять стільки разів у таких компаніях, як Amazon, Oracle, Microsoft тощо. У цій проблемі (Merge Two Sorted Lists Leetcode) ми навели два зв’язані списки. Обидва зв’язані списки знаходяться в порядку зростання. Об’єднати обидва зв’язані списки в ...

докладніше

Питання 39. Впровадження кешу LRU Найменш нещодавно використаний кеш (LRU) - це тип методу, який використовується для підтримки даних таким чином, що час, необхідний для використання даних, є мінімально можливим. Алгоритм LRU, який використовується, коли кеш заповнений. Ми видаляємо найменш нещодавно використовувані дані з кеш-пам'яті ...

докладніше

Питання 40. Сито Ератостена Решето Ератосфена - це алгоритм, у якому ми знаходимо прості числа, менші за N. Тут N - ціле число. Це ефективний метод для визначення простих чисел до межі. Використовуючи це, ми можемо дізнатися прості числа до 10000000. Тут ...

докладніше

Translate »