Рубрики

Amazon Интервью | Комплект 62 (для SDE-1)

Недавно я прошел процесс собеседования с Amazon на должность SDE-1.

Раунд 1 (Письменный)
1. Для данного массива выведите массив, в котором каждый индекс содержит ближайший наибольший элемент к этому элементу с правой стороны.
2. Программа для преобразования отсортированного массива в дерево двоичного поиска
3. Найдите первый неповторяющийся символ в строке
например: geeksforgeeks: f
geeksforgeeksFirst: о

Раунд 2 (F2F)
1. Данный связанный список как axbycz
выведите его как abczyx
то есть обратный альтернативный элемент и добавление в конец списка

2. Выведите ближайшее число, большее заданного числа, так что на выходе будет палиндром
напр .: 121: 131
900: 909
99: 101

Раунд 3 (F2F)
1.https: //practice.geeksforgeeks.org/problems/vertical-sum/1 (я сказал ему, что знаю решение, он продолжил)
2. По заданному потоку строк найдите 5 лучших слов с максимальной частотой или количеством
3. Учитывая 2 узла в двоичном дереве найти расстояние между ними

Раунд 4 (F2F с менеджером по найму)
1. Проекты, выполненные до сих пор, вопросы HR
2. Разработайте Linkedin и найдите до 2-го уровня соединения и путь между 2-мя соединениями.
Например: если A друг B, который является другом C
печать между A и C ABC
3. Язык программирования: Java
О синхронизации, сериализации, переходных и изменчивых ключевых словах, класс Singleton

Раунд 5 (Бар Рейзер)
1. Подсчет Инверсии в массиве , если ia [j]
Сказал решение nlogn разделяй и властвуй. Он попросил другое решение, затем сказал, вставив в BST и всякий раз, когда узел переходит на левую сторону, затем добавляя 1 и количество дочерних элементов на правой стороне. Мы должны отслеживать количество правильных поддеревьев в каждом узле

Раунд 6 (F2F)
1. Кадровые вопросы (зачем уходить из компании, проекты, SWOT)
2. Программа для проверки на зеркальное дерево
3. Структура данных, чтобы push, pop, getmin, getmax O (1) (используя 3 стека)
4. Структура данных, так что push, pop, pop min, pop max
Решено решение до O (logn) с помощью min heap, max heap с указателями на узлы двусвязного списка

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

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

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

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

Amazon Интервью | Комплект 62 (для SDE-1)

0.00 (0%) 0 votes