Амазонка Интервью опыт | Набор 127 (для стажировки)

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

Вот мой опыт:

1 ДЕНЬ

В первый день у них был онлайн-тест на способности. Было 90 минут: 20 MCQ + 2 вопроса по кодированию (выбор между C / C ++ / Java для кодирования). MCQ были основаны на DSA, OS и Math. Они были явно трудны.

Два вопроса кодирования:

1. Проблема с клавиатурой — Маленькая сложная проблема с возвратом.

2. По заданному массиву найдите количество невозможных треугольников.

День 2:

Тест на сюрприз :

2 вопроса кодирования 60 мин.

Вопросы касались DSA и основывались на оптимизации кода:

1. Учитывая связанный список, поменяйте местами в нем K

например: — 1-> 2-> 3-> 4-> 5-> NULL, k = 3

3-> 2-> 1-> 5-> 4

2. Поиск элемента в массиве, в котором есть элементы, значения которых сначала увеличиваются, а затем уменьшаются. (Используйте модифицированный бинарный поиск)

2 Интервью один на один, оба технические.

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

Мне сказали написать код на бумаге.

Вопросы, которые мне задавали, были:

Первый собеседование

1. Найдите второй по величине элемент в массиве.

2. С учетом отсортированного массива, который может иметь повторяющиеся элементы, найдите вхождение элемента. (Наиболее оптимальным решением является O (logn) — использование бинарного поиска для поиска начала и конца вхождения)

3. Создайте структуру данных и реализуйте алгоритм для печати всех файлов в каталоге. (корневой каталог также может иметь подкаталоги.)

Я использовал n-арное дерево и BFS для печати файлов. Это также можно сделать с помощью стека.

Второй тур интервью

1. Он задал вопрос о моем резюме

2. Распечатать матрицу по диагонали.

3. ДФС двоичного дерева, n-арное дерево.

4. Затем он задал вопрос из других предметов.

ОС — планирование
СУБД — нормализация, транзакция
Упс — Абстракция

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

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

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

Амазонка Интервью опыт | Набор 127 (для стажировки)

0.00 (0%) 0 votes