Рубрики

Amazon Интервью Опыт | Набор 243 (2,5 года опыта)

Раунд кодирования (1 час): 1. Спиральный обход матрицы 2. Добавление двух чисел, представленных связанными списками.   Очный раунд 1 (Технический ~ 1 час) 1. Представьтесь и дайте мне краткую информацию о том, какие проекты вы делаете в настоящее время? 2. С какой проблемой вы столкнулись в своем текущем проекте? 3. Дан бегущий поток целых чисел. Мне нужно найти медиану бегущего потока. Я дал решение, используя кучи. Он был заинтересован в подходе с использованием дерева, после подсказки я смог решить его с помощью дерева. Он был убежден моим подходом
4. Разработайте структуру данных, в которой такие операции, как вставка, удаление и поиск минимального элемента, должны выполняться за O (1) временной сложности. Я сказал ему, что уже сделал этот вопрос, поэтому он просто интересовался логикой.
5. Учитывая n неотрицательных целых чисел, представляющих двумерную карту высот, где ширина каждого бара равна 1, мне нужно вычислить, сколько воды он может поймать после дождя .

Input: arr[] = [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]
Output: 6
       | 
   |   || |
_|_||_||||||
Trap "1 unit" between first 1 and 2, "4 units" between
first 2 and 3 and "1 unit" between second last 1 and last 2

Лицом к лицу раунд 2 (Технический ~ 1 час 10 минут)
1. Представьтесь и расскажите мне о самом сложном проекте, который вы сделали в своей карьере. Много дискуссий о части проекта и проблемах, с которыми я столкнулся. Дан несортированный массив, который содержит уникальные числа от 0 до 999 и размер массива равен 1000. В одном из индексов элемент был заменен каким-то другим элементом. Мне нужно найти оригинальный элемент. Требовалась только логика. Дано инфиксное выражение, и мне нужно оценить это выражение. Я сказал ему, что это стандартный вопрос, поэтому он просто задал мне логику и попросил меня преобразовать инфиксное выражение в выражение после исправления. Двоичное дерево дается. Он попросил меня сериализовать и десериализовать данное двоичное дерево. Я дал ему подход, используя предварительный порядок обхода и сохраняя элементы в массиве и используя другой массив, который будет хранить, является ли элемент узла листовым узлом или внутренним узлом. Он был убежден с подходом. Затем он попросил меня написать код для той же логики. Обсуждение того, какую структуру данных я буду использовать для реализации механизма рекомендаций. например, если кто-то покупает мобильный телефон у Amazon, он должен порекомендовать наушники, зарядное устройство и т. д. Это было хорошее обсуждение.

Лицом к лицу Раунд 3 (Bar Raiser ~ 1 час 30 минут) 1. Снова был задан вопрос о ловушке дождевой воды . Я не сказал ему, что я уже делал этот вопрос в моем первом раунде интервью. В конце концов он узнал, что я уже сделал этот вопрос. Поэтому он задал мне еще один вопрос. При заданной 2-D плоскости и количестве точек на этой 2-D плоскости, которые представлены ее (x, y) координатами. Поэтому мне нужно найти максимальное количество точек, которые могут лежать на одной строке. Ответ: Я дал решение, используя хеширование, я вычисляю наклон, используя любые две точки, теперь один за другим проверяю наклон с другими точками, если наклон совпадает, я увеличу счет для этого конкретного наклона в хэш-карте. Теперь я пройдусь по хэш-карте и найду максимум. Временная сложность O (n 2 ). Затем происходит обсуждение того, что, если уклон оказывается чем-то, что даже не может быть сохранено в типе «long double», что делать потом. Реализация LRU-кэша . Я сказал ему, что уже знал ответ. Поэтому он задал мне другой вопрос. Дан массив целых чисел. Мне нужно изменить массив так, чтобы каждый индекс массива содержал произведение всех элементов, кроме своего собственного элемента индекса. Твист в том, что мне нужно сделать это без использования оператора деления (/). Я смог решить это с небольшим намеком. Дан обратный порядок бинарного дерева поиска. Он попросил меня написать чистый код для создания BST с использованием заданного обхода почтового заказа и возврата корня BST. 6. Дан поток символов, который может содержать только алфавиты [az]. Мне нужно выяснить, присутствует ли дублирующий элемент или нет, и соответственно вернуть true или false. Его интересовала сложность времени наихудшего случая.

Телефонный раунд 4 (менеджер по найму ~ 1 час) 1. Представьте себя и кратко расскажите о своей карьере. Почему вы покинули предыдущую компанию? 3. Почему вы покидаете свою нынешнюю компанию так рано? 4. Почему Амазон? 5. Что самое сложное, что вы сделали за всю свою карьеру? Дайте мне детали реализации, какова была ситуация и как вы справились с этим? 6. Скажите мне ситуацию, когда вы предложили своему руководителю лучшую идею для решения проблемы, и он должен вернуться и использовать вашу идею и снова сделать все. Скажите мне ситуацию, когда ваш менеджер не согласился с вашими идеями и почему? 8. Дан отсортированный и повернутый массив. Мне нужно найти поиск по данному элементу в этом массиве . Ожидаемая сложность времени была O (log n).

СОВЕТЫ 1. Практикуйтесь в написании кода, используя ручку и бумагу. Продолжайте пытаться решить проблему, они обязательно дадут вам подсказки, где бы вы ни застряли, и вы сможете воспользоваться этими подсказками для решения проблем. Будьте честны с интервьюером.

Люди Амазонки были дружелюбны в течение всего процесса. Большое спасибо geeksforgeeks за то, что все упростило.

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

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

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

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

Amazon Интервью Опыт | Набор 243 (2,5 года опыта)

0.00 (0%) 0 votes