Рубрики

Амазонка интервью Опыт | Установите 129 (для SDE 1 вне кампуса)

В недавнем прошлом я посещал интервью с Amazon. Вот мой опыт интервью.

Письменный тур: 1,5 часа
1. Учитывая массив целых чисел, замените каждый элемент следующим ближайшим большим элементом.
2. При наличии связанного списка поменяйте местами каждые 3 узла.
3. Для данного дерева выведите все узлы, которые находятся на расстоянии K от конечных узлов.

Face to Face Интервью 1 (Структуры данных и алгоритмы)
1. Учитывая исходную строку и строку назначения, найдите минимальное количество правок (операций), необходимых для преобразования одной строки в другую. В конце каждой операции результирующая строка должна быть словарным словом.

2. Дан массив целых чисел, где каждый элемент представляет максимальное количество шагов, которые можно сделать вперед из этого элемента. Напишите функцию, которая будет возвращать минимальное количество прыжков для достижения конца массива (начиная с первого элемента).
3. Учитывая координаты миллиарда звезд на небе, найдите 100 ближайших звезд из нашего текущего положения (0,0).

Face to Face Интервью 2 (Решение проблем)
1. Для двоичного дерева напишите код, чтобы проверить, является ли оно двоичным деревом поиска.
2. Для двоичного дерева и двух узлов напишите код, чтобы найти общего родителя для двух узлов.
Приведено дерево ниже, а также узлы 18 и 21.

         10
     5       15
  2    3   12   18 
             16    21 

Результат должен быть 15.

Face to Face Интервью 3 (Основы CS)
Расскажи мне о себе.
Почему смена карьеры? Почему амазон?
1. Что происходит, когда вы пишете письмо и нажимаете кнопку «Отправить». Как почта
доставлен?
2. Объясните, как работает почтовый сервер.
3. Расскажите об известных вам алгоритмах маршрутизации.
4. Как данные передаются по сети?
5. Разница между TCP / IP и UDP.
6. Каковы функциональные возможности операционной системы?
7. Как ОС планирует процессы?
8. Какой тип алгоритма планирования используется широко?
9. Как ОС заменяет процессы в памяти?
10. Как ОС определяет наличие тупика?
11. Что происходит при вводе SQL-запроса в интерпретаторе? Как обрабатывается запрос?
12. Что такое первичный ключ, внешний ключ?
13. Должен ли внешний ключ быть первичным ключом другой таблицы?
14. Что такое индекс? Как это реализовано?
15. Как данные хранятся в базе данных?
16. Почему Java не поддерживает множественное наследование?
17. Каковы преимущества и недостатки множественного наследования?
18. Расскажите нам о шаблонах дизайна, которые вы знаете.
19. Знаете ли вы о шаблоне Factory Design?
20. Напишите простой класс, который реализует шаблон проектирования Singleton. Применения
шаблон дизайна синглтон. Почему бы нам не объявить сам класс как статический класс? Почему
Разве мы не объявляем все члены как статические?


Интервью лицом к лицу 4 (менеджер по найму)

Расскажи мне о себе.
Почему смена карьеры? Почему амазон?
1. Обсуждение моего текущего проекта, над которым я работаю. Вопросы, связанные с дизайном схемы, как мы можем улучшить его? Как сделать приложение масштабируемым, если операции и данные (создание сеанса и данные) будут увеличены в 100 раз. Когда нам нужны большие данные?
2. Какое ваше самое большое достижение?
3. Чего вы ожидаете от своего менеджера и членов команды?
4. Учитывая миллиард чисел в файле, получить из него первые 10 чисел.
5. Напишите код для реализации Hashmap на Java. Он должен принимать любой тип данных, а также объекты.
6. Обеспечить дизайн класса высокого уровня для системы управления кабиной. Поиск доступного автомобиля в любое время и его бронирование, клиенты, заказы и т. Д.

Face to Face Interview 5 (Бар рейзер)
Расскажи мне о себе.
Почему смена карьеры? Почему амазон?
1. Какое ваше самое большое достижение?
2. Обсуждение моего проекта. Обсуждение задач, которые я выполнил.
3. Расскажите мне о ситуации, когда у вас был конфликт с вашим менеджером, и как вы решили его?
4. Какую самую большую ошибку вы сделали?
5. Разработали ли вы какой-либо инструмент, которым пользуются ваши коллеги?
6. Есть ли какая-то задача, которую вы чувствуете, что вы могли бы сделать лучше в своем проекте?
7. Предлагали ли вы какие-либо идеи и улучшения для вашего проекта, помимо вашего служебного долга?
8. Для двоичного дерева напишите код, чтобы получить вертикальную сумму всех столбцов в дереве с минимальной сложностью пространства. После того, как я рассказал о решении с помощью Hash, он попросил меня придумать решение без использования хэша и кодировать его.

Face to Face Интервью 6 (Структуры данных)
1. Учитывая двоичное дерево, как бы вы его сериализовали, сохранили в файле, а затем заново создали его из файла?
2. Учитывая набор данных ниже,

    Name  Score  Rank
      A    50     1
      B    40     2
      C    30     3
      D    20     4
      E    10     5. 

Имя — это строка, а рейтинг обратно пропорционален баллам.
Какой тип структур данных вы бы использовали для хранения этих данных для выполнения следующих операций?
1) Дано звание, получить имя и балл
2) Имя, получить оценку и рейтинг
3) Имя, Обновление.

Хотя я не получил предложение, это был потрясающий опыт интервью с Amazon. Спасибо GeeksforGeeks, идеальному порталу для изучения DS и решения проблем, а также для взлома интервью по кодированию.

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

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

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

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

Амазонка интервью Опыт | Установите 129 (для SDE 1 вне кампуса)

0.00 (0%) 0 votes