Amazon Интервью | Набор 117 (в кампусе для стажировки)

01.01.2020Интервью, Интернатура

Недавно Amazon India посетила наш кампус за 2 месяца стажировки. Было четыре раунда.

2 онлайн-вопроса по кодированию + 20 MCQ:
У MCQ было 15 вопросов (не совсем) по ОС (к моему удивлению), одна способность (вероятность) и отдых на c / c ++

2 тур (групповое интервью / письменный тур):
21 были отобраны для второго тура. У нас было 2 вопроса.

1. Учитывая две строки, найдите, являются ли они анаграммами друг друга. (слишком легко).

2. Если дано n-арное дерево, преобразуйте его в массив и верните. Создайте то же самое n-арное дерево из этого массива снова. (DFS здесь лучше, так как необходима реконструкция) —

Вставьте корень в стек. «Вытолкните stack.store значение корневого узла и количество дочерних элементов в массиве. Поместите все дочерние элементы в стек справа налево» … делайте это до тех пор, пока стек не станет пустым. Массив будет иметь DFS вместе с количеством детей каждого узла.

Для реконструкции передайте «i» по ссылке (i для итерации по массиву), возьмите значение с индексом 0 .. сделайте его корнем. приращение я. для всех потомков корня рекурсивно вызывать одну и ту же функцию. вернуть корень. (Надеюсь это сработает: P)

3-й тур (Лицом к лицу):
Только 5 были отобраны. Мне задали только один вопрос, и я не преуспел. Найдите квадратный корень числа. я ответил, что это можно сделать вавилонским методом. ( http://espressocode.top/square-root-of-a-perfect-square/ ) или метод двоичного поиска. Он попросил меня реализовать метод двоичного поиска. Я сделал ошибку. Затем он попросил меня исправить это .. я исправил это. Я не был в состоянии произвести на него большое впечатление.

Помните арифметические ограничения с плавающей запятой … это где я потерпел неудачу.

4 тур (Лицом к лицу):
Меня вызвали на 4-й тур. (Только у меня был 4-й тур из-за моего плохого выступления в 3-м туре). Интервьюер задавал много вопросов. Они были легкими

1. Получите массив из 0 и 1, отсортированных. Найти первое вхождение 1 (бинарный поиск)

2. При наличии бесконечного массива 0 и 1 (отсортировано). Найдите первое вхождение 1

3. С учетом матрицы, отсортированной по возрастанию, по строкам и столбцам. Поиск элемента . Это O (n + m). Он попросил у меня лучшее решение … Я пытался, и он мне очень помог .. Хотя я не смог доставить.

4. Для данного дерева выведите путь максимальной суммы от корня до листа .
5. Дайте дерево, напечатайте по спирали порядок столбцов дерева.

ex :               1
              /         \
            2            3
          /   \        /    \
        4      5      6      7
o/p : 4 2 6 5 1 3 7

6. Реализуйте стек, используя массив . Реализуйте два стека, используя массив. Реализуйте 3 стека.

7. Вам дан массив. Вы должны создать стек, когда пользователь хочет сделать это, и удалить стек, когда пользователь говорит. Вам не будет дано количество стеков, которые будут созданы.

Я благодарю geeksforgeeks за отличную платформу для изучения новых вещей. Проверьте угол интервью для других интервью компании.

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

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

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

Amazon Интервью | Набор 117 (в кампусе для стажировки)

0.00 (0%) 0 votes