American Express Интервью Вопросы


Массив вопросов American Express

Вопрос 1. Сумма подмассива равна 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 ...

Подробнее

Вопрос 2. Подмассив с заданной суммой Постановка задачи. В подмассиве с заданной задачей суммы мы дали массив, содержащий n положительных элементов. Мы должны найти подмассив, в котором сумма всех элементов подмассива равна given_sum. Подмассив получается из исходного массива путем удаления некоторых ...

Подробнее

Вопрос 3. Максимальная сумма непоследовательных элементов Постановка задачи В заданном массиве «Максимальная сумма непоследовательных элементов» вам необходимо найти максимальную сумму непоследовательных элементов. Вы не можете добавлять номера ближайших соседей. Например [1,3,5,6,7,8,] здесь 1, 3 смежны, поэтому мы не можем их сложить, а 6, 8 не являются смежными, поэтому мы ...

Подробнее

Строковые вопросы American Express

Вопрос 4. Преобразование строки, которая является повторением подстроки длины K Постановка задачи В задаче «Преобразовать строку, являющуюся повторением подстроки длины K» мы дали строку «s» и целое число «k». Напишите программу, чтобы проверить, можно ли преобразовать ее в строку, которая является повторением подстроки с ...

Подробнее

Дерева Вопросы American Express

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

Подробнее

Вопрос 6. Преобразование обычного BST в сбалансированный BST Постановка проблемы. Для данного двоичного дерева поиска (BST) напишите алгоритм для преобразования BST в сбалансированное двоичное дерево поиска. Сбалансированное дерево двоичного поиска - это не что иное, как дерево двоичного поиска, разница между высотой левого поддерева и правого поддерева которого меньше или равна 1. ...

Подробнее

Стек вопросов об American Express

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

Подробнее

Вопросы в очереди American Express

Вопрос 8. Реализация Deque с использованием двусвязного списка Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Другие вопросы American Express

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

Подробнее