Рубрики

Amazon Интервью Опыт | Комплект 319 (в кампусе)

Онлайн тур:
Было 20 MCQ, основанных на базовом программировании, C выходных вопросах, ОС. Было 2 вопроса программирования.
1. Учитывая массив только с 1 и 0, вы должны максимизировать числа 1 в этом массиве. Вам разрешено сделать максимум одну операцию переворота, которая может быть применена к диапазону непрерывных индексов. Я использовал что-то наподобие метода динамического программирования непрерывных подмассивов max sum. Эта проблема похожа на

2. Вам дан связанный список. Для i = 1 до n / 2 вычтите (ni) -ое число из i-го числа. Напечатайте измененный связанный список в конце.

Технический раунд 1:
1. Даны три числа A, B и M. Вычислить (A * B)% M. Все числа находятся в диапазоне от 1 до 10 ^ 15, поэтому предотвращайте переполнение. Сначала я дал метод грубой силы для запуска цикла A раз, каждый раз добавляя B к ответу и принимая мод. Затем я улучшился с O (n) до O (logn), рекурсивно вычислив A * B / 2 и умножив его на 2. Интервьюер попросил меня написать полный код для него.

2. Он спросил меня, знаю ли я о структуре данных trie, и я ответил «да», поэтому он попросил меня написать структуру узлов trie. Я написал базовую структуру узлов. Затем он спросил меня, хочу ли я добавить и сопоставить точные строки, как мне изменить структуру узла. Я сказал ему добавить логическое значение в узел, обозначающий конец строки. Затем он попросил меня написать полный код для добавления строки в корень Trie.
Технический раунд 2:
Он задал мне введение и вопросы, заданные в предыдущих интервью.
1. Для двоичного дерева выведите граничные узлы этого двоичного дерева.

2. Вам дан массив контактов. Каждый контакт состоит из 3 строк: имя, адрес электронной почты и номер телефона. Если какой-либо из этих параметров совпадает с любым другим параметром контакта, то эти 2 контакта совпадают. Найти группы с одинаковыми контактами. Я предложил использовать хэш-карту со строкой параметра в качестве ключа и индексом в качестве значения. Затем, когда мы сталкиваемся с совпадающими строками в хэш-карте, соединяем эти 2 контактных индекса, как мы это делаем в подходе «Быстрое объединение несвязанных множеств». В конце концов. найти подходящие контакты, используя операцию поиска.

Технический раунд 3:
Это интервью было в основном основано на возобновлении обсуждения. Он спросил меня о моих стажировках и проектах, а также задал мне несколько вопросов по ОС. Затем он дал мне шахматную задачу. Мне дают начальные позиции 8 пешек и коня. Я должен ответить, смогу ли я убрать все 8 пешек, используя своего коня. Тогда он упростил вопрос и теперь там только 1 пешка. Я написал полный код для рекурсии, чтобы решить проблему, но сложность времени была экспоненциальной. Затем он спросил меня, как мне найти минимальное количество шагов, за которые я могу убрать эту пешку. Я изменил свой существующий код, чтобы вернуть несколько шагов сейчас.

Технический раунд 4:
Это было похоже на HR раунд. Сначала он спросил меня о моей последней стажировке и начал с конкретных вопросов. Какую сложную задачу я решил во время любого из моих проектов? С какими проблемами вы сталкиваетесь при работе в команде и как их можно решить? Вы когда-нибудь писали необслуживаемый код и почему вы его написали? Случалось ли вам когда-нибудь, что вы предлагали несколько хороших подходов, но они были выброшены мусором высшим авторитетом, и как вы справились с этим?

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

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

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

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

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

Amazon Интервью Опыт | Комплект 319 (в кампусе)

0.00 (0%) 0 votes