Рубрики

Amazon Интервью | Комплект 34

Прежде всего, очень большое спасибо всей команде гиков за гиков. Только благодаря им я смог взломать собеседование с Amazon и устроиться на работу в компанию своей мечты.

Количество раундов: 1 раунд MCQ + 2 раунда онлайн-тестирования + 4 PI

Тип Интервью: Интервью в кампусе для новичков

MCQ round (Time): 45 минут 20 объективных вопросов:

5 вопросов по математике, в том числе 3 по вероятности

Некоторые вопросы вывода c легко доступны на викторине гиков

Вопросы по куче, хешированию, временной сложности рекурсивных функций
Один sql-запрос, один вопрос о fcfs и циклическом планировании, сбой страницы при пейджинге по требованию, проблема столовой-философа, один о логике высказываний, один на основе кода Хаффмана.

Онлайн тест 1 (Время): 45 минут
2 вопроса:

1. Учитывая три связанных списка, где каждый связанный список представляет число, добавьте три списка и верните результирующий список.
5-> 1-> 2-> NULL,
9-> 1-> NULL
7-> 2-> 2-> NULL,
Выход :: 1-> 3-> 2-> 5-> NULL
2. Учитывая массив и два числа x и y, найдите минимальное расстояние между двумя числами x и y. Предположим, что x и y всегда существуют в массиве, и может случиться так, что x и y также одинаковы…

Онлайн тест 2 (Время): 45 минут
1. Преобразовать данное двоичное дерево в суммируемое дерево.

2. Учитывая массив, состоящий как из положительных, так и отрицательных чисел, 0 считается положительным, переставьте элементы так, чтобы положительные и отрицательные числа размещались поочередно, ограничения заключаются в том, что он должен быть на месте, а порядок элементов не должен изменяться.

Интервью 1 тур (75 минут):
Техническое интервью
Попросил дать краткое представление о моем проекте.

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

Вопрос 2: учитывая матрицу размера m * n, расположите k студентов таким образом, чтобы обман на экзамене можно было свести к минимуму…. Было предложено просто объяснить подход, код не требуется.

Вопрос 3: предположим, что онлайн-чат между клиентом и военнослужащим, военнослужащий хочет ответить клиенту как можно скорее… предположим, что текст, который должен быть отправлен в ответ, набирается 10 секунд. Как он может быстрее печатать?
Мой ответ был с помощью функции автопрогнозирования, с помощью которой ему нужно будет набирать меньшее количество символов, чтобы печатать быстрее.
Затем был расширен вопрос о том, как хранить слова для использования в предсказании …
Я ответил на структуру данных Trie, которая позволяет сопоставление префиксов ..
Затем вопрос был расширен, чтобы написать код для прохождения всех слов, хранящихся в словаре, в лексикографическом порядке.

Интервью раунд 2 (50-60 минут):
Техническое интервью
Первым делом попросили рассказать что-нибудь о себе.
Затем подробное обсуждение проекта, беседа продолжалась почти 20 минут, он хотел, чтобы я объяснил ему все с нуля … Я использовал генетический алгоритм в своем проекте … поэтому он хотел объяснить ему концепцию генетического алгоритма ..
Тогда вопрос кодирования: проблема стабильного запаса.
Вам даны цены акций компании в последовательных днях в массиве. Напишите код, чтобы найти максимальную прибыль, которую можно получить, сохраняя стоимость акций как можно дольше. Эта стоимость называется стабильной акцией. значение.
Пример::
6 5 9 8 3
Таким образом, максимальная прибыль составляет 15, потому что запас стоимости 5 будет храниться в течение 3 дней. Таким образом, максимальная прибыль составляет 15.
Проблема в основном заключалась в изменении индекса нахождения следующего меньшего элемента.
Я решил это, используя концепцию самой большой прямоугольной области в гистограмме, где не нужно будет отслеживать предыдущее меньшее.

3-й раунд интервью (60-75 минут)
Техническое интервью
Интервьюер был очень крут. Сначала он спросил обо мне, немного поговорил, чтобы избавиться от моей нервозности.
Фактически, он сказал мне, что похоже, что вы все очень тщательно изучили гиков для гиков, поэтому я собираюсь задать вам вопрос, которого нет у гиков для гиков. Он бросил мне вызов, это будет вопрос, о котором вы раньше не слышали. В конце раунда он показал мне, что это вопрос топ-кодера, но я никогда раньше не слышал о том, что называется топ-кодером.

Вопрос 1: По заданной строке найдите самую длинную синусоидальную последовательность в ней. Если существует несколько таких последовательностей одинаковой максимальной длины, верните в словаре последовательность, которая идет первой в лексикографическом порядке.
Синусоидальный означает увеличение, затем уменьшение, затем увеличение и так далее.
Пример ::
Арун ::
aun, arn, run — три такие последовательности длиной 3…. Но arn выводится, поскольку он идет первым в лексикографическом порядке.
Интервьюер дал мне подсказки, что если мне нужно будет найти последовательность, в которой все элементы увеличиваются, то я ответил, что LIS даст мне решение, это был намек. Так что, в основном, это был вариант LIS. Я ответил на это в O (n2) и 2n пробел ….
Затем было предложено сделать это в (n) пространстве и o (n).

Вопрос 2: Предположим, студенту необходимо реализовать структуру bst для решения проблемы, но вместо этого он использовал связанный список…. Затем приведите пример входной последовательности, в которой его реализация работает … новое значение всегда будет добавляться в начале связанного списка … так. Обычно на каждом шаге после вставки корень bst и заголовок списка ссылок должны указывать на один и тот же узел. Меня попросили предоставить последовательность.

Интервью 4 тур (35 минут)
Этот раунд начался с некоторых нетехнических вопросов … что я буду делать в разных ситуациях?
Похоже, что они выяснили каждую деталь терминов, связанных с моим проектом … итак, было подробное обсуждение проекта … мой проект включал концепции статистики, поэтому он задал мне вопросы относительно статистики …. Эта дискуссия продолжалась почти полчаса… В конце он сказал мне, давайте посмотрим, может ли ваш проект привести вас в Амазонку …
После 4-го тура мне почти нужно ждать 4 часа, прежде чем будет объявлен результат. Наконец, интервьюер сказал, что я был очень впечатлен, и меня наняли.
Всего среди нас было отобрано 7 студентов.
Еще раз большое спасибо всей команде geeksforgeeks.

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

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

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

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

Amazon Интервью | Комплект 34

0.00 (0%) 0 votes