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 положительных элементов. Мы должны найти подмассив, в котором сумма всех элементов подмассива равна given_sum. Подмассив получается из исходного массива путем удаления некоторых ...

Подробнее

Вопрос 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 или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец ...

Подробнее

Вопрос 11. Проверить, является ли данное двоичное дерево полным или нет Постановка задачи Задача «Проверить, является ли данное двоичное дерево полным или нет» означает, что вам дан корень двоичного дерева, проверьте, является ли дерево полным или нет. У полного двоичного дерева все уровни заполнены, кроме последнего уровня и узлов ...

Подробнее

Вопрос 12. Проверить, может ли очередь быть отсортирована в другую очередь с помощью стека Постановка задачи Задача «Проверить, может ли очередь быть отсортирована в другую очередь с помощью стека» гласит, что вам дана очередь, содержащая n элементов, элементы в очереди представляют собой перестановку чисел от 1 до n. Проверьте, можно ли выстроить эту очередь в порядке возрастания ...

Подробнее

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

Подробнее

Американ Экспресс Другие вопросы

Вопрос 14. Продукт массива, кроме решения Self LeetCode Постановка задачи Product of Array Except Self LeetCode Решение – Учитывая целочисленный массив nums, вернуть такой массив ответа, что answer[i] равен произведению всех элементов nums, кроме nums[i]. Произведение любого префикса или суффикса чисел гарантированно соответствует 32-битному целому числу. Вы должны написать алгоритм, который работает за время O(n) и не использует деление...

Подробнее

Вопрос 15. Уменьшение количества блюд LeetCode Solution Постановка задачи Сокращение количества блюд Решение LeetCode. Шеф-повар собрал данные об уровне удовлетворенности его n блюдами. Повар может приготовить любое блюдо за 1 единицу времени. Коэффициент лайк-тайма блюда определяется как время, затраченное на приготовление этого блюда с учетом предыдущих блюд, умноженное на его удовлетворенность...

Подробнее

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

Подробнее

Вопрос 17. Удалить N-й узел из конца списка Решение Leetcode Постановка задачи Решение «Удалить N-й узел из конца списка» Leetcode — утверждает, что вам дан заголовок связанного списка, и вам нужно удалить n-й узел из конца этого списка. После удаления этого узла верните заголовок измененного списка. Пример: Ввод: ...

Подробнее

Вопрос 18. Найдите точку, в которой монотонно возрастающая функция становится положительной с первого раза Постановка задачи В разделе «Найдите точку, в которой монотонно возрастающая функция становится положительной в первый раз» мы дали функцию «int f (unsigned int x)», которая принимает неотрицательное целое число «x» в качестве входных данных и возвращает целое число в качестве выходных данных. . Функция монотонно возрастает относительно значения x, т. Е. ...

Подробнее

Translate »