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