Рубрики

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

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

Онлайн тур :

В первом раунде было 20 MCQ и два вопроса по кодированию. MCQ были основаны на концепциях ОС, DSA, компиляторов, архитектуры и т. Д.

Вопросы кодирования были:

1. Учитывая массив положительных и отрицательных чисел, расположите их альтернативным образом так, чтобы за каждым положительным числом следовал отрицательный, и наоборот, поддерживая порядок появления.

2. Учитывая матрицу тревоги, выведите элементы по диагонали сверху вниз .

Первый раунд PI :

1. По заданному числу n найти количество выражений в скобках этой длины.

Вход: 2

Выход: 1, который является (),

Вход: 4

Вывод: 2 которые (()) и () ().

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

2. Расскажите что-нибудь о LRU. Какие DS вы будете использовать для этого? Напишите для него псевдокод.

(Подсказка: довольно просто .. Используйте вдвойне LL)

Второй раунд ПИ:

Интервьюер сначала представился, а затем спросил меня о себе.

Мы обсудили мои проекты.

1. Учитывая два двоичных дерева, напишите псевдокод, чтобы определить, является ли одно поддеревом другого . Я ответил на него, а затем он изменил вопрос, чтобы проверить, являются ли другие элементы дерева подмножеством элементов первого дерева. (Подсказка: обход Inorder)

2. Учитывая отсортированный круговой связанный список, который вращается в какой-то момент, напишите псевдокод, чтобы вставить новый узел. Пример: 8 1 2 5 7 и вставить 6.

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

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

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

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

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

0.00 (0%) 0 votes