Запитання інтерв’ю American Express

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

Питання 1. Максимальна довжина конкатенованого рядка з унікальними символами Рішення Leetcode Постановка проблеми Максимальна довжина об’єднаного рядка з унікальними символами Рішення LeetCode – «Максимальна довжина об’єднаного рядка з унікальними символами» говорить про те, що вам надано масив рядків, і вам потрібно вибрати будь-яку підпослідовність заданого масиву та об’єднати їх струни для формування ...

докладніше

Питання 2. Підмасив Сума дорівнює k Дано цілочисельний масив і ціле число k. Знайдіть загальну кількість суміжних підмасивів даного масиву, сума елементів яких дорівнює k. Приклад Вхід 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Вихід: 7 Вхід 2: arr [] = {1,1,1,2,4, -2} k = 2 Вихід: 4 Пояснення: розглянемо приклад-1 ...

докладніше

Питання 3. Підмасив із заданою сумою Постановка задачі У підмасиві із заданою задачею суми ми дали масив, що містить n позитивних елементів. Ми повинні знайти підмасив, в якому сума всіх елементів підмасиву дорівнює заданій_сумі. Підмасив отримується з вихідного масиву шляхом видалення деяких ...

докладніше

Питання 4. Максимальна сума непослідовних елементів Постановка задачі У даному масиві “Максимальна сума непослідовних елементів” потрібно знайти максимальну суму непослідовних елементів. Ви не можете додати безпосередні номери сусідів. Наприклад [1,3,5,6,7,8,] тут 1, 3 суміжні, тому ми не можемо їх додати, а 6, 8 не суміжні, тому ми ...

докладніше

Питання про рядок American Express

Питання 5. Максимальна довжина конкатенованого рядка з унікальними символами Рішення Leetcode Постановка проблеми Максимальна довжина об’єднаного рядка з унікальними символами Рішення LeetCode – «Максимальна довжина об’єднаного рядка з унікальними символами» говорить про те, що вам надано масив рядків, і вам потрібно вибрати будь-яку підпослідовність заданого масиву та об’єднати їх струни для формування ...

докладніше

Питання 6. Перетворення рядка, що є повторенням підрядка довжиною K Постановка проблеми У задачі «Перетворення рядка, що є повторенням підрядка довжиною K» ми подали рядок «s» та ціле число «k». Напишіть програму, щоб перевірити, чи можливо перетворити її на рядок, який є повторенням підрядка за допомогою ...

докладніше

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

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

докладніше

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

докладніше

Питання зі стека American Express

Питання 9. Перевірте, чи чергу можна сортувати в іншу чергу за допомогою стека Постановка проблеми Проблема “Перевірте, чи можна сортувати чергу в іншу чергу за допомогою стека”, стверджує, що вам надана черга, що містить n елементів, елементи в черзі - це перестановка чисел від 1 до n. Перевірте, чи можна цю чергу розміщувати за зростанням ...

докладніше

Питання черги American Express

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

докладніше

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

докладніше

Питання 12. Перевірте, чи чергу можна сортувати в іншу чергу за допомогою стека Постановка проблеми Проблема “Перевірте, чи можна сортувати чергу в іншу чергу за допомогою стека”, стверджує, що вам надана черга, що містить n елементів, елементи в черзі - це перестановка чисел від 1 до n. Перевірте, чи можна цю чергу розміщувати за зростанням ...

докладніше

Питання 13. Найменший кратний заданого числа У найменшому кратному даного числа, складеному з цифр 0 та 9, лише у задачі, яку ми задали число n, знайдіть найменше число, складене з цифр 0 та 9, яке ділиться на n. Припустимо, що відповідь не перевищуватиме 106. Приклади Вхід 3 Вихід 9 ...

докладніше

Інші питання American Express

Питання 14. Продукт масиву, окрім самостійного рішення LeetCode Постановка проблеми Продукт масиву, за винятком Self LeetCode. Розв’язання – для цілого масиву nums поверніть відповідь масиву так, що answer[i] дорівнює добутку всіх елементів nums, крім nums[i]. Добуток будь-якого префікса чи суфікса чисел гарантовано вписується в 32-розрядне ціле число. Ви повинні написати алгоритм, який виконується за O(n) час і без використання ділення ...

докладніше

Питання 15. Рішення LeetCode для скорочення посуду Постановка проблеми Зменшення кількості страв LeetCode Solution – Шеф-кухар зібрав дані про рівень задоволення своїх n страв. Шеф-кухар може приготувати будь-яку страву за 1 одиницю часу. Коефіцієнт подібного часу страви визначається як час, затрачений на приготування цієї страви, включаючи попередні страви, помножений на її задоволення...

докладніше

Питання 16. Те саме дерево LeetCode рішення Постановка проблеми Задача Те саме дерево каже. Враховуючи корені двох бінарних дерев p і q, напишіть функцію, щоб перевірити, чи однакові вони чи ні. Два бінарних дерева вважаються однаковими, якщо вони структурно ідентичні, а вузли мають однакове значення. Приклад: тестовий приклад...

докладніше

Питання 17. Видалити N-ий вузол із кінця списку Рішення Leetcode Постановка проблеми Рішення «Видалити N-ий вузол з кінця списку» Leetcode – вказує, що вам надано голову зв’язаного списку, і вам потрібно видалити n-ий вузол з кінця цього списку. Після видалення цього вузла поверніть заголовок зміненого списку. Приклад: Вхід: ...

докладніше

Питання 18. Знайдіть точку, коли монотонно зростаюча функція стає позитивною вперше Постановка проблеми У розділі «Знайди точку, де монотонно зростаюча функція стає додатною в перший раз» ми задали функцію «int f(unsigned int x)», яка приймає невід’ємне ціле число «x» як вхідні дані і повертає ціле число як вихід . Функція монотонно зростає відносно значення x, тобто ...

докладніше

Translate »