Amazon Интервью | Набор 16 | Портал информатики для гиков

Я недавно появился на Amazon, который пришел в наш кампус. Вот мой опыт.

Отборочный тур.
Было 20 MCQ и 2 вопроса программирования. Каждый правильный ответ нес 1 балл и -0,25 за неправильный ответ. Вопросы программирования были:

а. Учитывая число с количеством цифр в диапазоне 10-50, найдите следующую более высокую перестановку числа. Если такого числа не существует, вернуть -1.

б. Для данного массива строк вам нужно найти самую длинную последовательность символов среди всех возможных перестановок строк в массиве.
ВХОД:
аб
ба
ААС
ВЫХОД:
а, 3

Затем было 4 раунда собеседования.

T1
а. Данный список ссылок разделяет сначала нечетные элементы, а затем четные элементы.

б. Учитывая BST размеров памяти. Найти наиболее подходящий для блока памяти размера М.

T2.
а. Учитывая 2 отсортированных массива размером m и n + m (с n элементами), добавьте последний.
б. По заданному массиву символов найдите первый элемент, который повторяется.

T3.
а. Дано бинарное дерево, соединяющее все узлы уровня через список ссылок.

б. Некоторые вопросы касались рынка акций, который сводился к тому, чтобы найти максимальную разницу между двумя элементами, так что второй элемент появляется после первого.

с. Что такое побои?

д. Реальное применение кучи?

е. Минимальное остовное дерево и топологическая сортировка.

T4.
Примерно через полчаса HR тогда
Имеется функция node * inplacemergesort (узел * n1, узел * n2), которая принимает в качестве входных данных 2 связанных списка, выполняет сортировку слиянием на месте и возвращает окончательный список . Как вы проверите это и убедитесь, что он делает то, что заявляет.

Я был нанят 🙂.
Интервьюеры были очень дружелюбны, терпеливы и искали оптимальное решение для каждого вопроса.

Я очень благодарен geeksforgeeks за такой замечательный сайт и способ его поддержания. Это очень помогло мне в подготовке. Продолжайте в том же духе, ребята 🙂

Благодарю.

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

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

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

Amazon Интервью | Набор 16

0.00 (0%) 0 votes