Рубрики

Amazon Интервью Опыт | Установите 151 (для SDE)

Онлайн тур
1. Конвертировать двоичное дерево в связанный список .
2. Поверните матрицу на 90 градусов .
Было еще 2 вопроса. Но я забыл, что они были?

Телефонное интервью
Краткий обзор моего резюме, текущей роли и попросил кратко объяснить проект стажировки.
1. Какое определение для дерева?
2. Каковы различия между графиком и деревом?
3. Когда вы можете назвать граф деревом?
4. Напишите программу, чтобы показать, является ли граф деревом или не использует матрицу смежности.
Всегда хорошо задавать вопросы в конце. Это показывает наш интерес к компании.

F2F 1
Обзор текущих рабочих обязанностей и стажировки проекта.
1. Преобразуйте дерево в дерево сумм.

Example :
       1                            27
     /   \                        /   \
   2       3     ------->       9      13
  / \     / \                  / \     / \
 4  5    6  7                 0  0    0  0 

Всегда заботиться обо всех угловых случаях
2. Распечатайте паскальское дерево .
3. С учетом двумерной матрицы отсортированы по строкам и столбцам. Распечатать матрицу отсортированным способом . (Может быть сделано с помощью Min Heap).
По всем вопросам была задана сложность программы, и ее попросили улучшить как временную, так и пространственную сложность.

F2F 2
Многие вопросы, касающиеся моего текущего проекта, инструментов и технологий, над которыми я работаю.
1. Преобразовать двоичное дерево в дерево сумм. Здесь у него появилось новое значение дерева сумм.
Пример :

Example :
       1                            1
     /   \                        /   \
   2       3     ------->       2      5
  / \     / \                  / \     / \
 4  5    6  7                 4   9   15  22 

(Я сделал это с помощью Level Order Traversal) (Требовался полный рабочий код)
2. Дан массив целых чисел. Найдите самый большой 3 элемента . (Может быть сделано с использованием Max Heap за меньшее время)

F2F 3
Много вопросов о моей текущей работе и инструментах, которые я использовал.
Почему я хочу покинуть свою нынешнюю компанию на такой короткий промежуток в 5 месяцев.
Почему амазон?
Что вдохновляет вас присоединиться к Amazon? Почему компания мечты?
1. Подключите указатели братьев и сестер. Я дал решение прохождения уровня заказа. Он попросил сделать это в O (1) пространстве сложности. Я объяснил подход, но запутался в написании рабочего кода для этого.
2. Объяснить подход к использованию LRU-кеша и реализовать его с использованием объектно-ориентированного языка.

F2F 4
Почему амазон?
Почему вы хотите покинуть свою нынешнюю компанию в такой короткий промежуток времени?
Вы просили вашу нынешнюю компанию предоставить такую работу, как вы ищете в Amazon?
1. Разработайте систему для нахождения самого дорогого элемента всегда, когда мы подбираем элемент из коробки (концепция Max Heap).
2. Поток данных идет. Вести записи на странице и механизм, чтобы увидеть предыдущую и следующую страницу. (Концепция двусвязного списка)
(Всегда желательно задавать вопросы в вопросах дизайна. Интервьюеры ожидают, что мы будем задавать вопросы для уточнения)
Что это за нить?
В чем смысл утечки памяти?
После многих вопросов ОС, но я забыл.
В каждом раунде, после каждого вопроса, задавалась сложность алгоритма. Хорошо задавать вопросы, чтобы получить больше разъяснений по этому вопросу.

Я хочу поблагодарить всю команду geeksforgeeks. Это отличный портал, и он мне очень помог в подготовке к интервью Amazon.

Ссылка — GeeksForGeeks и Cracking The Coding Интервью

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

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

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

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

Amazon Интервью Опыт | Установите 151 (для SDE)

0.00 (0%) 0 votes