Рубрики

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

КРУГЛЫЙ 1 (технический):
Сначала у меня было телефонное интервью, где оно началось с моего основного вступления и нескольких вопросов о моей текущей работе. Затем он задал пару вопросов, связанных с бинарным деревом:
1.1 Проверьте, является ли данное двоичное дерево BST или нет .
1.2 В BST каждый узел имеет дополнительный атрибут «оценка» наряду со значением. Вам нужно написать две функции:
а. Обновить (значение, newScore) -> обновить оценку узла со значением 'value' до newScore
б. SubTreeScore (значение) -> получить сумму оценок всех узлов в поддереве с узлом, имеющим значение «значение» в качестве корня
Интервьюер хотел получить решение O (logn) для обновления и O (1) для функции SubtreeScore. Мы можем изменить структуру узла, чтобы добавить дополнительные атрибуты
с. Обсуждение вышеупомянутого решения для случая, когда узлы удаляются из дерева (Как все еще иметь решение O (1) для SubTreeScore)

После этого раунда мне сразу позвонили в следующий раунд, который был собеседованием на месте.

Раунд 2 (Технический):
В тот день на собеседованиях на месте явилось около 30-40 кандидатов, и все началось с письменного теста по кодированию с 3 вопросами:
2.1 Обход порядка уровня для бинарного дерева
2.2 Не помню точно, что-то связанное с парной операцией XOR для массива. Я мог только дать O (n ^ 2) решение для этого.
2.3 Дана матрица, в которой каждый узел имеет значение. Вы начинаете с 0,0 и должны достичь n, m. Из i, j вы можете перейти к i + 1, j или i, j + 1. Когда вы наступаете на каждый блок, значение этого блока добавляется к вашему текущему счету. Какой минимальный начальный балл вы должны иметь, чтобы вы всегда могли достичь n, m (через любой возможный путь), имея положительный балл в конце.

    Eg:   Matrix ->   2   3   4
                      -5  -6   7
                       8   3   1

Ответ -> 6 — для пути 2, -5, -6,3,1 нам нужен начальный балл 6, чтобы при достижении 1 у нас был положительный балл 1

После этого у всех было максимум 3 интервью в день, в зависимости от квалификации каждого раунда.

Раунд 3 (Управленческий):
Около 80% интервью касалось моей нынешней работы и мельчайших подробностей обо всем.
Проектирование автомобильной системы -> двух / трех / четырехколесных, бензиновых / дизельных / газовых, зубчатых / безредукторных и подобных классификаций
Как вы будете определять, когда к компьютеру подключена клавиатура / мышь? Я сказал, что у нас будут такие слушатели, которые постоянно слушают порт и действуют соответственно. Он настаивал на решении без слушателей. Провел хорошее 5-минутное обсуждение по этому вопросу.

Раунд 4 (Технический):
4.1 Связанный список, содержащий символы в качестве значений. Найти, если связанный список является палиндромом.
4.2 Построение мостов Проблема
4.3 Вид снизу двоичного дерева

Раунд 5 (Технический):
5.1 Pow (a, b) необходимо для покрытия каждого возможного случая
5.2 Реализация LRU-кэша
5.3. Учитывая массив чисел, сформируйте наибольшее возможное число, объединив их все. Необходимо вернуть строку.

После этого мне сказали, что я могу уехать на следующий день, но на следующей неделе меня снова вызовут на собеседование.

Раунд 6 (Менеджер по найму):
Снова, 70-80% времени, потраченного на мою текущую работу, мелкие детали каждого и все наряду с типичными поведенческими вопросами, такими как препятствия, с которыми сталкиваются, несогласие с менеджером, конфликты и другие ..
Переверните связанный список, снова охватывая все возможные сценарии
Некоторая легкая проблема с бинарным деревом (точно не помню, что)

После этого мне пришлось почти неделю ждать их звонка, где меня попросили явиться на еще одно собеседование.

Раунд 7 (Бар-Рейзер):
Начали с некоторых поведенческих вопросов, таких как «Почему Amazon», почему покидают предыдущую компанию вместе с текущими подробностями работы.
Самая длинная палиндромная подстрока в струне. Интервьюер был удовлетворен первым предложенным мною решением, попросил меня написать то же самое и убедился в этом, хотя я допустил небольшую ошибку, которую осознал позже.
Первоначально намеревался задать два таких вопроса, но я предполагаю, что ограничение по времени привело к одному.

Огромное спасибо гиксфоргекс. Наборы Амазонки здесь очень помогли в подготовке.

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

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

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

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

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

0.00 (0%) 0 votes