Рубрики

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

1 раунд (20 MCQ + 2 вопроса о кодировании)
3 очных раунда, 1 телефонное интервью.

1-й кодовый вопрос
———-
Найдите диаметр дерева.

2-й кодовый вопрос
———-
проверьте действительность судоку.

1-й раунд лицом к лицу
————-
Qs-1) В двоичном дереве полный путь определяется как путь от корня до листа. Сумма всех узлов на этом пути определяется как сумма этого пути. Учитывая число K, мы должны удалить (обрезать дерево) узлы из дерева, которые лежат на пути, сумма которого меньше K. Узел может быть частью нескольких путей. Поэтому мы должны удалить его только в том случае, если все пути из него имеют сумму, меньшую, чем K.
Я смог решить проблему с подходом снизу вверх и написать рабочий код.

Q-2) Учитывая массив положительных чисел, найдите максимальную сумму подпоследовательности с ограничением, что никакие 2 числа в последовательности не должны быть смежными в массиве . Таким образом, 3 2 7 10 должно возвращать 13 (сумма 3 и 10) или 3 2 5 10 7 должно возвращать 15 (сумма 3, 5 и 7).
Я смог дать ему решение DP с массивом Parent, в котором хранится индекс родительского элемента каждого элемента, я поставил -1 для первого элемента, в конце я вернул массив назад, чтобы найти все элементы.

2-й круг лицом к лицу
————-

После некоторых личных вопросов интервьюер задал 1 вопрос по кодированию

Q-1)
n1 пары скобок «{}»
n2 пары скобок «[]»
n3 пары скобок «()»
Я должен найти все действительные комбинации всех пар. Я должен написать рабочий код этого.
Я дал ему решение с рекурсией и стеком.

3-й круг лицом к лицу
————-

Интервьюер задал некоторые базовые вопросы о шаблонах проектирования, OOPS и ОС, после большого обсуждения всех вопросов он задал 1 вопрос по кодированию.

1-й вопрос
—-
Есть строка, в которой все пробелы удалены, мы должны найти оригинальную строку с помощью машины, которая принимает входные данные, проверяет, является ли она действительной или нет.

Телефонное интервью
————-

Интервьюер попросил дать краткое представление о моем проекте.
После некоторых вопросов по моему Проекту интервьюер задал 2 вопроса по кодированию

Q-1) дерево с двойным списком ссылок . O (n) и решение на месте требуется.

Q-2) Массив из N элементов, мы должны заменить все элементы с ближайшим большим, который присутствует на правой стороне этих элементов. O (n) требуется.

Через 2 дня мне сообщают, что меня выбрали на работу. 🙂

 

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

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

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

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

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

0.00 (0%) 0 votes