Рубрики

Amazon Интервью Опыт | Комплект 155 (в кампусе)

Недавно Amazon приехала в наш кампус как часть набора персонала.

Онлайн тур:

1) Учитывая связанный список нулей и единиц, сортируйте список.
2) Вам дано три номера. Каждый номер представлен связанным списком. Напишите функцию, которая возвращает список сумм.
Пример: 1-> 2-> 3 + 2-> 1-> 3 + 3-> 2-> 1 = 6-> 5-> 7.

Это было проведено на хакерском уровне. Продолжительность теста составила 1,5 часа.
Было около 22 MCQ, связанных с ОС, ООП C, вопросы ввода / вывода. GeeksQuiz достаточно, чтобы ответить на эти вопросы.

Они отобрали 25 человек для интервью.
Всего было 4 технических раунда. Каждый раунд — отборочный раунд. В каждом раунде интервьюер просит вас объяснить алгоритм, а также реализовать его на бумаге.

Первый раунд:

Начали с основного вопроса «Расскажи мне о себе». Этот раунд просто чтобы проверить, действительно ли вы способны. Он задал мне три вопроса и попросил реализовать их все на бумаге.
1) Вам дан массив и число c. Выведите все пары a, b, сумма которых равна c . O (n) ожидается.

2) Вам дан номер, представленный связанным списком, добавьте его к нему.
Я рассказал ему очевидное изменение списка и добавил к нему один. Но он хотел, чтобы я делал это без реверса и использования рекурсии.

3) Вам дан отсортированный массив, найдите в нем элемент большинства. Если такого элемента нет, выведите -1. Вы должны сделать это в одной операции o (logn).
Продолжение третьего вопроса: что делать, если массив не отсортирован? Обеспечить решение o (n).

Второй раунд:

Это было около 2 часов. Хотя было только два вопроса, но интервьюер проверяет, достаточно ли у нас знаний по всем структурам данных.

1) Вам дан длинный массив и размер окна w. Вы можете просматривать только те элементы, которые в данный момент находятся в окне. Окно начинается с крайнего левого угла и перемещается на одну позицию за раз вправо. Вы должны вывести минимальные числа в текущем окне.
Все возможные подходы были обсуждены. Начиная с грубой силы, от o (nw) до o (nlogw), используя кучи, BST. Он попросил меня их реализовать. Но он не был удовлетворен o (nlogw) решением. Он хотел, чтобы я дал (а) решение. Наконец, после нескольких подсказок, я решил это, используя двусвязные списки.

2) Вам дано двоичное дерево. Вывести вертикальный порядок прохождения, начиная с корневого элемента .

Третий тур:

Начал с вопроса «Объясни один свой проект». По проекту было задано несколько технических вопросов.
Было задано несколько вопросов по ОС, многопоточность и многопроцессорность. Также он попросил меня сказать, реализовал ли я какую-либо программу, которая использовала многопоточность. Было задано несколько вопросов по семафорам и мьютексам.
Только один кодовый вопрос в этом раунде
1) Вам дано очень большое двоичное дерево, вернуть корневой узел самого большого BST в данном дереве . Ожидается одноразовое решение. Внедрить его на бумаге оказалось немного сложнее, чем ожидалось.

Четвертый раунд:
К этому времени предложение о работе было практически подтверждено.
Он задавал вопросы по моим проектам. Он попросил меня реализовать несколько алгоритмов из моего проекта на бумаге.
1) Реализация графа и одного обхода графа с помощью упс.
2) Учитывая неизменяемый (не редактируемый) связанный список и число k, удалите все вхождения числа в списке.
Было задано несколько вопросов по ООП.

Они дали мне результат через 20 минут 😀

Я хотел бы поблагодарить geeksforgeeks, которые очень помогли мне в получении места.

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

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

Amazon Интервью Опыт | Комплект 155 (в кампусе)

0.00 (0%) 0 votes