Amazon Интервью | Комплект 60 (для стажировки)

01.01.2020Интервью, Интернатура

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

Недавно я брал интервью для стажировки в Amazon, и мне пришлось пройти всего 3 раунда, то есть один онлайн, а затем два телефонных раунда.

Онлайн тур
Как обычно, в онлайн раунде было два вопроса по кодированию и 20 MCQ. Это был довольно легкий раунд, и его продолжительность составила 90 минут. Раунд состоял из вопросов из разных областей, таких как алгоритм, структура данных, операционная система и способность.

Через несколько дней после появления в этом туре мне сообщили, что я прошел квалификацию для следующего раунда.

Первый телефонный раунд

Этот раунд длился почти 60 минут. Это началось с моего общего представления, после чего последовало краткое обсуждение моих проектов. После этого интервьюер задал мне четыре вопроса.

Вопрос 1:
По заданному массиву чисел найти все такие тройки, которые удовлетворяют заданному условию. Условие: a [i] <a [j] <a [k], где I <j <k.
Сначала я подумал, что это довольно простой вопрос, но постепенно туман начал рассеиваться, и я понял, насколько это сложно. Интервьюер хотел, чтобы я решил это за линейное время, т.е. O (N)
Вопрос 2:
Учитывая два дерева, проверьте, являются ли они зеркальным отображением друг друга или нет.
Это был простой вопрос, и мне потребовалось менее 10 минут, чтобы его написать.
Теперь интервьюер хотел проверить мое понимание операционных систем и задал два довольно прямых вопроса, на которые я дал свой ответ, основываясь на моем понимании (не книжное определение, поскольку я не помнил ни одного из этих 😉).
Вопрос 3 и 4:
Что такое семафор и что вы подразумеваете под тупиком .

Через два дня мне позвонили из HR и сообщили, что меня выбрали для следующего тура. Теперь настало время для последнего и решающего раунда.

Второй телефонный раунд

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

Вопрос 1:
Для данного BST замените каждый узел суммой значений всех узлов, которые больше этого узла. Единственное ограничение в том, что мне не разрешили использовать какую-либо глобальную или статическую переменную.
Хотя я немного запаниковал и сделал несколько ошибок, я справился.
Вопрос 2:
По заданному массиву чисел найдите максимальное количество дуплетов и триплетов, чтобы сумма была кратна трем.
Число, которое появилось однажды, больше нигде не может быть включено.
Я решил этот вопрос, используя свойство модуля.
Вопрос 3:
Учитывая, что цены на акции 10 дней, найдите лучшую пару из возможных покупок и продаж.
Для этого вопроса я начал с решения O (N ² ), но затем сумел свести его к решению O (N) с постоянной пространственной сложностью.

Мне также задали несколько вопросов об Amazon, например, что такое домены, с которыми работает Amazon.

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

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

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

Amazon Интервью | Комплект 60 (для стажировки)

0.00 (0%) 0 votes