Рубрики

Amazon Интервью Опыт | Комплект 314 (для FTE)

Недавно Amazon поступил в наш колледж для FTE и стажеров. Здесь я делюсь своим опытом интервью. Был 1 онлайн раунд и 3 интервью F2F и 1 тур Bar Raiser.

В онлайн раунде было 2 вопроса по кодированию и 20 ( MCQ, основанные на сложности сортировки, рекурсии, количественных способностях, геометрии и т. Д.).

F2F 1

Он представился и спросил меня о моем проекте.
Затем он задал мне эти вопросы
1. Найти максимум всех подмассивов размера k .

Я дал ему подход ao (n * n), затем подход o (n * log (n)) с использованием дерева сегментов, затем o (n * log (k)) с использованием max heap и затем подход o (n) с использованием deque. Он попросил меня написать полный код уровня производства.

2. Найдите первую ненулевую цифру, начиная справа от n! Просто сохраняйте последнюю цифру каждого умножения, давая подход o (n). Казалось, он был доволен.

F2F 2

Он задал следующие вопросы

1. Он попросил меня сделать словарь, в котором мне нужно было найти строку, и если ее нет, мне пришлось вставить ее в словарь. Дали ao (n * log (n)) подход, используя карту. Он попросил оптимизировать его, затем дал три подхода. Он попросил меня написать полный код для этого.

2. Он спросил меня, что такое LRU-кеш и как он реализован. Затем он попросил меня написать для него полный код уровня производства.

F2F 3

Это интервью было как дизайнерским, так и теоретическим.

1. Во-первых, он спросил меня о моих любимых предметах. Я сказал ему операционную систему. Затем он спросил меня об алгоритмах планирования процессов, а затем спросил, как вы будете выделять память для вновь сформированного файла. Я рассказал ему о первой, лучшей и худшей форме. Он спросил меня, каковы их преимущества и недостатки.

2. Затем он задал мне вопрос дизайна. Допустим, у вас есть 13-этажное здание и в нем 6 лифтов, вам нужно разработать алгоритм, который бы позволял пользователю нажимать на кнопку лифта, чтобы любой доступный лифт достигал его за минимальное время.

3. Затем он попросил дать дизайн для топ-к трендов твиттера фейсбука. Я сказал ему, что сохраню время для подсчета количества пользователей, связанных с определенной тенденцией, и сохраню это количество в максимальной куче и извлечу лучшие k трендов.

Решение для дизайна варьируется от кандидата к кандидату. поэтому вы должны разработать собственное решение, а не искать решение в Google.

F2F 4

Это был раунд Бар-рейзеров, и он был телефонным. Он спросил о моем проекте, и мы подробно обсудили его. Через 40 минут он попросил меня написать полный код производственного уровня для реализации LRU с использованием кругового связного списка. Это было легко, и я сделал это во втором раунде, поэтому я написал весь код, и он остался доволен.

вердикт: выбрано 😛

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

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

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

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

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

Amazon Интервью Опыт | Комплект 314 (для FTE)

0.00 (0%) 0 votes