Опыт собеседования с Amazon | набор 225 (для 1 года опыта)

Опубликовано: 15 Сентября, 2021

Недавно у меня были интервью с Amazon.com, Бангалор.
Вот мой опыт интервью

Письменный тур:
1) Вставьте число в его правильную позицию в отсортированном круговом связном списке.

 Например: 
а) Вставить 25 в 10-> 20-> 30-> 40-> 50-> 10 -----
     о / п: 10-> 20-> 25-> 30-> 40-> 50-> 10 ----
б) Вставить 60 в 10-> 20-> 30-> 40-> 50-> 10 -----
 о / п: 10-> 20-> 25-> 30-> 40-> 50-> 60-> 10 -----

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

3) Клонируйте двоичное дерево со случайным указателем.

Face to Face Round 1 (Технический ~ 1 час)

1) Дан массив, показывающий цены акций на каждый день в течение нескольких дней. В любой день вы могли:
а) Покупайте только одну акцию.
б) Продайте любое количество акций из того, что вы купили.
в) Ничего не делать.
Найдите максимально возможную прибыль, которую вы могли бы получить, совершая транзакции с заданным массивом цен в течение n дней.

2) Дана матрица am * n со светодиодами, каждая ячейка которой представляет состояние светодиода как ВКЛ (1) или ВЫКЛ (0). Учитывая положение ячейки, состояние всех соседних (во всех 8 направлениях) ячеек, разделяющих то же состояние, что и данная ячейка, переключает и каскадирует эффект. Представьте конечное состояние матрицы.

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

Лицом к лицу, раунд 2 (технический ~ 1:30 часов)
1) Учитывая логическую матрицу с каждой отсортированной строкой, найдите строку с максимальным количеством единиц.

2) Учитывая абзац и два слова A и B, найдите минимальное расстояние между вхождением A и B.

3) Для двух допустимых слов словаря из трех букв найдите минимальное количество шагов, необходимых для преобразования первого слова во второе слово. Ниже приведены правила трансформации -
а) Вы можете за один шаг изменить одну букву в слове.
б) Каждый переход должен приводить к правильному слову. Предположим, вам предоставлена вспомогательная функция boolean isValid (String word), которая сообщает вам, допустимо слово или нет.
в) Это должно быть сделано с минимальным количеством переходов.
Пример: превратить КОШКУ в ИГРУШКУ. Одно из нескольких возможных преобразований: CAT -> CAR -> TAR -> TOR -> TOY.
4) Отсортируйте связанный список в чередующемся порядке возрастания и убывания.
Например:

 10-> 60-> 30-> 40-> 50-> 20 до 10-> 20-> 30-> 40-> 50-> 60

5) Найдите следующий больший элемент для каждого элемента несортированного массива.

Некоторые основы информатики сейчас:
1) Объясните, что происходит в фоновом режиме, когда вы вводите команду «ls» в оболочке unix.
2) Разница между процессом и потоками.
3) Что такое семафор и мьютекс. В чем проблема читателей-писателей? Объясните решение с помощью кода.
4) Разница между TCP и UDP.

Еще несколько вопросов, которые я сейчас не помню.

Лицом к лицу, раунд 3 Fa (Менеджер по найму ~ 1 час)
1) Расскажите о себе.
2) Почему вы хотите сменить текущую компанию? Почему Amazon?
3) Расскажите мне о ваших текущих проектах. Какова твоя роль? Подскажите архитектуру этого проекта.
4) Просмотрел мое резюме и спросил обо всем, что в нем упоминается.
5) Вопрос проектирования: разработать библиотеку автозаполнения для клавиатуры на мобильном устройстве, которая выполняет следующие задачи:
а) Автоматически предлагать слова при наборе текста из встроенного словаря.
б) Предложите слова на основе ваших предыдущих вводов:
Например: если вы часто набираете «Спасибо», поэтому, если вы набираете «Спасибо», ваша библиотека должна предложить «вас» в качестве первого результата.
Меня попросили сказать, какую структуру данных я буду использовать, и написать классы и методы для этой библиотеки.

Лицом к лицу, раунд 4 (повышение планки ~ 1:30 часа)

В этом раунде приняли участие два парня из разных команд, и оба они подняли планку в своих командах. Меня попросили использовать доску в этом раунде.

1) Оба они дали краткое описание себя.
2) Расскажите о себе.
3) Почему вы хотите сменить текущую компанию? Почему Amazon?
4) Расскажите мне о ваших текущих проектах. Какова твоя роль? Нарисуйте архитектуру этого проекта.
5) Затем один из интервьюеров дал фрагмент кода C и спросил меня, что делает этот фрагмент кода?
Какие проблемы вы видите в этом коде?
6) Подключите все узлы братьев и сестер в двоичное дерево.
Последующие вопросы:
а) Теперь подключите все узлы, не являющиеся братьями и сестрами (в основном, подключите все узлы одновременно
уровень). (двоюродные братья)
б) Теперь напишите рекурсивное решение того же самого.
Я долго придумал рекурсивное решение этого вопроса, но в конце концов решил его.

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

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

Все практические задачи для Amazon!

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