Рубрики

Amazon Интервью Опыт (для опыта — 2,8 года) | SDE 1

Раунд 1: Письменный

а. По заданному двоичному дереву найдите сумму всех листовых узлов, которые находятся на максимальных глубинах в дереве.
б. Найти все вхождения данного слова в матрице символов, перемещаясь по всем 8 направлениям (http://espressocode.top/find-all-occurferences-of-the-word-in-a-matrix/)
с. По заданному несортированному массиву найдите триплет, сумма которого равна K.
После этого было несколько раундов проектирования для кандидатов sde2, на которых я не появлялся.

Раунд 2: F2F

а. Учитывая несортированный массив, найдите K-й наименьший элемент в массиве.
б. Учитывая матрицу, поверните на 90 градусов против часовой стрелки (на месте)

Раунд 3: F2F

а. По отсортированному двусвязному списку найдите триплеты, сумма которых равна K (без дополнительного пробела)
б. Учитывая 2 двоичных дерева, проверьте, является ли одно двоичное дерево поддеревом другого

Раунд 4: F2F

а. Особенности проекта, с обсуждениями с открытым исходным кодом (stackoverflow)
б. Учитывая несколько сценариев, попросили выяснить подход, чтобы решить с помощью нескольких алгоритмов
с. Вопросы, связанные с принципами лидерства Amazon (будьте готовы с хорошими примерами из прошлого)

Раунд 5: F2F

а. Найдите два числа в BST, сумма которых равна K (используя два указателя на самом дереве) (также спросили, могу ли я обойтись без использования стека, т. Е. Только объяснение Morris Traversal)
б. По заданному двоичному дереву найдите последний уровень, до которого это дерево является полным двоичным деревом, и верните этот уровень.

(Во всех этих раундах был необходим рабочий код, который должен охватывать все крайние случаи)
(Вы должны говорить вслух, чтобы они поняли ваш мыслительный процесс)

Раунд 6: F2F

HR тур (обычные кадровые вопросы)

— предоставлено Ашишем Субудхи

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

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

Amazon Интервью Опыт (для опыта — 2,8 года) | SDE 1

0.00 (0%) 0 votes