Рубрики

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

Пожалуйста, найдите подробности моих интервью с Amazon ниже.

Дата интервью: 26 июля 2012

Количество раундов: 1 онлайн-экзамен + 4 PI

Тип Интервью: Интервью в кампусе для новичков

Онлайн тест (Время): 90 минут

20 объективных вопросов: склонность и основные C объективные проблемы.

2 субъективных вопроса:
I. При наличии связанного списка, содержащего символ в каждом узле, разделите его узлы таким образом, чтобы все узлы, содержащие гласный, были перемещены в конец связанного списка. Мы должны будем поддерживать порядок.
II. Проверка скобок.

Интервью 1 тур (50 минут)

Вопрос 1: Вам предоставляется два связанных списка, узлы которых содержат цифру в качестве элемента данных. Оба списка представляют собой число. Вы должны добавить их и вернуть список результатов.
Ввод: 9-> 9-> 3-> 4-> 5 и 8-> 9-> 1 (представляют 99345 и 891)
Выход: 1-> 0-> 0-> 2-> 3-> 6
Мое решение: переверните связанные списки. Создайте новый список сумм, который полностью изменен. Наконец, обратный список результатов.

Вопрос 2: Интервьюер попросил решить вышеуказанный вопрос, не меняя первоначальные списки.
Мое решение: подсчитать количество узлов в обоих списках. Если равно, просто добавьте два списка рекурсивно. Если нет, то передайте временный ptr, который является указателем на начало большого списка, по diff узлов, а затем добавьте список, на который указывают temp и список 2. Убедитесь, что отслеживает перенос. Добавить рекурсивно. Распространите перенос в оставшихся элементах большего списка. Попросили код. Закодировал это.

Интервью раунд 2 (60 минут)

Вопрос 1: Удалить n-й узел из конца связанного списка за одно сканирование.

Вопрос 2: В связанном списке, в дополнение к следующему ptr, также присутствует случайный ptr. Клонировать связанный список.
Сделал это в O (n), но изменив связанный список и затем восстановив его. Было предложено сделать это без внесения каких-либо изменений в первоначальный список. Сделал это в O (n ^ 2)

Вопрос 3: Два узла BST приведены. Распечатать путь от 1-го узла до 2-го узла. Вам также предоставляются родительские указатели в дополнение к обычным указателям слева и справа .

Интервью 3 тур (1 час)

Вопрос 1: существует массив из n целых чисел, в котором диапазон элементов равен n, т. Е. Разница между максимальным и минимальным числом равна n. Найдите повторяющиеся числа.

Вопрос 2: Расширение вопроса 1. Был задан вопрос о том, сколько раз повторяется каждое число.

Вопрос 3: в каждом элементе данных содержится n кадров. Элемент данных в каждом кадре расположен в порядке возрастания. Вам предоставляется пространство m * n, в котором вы должны расположить все данные в порядке возрастания.

Моим первым решением было использовать сортировку слиянием. Он изменил вопрос, так как там только O (n), и вам нужно посылать данные в порядке возрастания как можно быстрее.
Моим вторым решением было использовать min heap и создать его с 1-м элементом из всех n фреймов. Мин куча также содержит дополнительное поле, которое обозначает номер кадра элементов данных. Эта структура данных может сделать все необходимое.

Интервью 4 тур (1 час)

Вопрос 1: Замените каждый элемент массива его наибольшим следующим целым числом в O (n).
Я не мог этого сделать. Я пытался, но это не щелкнуло. Не ожидается, когда вы в вашем последнем раунде.

Вопрос 2: поменять местами все k узлов связанного списка.

Хорошо сделал это, но не был окончательно выбран ……. 🙁

Эта статья составлена Винаем Хетаном . Мы скоро опубликуем интервью Vinay Yahoo и Microsoft в виде отдельных постов. Виней был выбран в Microsoft. Много-много поздравляю Виная за его выбор.

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

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

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

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

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

0.00 (0%) 0 votes