Для Amazon SDE-I FTE предусмотрен 1 этап онлайн-оценки и 3 этапа собеседований с техническими менеджерами.
Онлайн-оценка:
Этот раунд состоит из 2 средних вопросов DSA на 75 минут и оценки стиля работы на 15 минут.
Первый вопрос: — он основан на простом пользовательском алгоритме сортировки, чтобы получить максимальную прибыль, доставив N объектов.
Второй вопрос: — Найдите количество подпоследовательностей «010» и «101» в заданной двоичной строке. Это можно сделать с помощью O(длина строки).
Оценка стиля работы: — Это занимает ок. 10–15 минут на заполнение и содержит вопросы для оценки вашей рабочей этики и принципов. Он также проверяет, как вы подходите к работе в целом и подходите ли вы для компании в соответствии с принципами лидерства Amazon. Каждый вопрос состоит из двух частей, где вам нужно выбрать один из вариантов, например, больше всего похож на меня, чем-то похож на меня и т. д.
Через 2 дня мне позвонил рекрутер и сообщил, что меня выбрали для следующих раундов собеседования.
Технический Раунд-I:
Этот раунд занимает какой-то SDE-2 с 8YOE и длится примерно 1 час.
Q1: — Первый вопрос о максимальном доходе от такси. Сначала я решил это методом грубой силы, а затем оптимизировал его для решения динамического программирования. Чтобы решить и объяснить это, потребовалось около 25 минут, и интервьюер, кажется, доволен моим оптимизированным решением.
Q2: — Второй вопрос немного сложен и нов для меня. Вопрос состоит в том, чтобы найти максимальную сумму узлов в двоичном дереве, при которой никакие два узла не являются соседними.
Я решил эту проблему, используя DFS и DP на дереве.
Технический раунд-II
Этот раунд занимает какой-то SDE-3 и длится примерно 1 час.
Вопрос 1: — Первый вопрос заключается в том, чтобы найти максимальную сумму от корня до конечного узла в двоичном дереве. Это основной вопрос leetcode, который решается простой рекурсией.
Вопрос 2. Второй вопрос: у меня есть график подключенных людей. люди обозначают здесь как строку их имени. Я должен выяснить, что два человека X и Y связаны, и если да, я должен вернуть кратчайший путь из их списков друзей, а если есть два кратчайших пути, я должен вернуть лексикографически более короткий путь. Я решил это, используя простой подход BFS с некоторыми дополнительными проверками для более чем двух кратчайших путей.
Раунд менеджера по найму
Этот раунд принимает SDM. Он состоит из 1 вопроса DSA, некоторых принципов лидерства и нескольких вопросов из ООП и ОС.
Q1: — Преобразование десятичного числа в римскую систему счисления. Где целое число ‹ 100000. Немного необычный вопрос для меня, так как я точно не знаю правил преобразования, но все равно решил его, и интервьюер помог мне с некоторыми правилами преобразования.
Q2: — Что такое Thrashing? Как с этим справиться?
Q3: — Разница между многопроцессорностью и мультипрограммированием?
Q4: — «Вы знаете о принципе SOLID? Объясни это."
Следующие 15–20 минут он спрашивал про amazon 16 Принципы лидерства и приводил такие сценарии и спрашивал меня о моей реакции. Я дал ответ по методу STAR. S — ситуация, T — задача, A — действие, R — результат.
Вердикт: выбран на роль FTE.
Несколько советов по очистке Амазонки:
- Осветите вопрос DSA уровня Basic-Medium по leetcode и GFG.
- Периодически пересматривайте основы работы с компьютером.
- Сохраняйте уверенность во время интервью, не паникуйте.
- Думай вслух. Это помогает интервьюеру подсказать вам желаемое решение. Поверьте, все интервьюеры очень доброжелательны.
- Прошел все принципы лидерства Amazon.
- Всегда задавал уместные вопросы после каждого раунда интервью.
- Практикуйте хорошие соглашения об именах и следуйте подходу oop.