Рубрики

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

Недавно я брал интервью для позиции SDE1 в Амазонке Бангалор. 1 онлайн-тест кодирования, за которым следуют 5 раундов интервью F2F на месте.

Онлайн тестирование кода (4 задачи, 2 часа) от Interviewstreet
Все перечисленные ниже проблемы имели несколько тестов, для которых был проверен код.
1. Код для преобразования десятичного числа с плавающей запятой в двоичные числа. Если число не может быть преобразовано, укажите это.
2. Дан целочисленный массив A размера n. Дано целое число k <n. Построить массив B, такой что
B [i] = min {A [i], A [i + 1], A [i + 2], A [i + 3], ……., A [i + k]}
Решить во времени сложность лучше, чем O (nk).
Подсказка: используйте min Heaps
3. Отдельно понравившийся список. Может иметь петлю. Определите это и найдите размер списка .
4. Список одиночных ссылок и число «K», поменяйте местами K-й узел с начала с K-ным узлом с последнего. Проверьте все крайние случаи.
Пример ввода: 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8 и K = 3
Пример вывода: 1-> 2-> 6-> 4-> 5-> 3-> 7-> 8

Пример ввода: 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8 и K = 10
Пример вывода: ошибка печати «LIST IS OF LESSER SIZE».

Лицом к лицу: 1 тур (технический, 1 час):
1. С учетом отсортированного массива K Сортируйте это с минимальной временной сложностью.
O (nlogk) решение было ожидаемым. Код был обязательным.
2. Дан файл со многими названиями продуктов компании. Вы должны узнать уникальное имя в файле. Предположим, мобильный, ноутбук, блокнот, рабочий стол, ручка, мобильный телефон, ручка … и т. Д. Мы должны напечатать ноутбук, блокнот, рабочий стол. Ручка и мобильный телефон должны быть удалены из-за двуличности.

Код был обязательным. Я дал o (n) решение по сложности времени, используя 1 хеш-таблицу и список двойных ссылок.

Лицом к лицу: 2 тур (технический, 1 час):
1. Дан отсортированный массив с одним пропущенным номером. Я должен найти первый пропущенный номер. Код был обязательным. Я дал решение с o (logn) сложностью времени.

2. Дайте здание с n этаж. Человек может сделать 1 шаг или 2 шага, чтобы подняться. Найдите количество способов добраться до n-го этажа. Код был необходим

Лицом к лицу: Раунд 3 (Технический, 1 час 20 минут):
1. Учитывая отсортированный массив с дубликатами, я должен найти первый индекс любых дубликатов. Предположим, что 12222333355578999 первый индекс 2 в 1. Код был необходим. Я дал O (logn) решение.

2. Дано бинарное дерево. Пройдите его зигзагообразно . Код был обязательным. Решено с использованием 2 стека.

3. В игре змеиная лестница без змеи и лестницы :). Если кто-то играет, то мы должны найти вероятность выиграть игру любого игрока. Условие выигрыша: если вы на 96 и 5 играете в кости, вы проигрываете игру, а если вы на 96 и 4 приходит, то только вы выиграете игру. Но вы не можете использовать кости больше, чем Y раз.

Я дал о (XY) решение через DP. Где Х сумма

Интервьюер был очень счастлив после этого.

Лицом к лицу: Раунд 4 (менеджер, 1 час 20 минут):
1. Расскажите мне о себе.
2. Почему вы хотите уйти с текущей работы?
3. Объясните подробно текущий проект. Намерение состояло в том, чтобы понять, имел ли я достаточно глубокое знание проекта и команды, в которой я работал.
4. Насколько велика команда и какова ваша роль?
5. Самый гордый проект, который я работал в моей нынешней компании. Детали.
6. Есть ли случаи, когда вы не удовлетворены тем, что сделали?
7. Любые случаи, когда вы чувствовали необходимость улучшения в некоторых областях, которые могли бы помочь вам технически и профессионально. Никаких отрицательных отзывов.
9. Напишите код для хранения Двоичного дерева поиска в списке двойных ссылок. Код был обязательным.
10. Проблема с бензином и расстоянием, приведенная в книге «Гики для гиков».

Лицом к лицу: 5 тур (менеджер, 1 час 10 минут):
1. Расскажите мне о себе. Он начинается с базового вступительного раунда, где оцениваются ваши навыки общения.
2. Зачем менять работу?
3. Объясните подробно текущий проект. В глубине информации.
4. Что вы будете делать, если ваш модуль зависит от кого-то еще, и вы застряли из-за него. Я сказал ему, что я создам заглушку (Шаблон данных о желании, используя условия крайнего случая)
5. Напишите полный код поиска Имени и телефона в простом телефоне (в котором abc all включается 1, используя скорость нажатия и длительность), используя подстроку имени. Я дал 2 решения 1 с использованием дерева суффиксов и 2 с использованием хеш-таблицы и алгоритма KMP. Он сказал мне написать полный код этой проблемы, используя хэш-таблицу и алгоритм KMP. Я написал полный текст, и менеджер остался доволен моим ответом.

Через три дня мне сообщили, что меня не выбрали. С почтой ниже: —

Спасибо за ваш интерес к Amazon. Мы ценим, что вы уделили время обсуждению с нами. После подробных обсуждений с вами и внутренних обсуждений после этого мы сожалеем, что в настоящее время у нас нет подходящего открытия, которое бы отвечало вашим чаяниям и возможностям. Следовательно, мы не сможем продвинуть это вперед на данном этапе.

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

Желаю вам всего наилучшего в ваших начинаниях.

Я до сих пор не могу найти правильную причину этого. И теперь я расстроен.

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

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

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

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

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

0.00 (0%) 0 votes