Amazon Interview Experience для SDE-1 FTE (за пределами кампуса) 2022 г.

Опыт интервью : Сроки: февраль-апрель 2022 г.
Как я подал заявку : получил письмо от Amazon о приеме на работу SDE-1 и подал заявку по ссылке в письме, которая направила меня на портал вакансий Amazon.

OA Round 1 (22 февраля 2022 г.) : HackerRank. 2 вопроса средней сложности на решение за 60 минут. Я должен был написать код, а также объяснить подход.

• Была дана большая история, которая сводилась к заданному массиву из n чисел, уменьшая его до одного целого числа, следуя шаблону треугольника Паскаля. Было немного сложно найти этот шаблон, но однажды я понял, что его легко кодировать.
• Еще один вопрос длинного формата, требующий простой реализации структур данных.

Примерно через 3 недели я получил письмо от отдела кадров с просьбой о возможности пройти собеседование на следующей неделе.

Раунд 2 (23 марта 2022 г., продолжительность — 1 час 15 минут, платформа — Amazon Chime) : это интервью было взято Sde-2, имеющим 2,5 года опыта. Он начал с того, что попросил меня представиться, а также представился сам, затем он вставил вопрос в текстовый редактор прямой ссылки на код, и мы перешли к вопросам кодирования:

• Первые запросы были похожими/небольшими вариациями: https://www.geeksforgeeks.org/minimum-number-operation-required-convert-number-xy/
• Второй вопрос - вопрос о массиве на основе хеширования.

Меня попросили объяснить оптимизированный подход, написать для него код и рассказать о пространственно-временной сложности. Дал решение DFS, но интервьюер намекнул на подход BFS, и я его понял. Предоставив решение BFS, он также попросил какую-либо оптимизацию, и я оптимизировал ее с помощью мемоизации. Для второго задания у нас было мало времени, поэтому мы сразу перешли к полностью оптимизированному подходу и закодировали его.

Раунд 3 (середина апреля, продолжительность — 1 час, платформа — Amazon Chime): на этот раз было два интервьюера, один с 2-летним опытом, а другой — с 3-летним опытом. Сначала они попросили представиться, после чего последовали вопросы о принципах лидерства. Затем перешел к вопросам кодирования:

• Первый вопрос: https://www.geeksforgeeks.org/reverse-stack-without-using-extra-space/
• Второй вопрос был небольшой вариацией https://leetcode.com/problems/binary-search-tree-to-greater-sum-tree/

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

Раунд 3 (Бар-рейзер): Этот раунд не состоялся. Было сказано, что он будет запланирован на ближайшие недели, но он не состоялся.