Рубрики

Amazon Интервью | Набор 33

Недавно я присутствовал на семинаре для инженера по разработке программного обеспечения (SDE-1) в Amazon, Бангалор.

Вот мой опыт интервью Amazon.

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

Раунд 1: Структуры данных, алгоритмы и кодирование (1 час)

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

1) Если задан односвязный список, меняйте местами каждые 2 узла на нечетное количество входных данных; сохранить последний узел как есть .
Например: вход: 5 13 15 18 20 11 6 7
Выход: 13 5 18 15 11 20 7 6
Меня попросили написать код сразу.
Написал одинаковые, выверенные граничные случаи и обсудил.

2) Для заданного бинарного дерева найдите количество пар, в которых сумма значений двух узлов равна k
Например:

 1
2 3
4 5 7 

Скажите k = 7, выход = 2 (2 + 5, 3 + 4)
Предложил подход, при котором я бы использовал обход этого по порядку,
Затем интервьюер попросил меня решить упрощенную задачу: найти k в отсортированном массиве вместо дерева.
Получил решение для этого, чтобы иметь 2 указателя на каждом конце, и пройти соответственно.
Меня спросили подход для расширения того же самого к BST.
Затем я реализовал то же самое для BST, используя стек.

Раунд 2: Структуры данных, алгоритмы и кодирование (1 час)

1) При условии ввода в виде k отсортированных массивов, создать один отсортированный список в качестве вывода.
Например:
Массив1: 1 5 8 9 11….
Массив2: 2 12 24 44… ..
,
,
Аррайк: 3 15 79 115….
Выход: Array1: 1 2 3 5 8 9 11 12 15….
Обсудили подход и сложность, затем написали код для того же.

2) Если задана функция isGreater, сравните определенные пользователем объекты, а затем верните объект, который больше всех других объектов.
Твист: obj1> obj2 и obj2> obj3 не означает obj1> obj3
Я попросил вариант использования для того же самого, поскольку я не был убежден в проблеме.
Он привел пример игры / 1 команда выигрывает другую.
Обсудили подход, а затем написали код.

3) Учитывая входное предложение, выведите неповторяющиеся слова в предложении.

4) Как реализованы карты?

Затем интервьюер уточнил мои вопросы об Amazon.

И первый, и второй раунды были на одинаковом уровне сложности.

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

Раунд 3: Раунд менеджера по найму (1 час 40 минут)
Обсудили мои текущие роли и обязанности

почему вы хотите присоединиться к Amazon?

Каковы ваши достижения в вашей роли?

Какие вещи вы не очень хороши и должны улучшить?

Сериализация бинарного дерева. При данном 1 обходе можно восстановить двоичное дерево.

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

Раунд 4: Культура Fit Round
Это удивительно, сначала вопрос структуры данных.

1) Учитывая (большое количество) списков клиентов, которые посетили n веб-страниц за n (большое количество) дней, разработайте структуру данных, чтобы получить клиентов, которые посетили веб-сайт ровно за «k» дней и должны были посетить не менее «m» отдельные страницы в целом.
Затем было предложено импровизировать решение как можно больше

2) Подробная информация о моем предыдущем проекте и профиле работы

3) Сложная ситуация

4) Почему мы должны нанять вас?

Затем он ответил на некоторые мои вопросы.

Раунд 5: Кодирование, Алгоритм и структуры данных (Технический раунд со старшим разработчиком)

Начал с вопросов сразу

1) Наименьший общий предок бинарного дерева (решение и код)

2) Если дан двумерный массив, отсортированный по вертикали и горизонтали, найдите элемент и верните true, если элемент присутствует. (Алгоритм, код и сложность)

пример

                1             5           13           29

                11           16           25           38          

                45           49           52           57

                51           54           59           66

3) Что-то на счет сортировки.

4) Распечатать двоичное дерево в зигзагообразном порядке. ,

5) Проблема золотого ящика (подход)

В ряд помещены 'n' золотые коробки, каждая из которых имеет разное количество золотых монет.

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

Разработайте стратегию так, чтобы Player1 выиграл (при условии, что оба игрока играют умно)

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

Был так счастлив 🙂 🙂 Спасибо ..

 

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

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

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

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

Amazon Интервью | Набор 33

0.00 (0%) 0 votes