Рубрики

Amazon Интервью | Комплект 121 (в кампусе для SDE-1)

5-квант, 15 технических, (без словесных рассуждений и английского).

1) Учитывая 2 бинарных дерева, проверьте, является ли оно симметричным (структура только не данные) .
2) Удалить дубликаты в строке за O (n) время (порядок ввода должен быть сохранен)

Круглый 1
1. Кучи-вставка.
2. Преимущества куч перед массивами.
3. Найти 2-й мин элемент из данного массива
4. По заданному массиву и сумме s найти все пары чисел, у которых сумма = s
(предположим, что массив уже отсортирован) сложность пространства -O (1), сложность времени-O (n)

Раунд 2
1. По заданному дереву построить зеркальное дерево и вернуть корень зеркального дерева.
2. Уровень порядка обхода дерева.
3. При наличии стека выведите отсортированный стек. (подсказка рекурсии использования).

Круглый 3
1. По заданному дереву заполнить сибилирование узла дерева следующим узлом того же уровня .space сложно-O (1).
2. Что происходит, когда вы набираете amazon.com в браузере.

Круглый 4
1. Проблема со связанным списком: точка пересечения в Y-образных связанных списках http://espressocode.top/write-a-function-to-get-the-intersection-point-of-two-linked-lists/
2. Простая проблема в связанном списке.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все проблемы с практикой для Amazon !

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Amazon Интервью | Комплект 121 (в кампусе для SDE-1)

0.00 (0%) 0 votes