Опыт интервью Amazon WOW для SDE 1 (2021 г.)

Amazon анонсировала мероприятие по найму женщин Amazon WOW в 2021 году. Нам пришлось зарегистрироваться на портале amazon wow, чтобы получить к нему доступ, после чего мы получили приглашение на экзамен.

Написанный тест:

1. Отборочный тест (1 простой вопрос по программированию и основы информатики)
2. Стандартный тест на размещение в Amazon (отладка, программирование, оценка стиля работы, способности)

Интервью: Для SDE 1 было 3 раунда интервью. Результаты экзамена были опубликованы в декабре 2021 года, а раунды собеседований были запланированы на период с января по февраль 2022 года. Объявления о результатах были сделаны в марте 2022 года.

Раунд 1: (Техническое интервью): Продолжительность: 60 минут Платформа: Amazon Chime

• Этот раунд начался с того, что интервьюер попросил меня представиться. После краткого вступления мне прямо задали вопрос о DSA.
• Задача 1: преобразовать бинарное дерево поиска в дерево большей суммы
• Меня попросили написать код производственного уровня для того же самого. Я объяснил свой подход, провел пробный прогон и указал временные и пространственные сложности.
• Задача 2: найти дома с максимальной возможной стоимостью украденного Я объяснил свой подход с помощью динамического программирования, после чего интервьюер расширил проблему, заявив, что n домов теперь находятся на кольцевой улице. Я объяснил свой подход, и его временная и пространственная сложность завершили код и выполнили быстрый пробный прогон. Интервьюера это вполне удовлетворило, и раунд завершился несколькими поведенческими вопросами.

Раунд 2: (Техническое интервью): Продолжительность: 90 минут Платформа : Amazon Chime

• Меня спросили об одном из проектов, перечисленных в моем резюме, чтобы начать этот раунд собеседования. После подробного обсуждения интервьюер представил вопрос DSA.
• Задача 1. Дана матрица, в которой значение каждой ячейки равно «A» или «G» для армии и золота соответственно, так что у нас есть последовательные ячейки армии, за которыми следуют ячейки золота. Мы должны вывести номер строки, которую мы должны выбрать для кражи, чтобы мы могли столкнуться с максимальным количеством золотых ячеек.
• Я объяснил подход грубой силы, а затем методы оптимизации кода. Интервьюер дал мне подсказку, которая помогла мне найти наиболее оптимальное решение. После завершения части кодирования для того же самого мы обсудили временную сложность этого подхода.
• Задача 2: проверить, является ли бинарное дерево поддеревом другого бинарного дерева Он просто попросил меня объяснить стратегию для этого и указать сложность времени и пространства для того же самого, потому что мы работали вне времени.
• В завершение этого раунда я задал интервьюеру несколько вопросов о его работе в Amazon.

Раунд 3: (Техническое интервью) Продолжительность: 60 минут Платформа: Amazon Chime

• Менеджер начал третий раунд с того, что задал мне несколько поведенческих вопросов о моих проектах и стажировке. Эти вопросы, как правило, связаны с принципами лидерства Amazon, и вы должны подчеркивать эти качества, отвечая на них. После подробного обсуждения он представил проблему DSA.
• Задача 1. В двумерной матрице для заданной исходной ячейки (любого угла матрицы) и ячейки назначения (любой ячейки в матрице) не найти ячеек, по которым нужно пройти, чтобы добраться до целевой ячейки, так что мы можем следовать только диагональному пути по спирали. мода (нижний левый и нижний правый диагональные пути или верхний левый и верхний правый диагональные пути)
• В этом раунде был один кодовый вопрос с легким уровнем сложности, но меня попросили написать код таким образом, чтобы его можно было обобщить, чтобы изменить движение либо справа налево, либо слева направо с минимальными изменениями в коде.

Окончательный вердикт: почти через месяц я получил электронное письмо, в котором говорилось, что я был выбран SDE 1 в Amazon.

Советы:

• Amazon в значительной степени полагается на свои 12 принципов лидерства и ожидает, что кандидаты будут отражать эти навыки. Убедитесь, что вы записали по крайней мере 2-3 принципа лидерства, которые соответствуют вашей работе в каждом из ваших проектов. Отвечая на поведенческие вопросы, подчеркивайте эти способности.
• Amazon придает огромное значение качеству кода, который вы пишете. От кандидата ожидается, что он напишет код производственного уровня, чистый и с хорошими отступами и правильными именами переменных.
• Убедитесь, что вы хорошо разбираетесь в концепциях DSA и OOP.
• Думайте громко на протяжении всего собеседования, даже когда вы программируете. Всегда подчеркивайте временные и пространственные сложности ваших подходов.
• Не торопитесь, чтобы понять проблему DSA и искать разъяснения, задавая вопросы о ней.
• Всегда проявляйте интерес к работе в компании, задавая интервьюеру вопросы в заключении.