Рубрики

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

Пожалуйста, найдите детали моих интервью с амазонками ниже.

Дата интервью: 22 августа 2012

Количество раундов: 1 написано + 4 пи

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

Письменный тест (время): 90 минут

20 объективных вопросов: склонность и основные C объективные проблемы.

2 субъективных вопроса:

I. Найти, есть ли какой-либо путь от корня к листу с указанной суммой в двоичном дереве.

II. Некоторые вопросы, основанные на сортировке.

Интервью 1 тур (60-70 минут):

Техническое интервью

Вопрос 1: Проверьте, является ли список ссылок на символы палиндромом или нет.

Вопрос 2: отсортированный массив был повернут r раз влево. Найти г в кратчайшие сроки.

Вопрос 3: клонировать список одиночных ссылок, чьи узлы содержат, кроме следующих указателей, дополнительный указатель на любой случайный узел. Случайный указатель узла N может быть после N, перед N или самим узлом N.

 

Интервью раунд 2 (50-60 минут):

Техническое интервью

Вопрос 1: Существует большой массив слов, который динамически меняется. Мы постоянно добавляем в него некоторые слова. Как бы вы отслеживали топ-10 популярных слов в каждый момент?

Вопрос 2: Напишите код для операции minHeapify ().

Вопрос 3: Разработайте структуру данных для следующих операций:

I. Enqueue

II. Dequeue

III. Удалить данное число (если оно присутствует в очереди, иначе ничего не делать)

Внутривенно isNumberPresent

Все эти операции должны занять O (1) время.

Вопрос 4: Напишите функцию, которая возвращает длину самого длинного пути от листа к листу в двоичном дереве.

Интервью 3-го тура (60-70 минут):

Техническое интервью

Вопрос 1: Существует двоичное дерево размера N. Все узлы пронумерованы от 1 до N (включительно). Существует N * N целочисленная матрица Arr [N] [N], все элементы инициализируются нулями. Таким образом, для всех узлов A и B положите Arr [A] [B] = 1, если A является предком B ( НЕ только непосредственным предком).

Вопрос 2: Найти элемент в отсортированном повернутом целочисленном массиве.

Вопрос 3: существует N * N целочисленная матрица Arr [N] [N]. Из строки r и столбца c мы можем перейти к любому из следующих трех индексов:

I. Arr [r + 1] [c-1] (действительно только если c-1> = 0)

II. Arr [r + 1] [c]

III. Arr [r + 1] [c + 1] (действует только если c + 1 <= N-1)

Поэтому, если мы начнем с любого индекса столбца в строке 0, какова наибольшая сумма любого из путей до строки N-1.

Интервью 4 тур (40-50 минут):

Bar Raiser Round

Интервьюер задавал вопросы по персоналу. Сначала это была своего рода головоломка.

Два робота приземляются со своими парашютами на бесконечную одномерную числовую линию. Они оба выпускают свои парашюты, как только они приземляются и начинают двигаться. Им разрешено использовать только следующие функции.

I. moveLeft () // робот перемещается влево на 1 единицу за 1 единицу времени

II. moveRight () // робот перемещается вправо на 1 единицу за 1 единицу времени

III. noOperation () // робот не двигается и занимает 1 единицу времени

Внутривенно onTopOfParachute () // возвращает true, если робот стоит на вершине любого из парашютов, иначе false

V. didWeMeet () // возвращает true, если робот встречается с другим роботом, иначе false

Напишите функцию, чтобы роботы встречались друг с другом. Роботы будут выполнять ту же копию этой функции.

НАЕМНЫЙ!! 🙂

Советы / советы:

I. Каждый раз, когда вы пишете код, проверяйте крайние случаи.

II. Не предполагайте ничего. Продолжайте задавать вопросы, если есть какие-либо сомнения.

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

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

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

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

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

0.00 (0%) 0 votes