Рубрики

Amazon Интервью Опыт | Набор 165 (для SDE I)

Каждый из раундов длился более 1 часа, и они в основном были сосредоточены на логическом мышлении и подходе. DS и алгоритмы были темами.

Первый раунд —
В первом туре было два интервьюера. Сначала они спросили обо мне. Почему вы хотите покинуть свою нынешнюю компанию и присоединиться к Amazon?

Затем, после краткого обсуждения, он перешел к вопросам.

Существует двумерная матрица с отсортированными строками. Преобразовать его в 1-й отсортированный массив. Также укажите сложность пространства и времени.

Учитывая два двоичных дерева, проверьте, являются ли два дерева идентичными или нет. Напишите для него рабочий код.
Используя предыдущее решение, проверьте, является ли одно дерево поддеревом другого или нет. Также укажите сложность времени (среднее и наихудшее) с соответствующим кодом.

Второй раунд —
Общее обсуждение работы нынешней компании.

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

По заданному массиву найдите индекс первого появления числа 'x'. Сначала я дал решение O (n), после чего он попросил оптимизировать его и найти его менее чем за O (n). В этом вопросе было долгое обсуждение.

Третий тур —
Общие вопросы типа — расскажи мне о себе.
Какие у тебя сильные стороны?
Почему амазон?
Почему вы хотите покинуть свою нынешнюю компанию так скоро?

Были ли у вас какие-либо разногласия с вашим руководством?
Работаете в нынешней компании?

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

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

Четвертый тур —
Общее обсуждение и введение. Работа о текущей компании?

Какова основная сложная задача, с которой вы сталкивались до настоящего времени? Тогда больше дискуссий и вопросов по заданию.
Есть ли какие-либо разногласия с менеджером и какие-либо хорошие или инновационные идеи, которые вы придумали и работали над этим?

Один технический вопрос — Для данного слова и словаря найдите все анаграммы конкретного слова, присутствующего в словаре (это допустимые слова). Предложите структуру данных, которую вы использовали, и временную сложность решения.

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

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

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

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

Amazon Интервью Опыт | Набор 165 (для SDE I)

0.00 (0%) 0 votes