Рубрики

Amazon Интервью | Комплект 97 (в кампусе для SDE1)

У меня было амазонка на собеседовании несколько дней назад в моем городке.

Первый раунд:
Первый раунд был простым раундом. У него было 20 вопросов MCQ по C / C ++ и 2 вопроса по кодированию. Вопросы кодирования были:
1.) Вы дали массив, в котором числа сначала увеличиваются, а затем уменьшаются. Найдите максимальный элемент в O (log n).
2.) Поменяйте местами данные альтернативных узлов списка .

Нам дали 90 минут на 22 вопроса. По объективным вопросам вы должны понимать виртуальные функции, наследование, типы данных и т. Д.

Второй раунд:
В этом раунде мы были разделены на группы. И проблема дерева была дана. Мы должны решать их индивидуально.
Моя проблема была:
Даны bst и два граничных значения. Удалите дерево, если данные узла находятся за пределами граничных значений.

Раунд третий:
В этом раунде
1) двусвязный список и односвязный список . Итеративный и рекурсивный. Какой из них лучше подходит и почему?
2) Можете ли вы перевернуть список менее чем за O (n)?
3) Различия между списком и массивом. Какая структура данных вам нравится и почему?
4) Как вы найдете k-й узел из последнего в списке? Обсуждение по оптимизации
5) Дана строка. Напечатайте все перестановки этого. Обсуждение сложности и оптимизации времени.

Раунд четвертый:
1) Чередование строки. Большое обсуждение различных тестовых случаев. Ваш код должен обрабатывать случай, если строка содержит повторяющиеся символы.
2) Проверьте, является ли двоичное дерево BST или нет
3) найдите диаметр дерева. Узнайте, как найти высоту бинарного дерева?

Раунд пятый: Раунд решения проблем
1) Дан массив высот полюсов. Найдите число полюсов, которые видны, если вы стоите на i-м полюсе.
2) У вас есть видео из трубки. Человек смотрит видео в случайном порядке. Вы указали время начала и окончания различных интервалов, которые он наблюдал. Как вы подтвердите, смотрел ли он полное видео или нет.
3) Дали номер. Как вы найдете следующее большее число с теми же цифрами.

Раунд шестой: (HR раунд)
1) расскажи мне о себе.
2) почему амазонка?
3) Обсуждение проекта.
4) Небольшое обсуждение OOPS.

Все лучшие ребята .. 🙂

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

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

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

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

Amazon Интервью | Комплект 97 (в кампусе для SDE1)

0.00 (0%) 0 votes