Лучшие вопросы для интервью на Amazon

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

Я лучше возьму интервью у 50 человек и никого не найму, чем найму не того человека. - Джефф Безос

Самые популярные вопросы на собеседовании в Amazon: технические вопросы

  1. Напишите эффективную программу для вывода k самых больших элементов массива. Элементы в массиве могут быть в любом порядке. Например, если задан массив [1, 23, 12, 9, 30, 2, 50] и вас просят указать 3 самых больших элемента, т. е. k = 3, тогда ваша программа должна напечатать 50, 30 и 23.
  2. Для заданного массива целых чисел напишите функцию, которая возвращает true, если существует тройка (a, b, c), удовлетворяющая условию a2 + b2 = c2.
  3. Разработайте структуру данных SpecialStack, которая поддерживает все операции стека, такие как push(), pop(), isEmpty(), isFull() и дополнительную операцию getMin(), которая должна возвращать минимальный элемент из SpecialStack. Все эти операции SpecialStack должны быть O(1). Чтобы реализовать SpecialStack, вы должны использовать только стандартную структуру данных стека и никакие другие структуры данных, такие как массивы, списки и т. д.
  4. Вот строка с числами от 1 до 250 в случайном порядке, но в ней отсутствует одно число. Как найти пропущенный номер?
  5. Получив двоичное дерево (BT), преобразуйте его в двусвязный список (DLL) на месте. Левый и правый указатели в узлах должны использоваться как предыдущий и следующий указатели соответственно в преобразованной DLL. Порядок узлов в DLL должен быть таким же, как порядок данного двоичного дерева. Первый узел обхода Inorder (самый левый узел в BT) должен быть головным узлом DLL.

Самые популярные вопросы на собеседовании в Amazon: не технические

  1. Как бы вы представили AWS на презентации лифта?
  2. Какую самую большую ошибку вы когда-либо совершали?
  3. Amazon — своеобразная компания. Что в тебе особенного?
  4. Джефф Безос заходит к вам в офис и говорит, что вы можете получить миллион долларов, чтобы реализовать свою лучшую предпринимательскую идею. Что это?
  5. Как бы вы решали проблемы, если бы были с Марса?
  6. Как бы вы улучшили веб-сайт Amazon?
  7. Расскажите о проекте, выходящем за рамки вашей работы.
  8. Как бы вы рассказали клиенту, что такое Wi-Fi?
  9. Расскажите мне о случае, когда вам пришлось перешагнуть через руководство, чтобы донести свою точку зрения.
  10. Приведите пример, когда вы выполнили 75% проекта и вам нужно было изменить стратегию — как вы смогли превратить это в историю успеха?