Опыт собеседования с Amazon | Набор 230 (на территории кампуса для SDE)

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

Первый раунд: 20 MCQ, 2 вопроса по кодированию. Платформа - HackerRank.

Вопросы по кодированию:

1. Распечатайте все возможные слова из цифр телефона

2. Вопрос по оптимизации с использованием модифицированного бинарного поиска (не помню весь вопрос).

После этого тура было отобрано 10 студентов. Способности были простыми, но вопросы кодирования отнимали много времени.

Второй раунд (технический):

Интервьюер задал мне один за другим три вопроса.

Первый вопрос:

1. распечатать все перестановки данной строки.

Интервьюер спросил меня только о подходе.

2. распечатать матрицу по спирали.

Интервьюер прямо попросил меня написать код.

3. распечатать левый и правый вид двоичного дерева.

Интервьюер спросил меня о подходе, но не посоветовал мне кодировать.

Это был легкий тур, и 5 студентов были отобраны для участия в третьем туре.

Третий раунд (технический):

1. Напишите программу для удаления пробелов из данной строки.
Сначала я сказал ему о (n) временной сложности и о (n) пространственной сложности, но он хотел (n) временной сложности с постоянной пространственной сложностью. Я не смог этого сделать, поэтому он задал мне второй вопрос.

2. Напишите программу для поиска элемента, который является общим для всех строк двумерного массива. Я сказал ему использовать бинарный поиск, но он хотел более оптимизированного подхода, но я не смог этого сделать.

Меня не выбрали, но в целом это был хороший опыт собеседования.

Я хочу поблагодарить geeksforgeeks за такие хорошие и удивительные решения непосильных проблем, которые помогли мне во время интервью.

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

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.