Рубрики

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

Я получил форму звонка амазонки для открытия SDET. Все началось с телефонного интервью с кратким введением и двумя вопросами.
1. переставить связанный список таким образом, чтобы все узлы нечетной позиции были вместе, а все узлы четной позиции были вместе, 1-> 2-> 3-> 4-> 5-> 6, преобразовать его в 1-> 3-> 5-> 2-> 4-> 6

1-й раунд лицом к лицу
1. Произвольное воспроизведение песни из списка заданных песен таким образом, чтобы ни одна из песен не повторялась до тех пор, пока не будут воспроизведены все песни.
2. Расстояние между двумя узлами данного двоичного дерева

Лицом к лицу 2-й раунд
1. Узнайте, является ли дерево поддеревом данного дерева или нет
2. Для данного массива найдите не более k подмассива, т.е. если массив равен 1, 2, 3, 4, 5,6,7,8, 9,10, то функция должна вернуть массив размером n-k + 1 с каждым элементом будет максимум из k элементов
вывод: 3 (максимум 1, 2, 3), 4 (максимум 2,3,4), 5 (максимум 3, 4, 5) и т. д., массив не отсортирован 🙂

Лицом к лицу 3-й раунд
1. Автоматизация API для getAllFriendListFromFacebook для данного идентификатора электронной почты.

4-й раунд лицом к лицу 1. Вертикальную сумму бинарного дерева он искал на месте решения. только 1 обход и без использования hashmap, поскольку hashmap выделяет больший размер, чем элементы для хранения. Интервьюер дал подсказку использовать двусвязный список для хранения суммы.

Лицом к лицу 5-й раунд
1. Для данного бинарного дерева вернуть матрицу, в которой mat (i, j) равен 1, когда i является предком j. требуется только один обход и не требуется дополнительного места, идея состоит в том, чтобы заполнить список предков по мере обработки узлов и обновления матрицы

С уважением

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

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

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

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

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

0.00 (0%) 0 votes