Рубрики

Amazon Интервью Опыт | Набор 259 (1 год опыта для SDE1)

Раунд 1: Это был письменный раунд с тремя вопросами.
Q1) Найдите пиковый элемент.

Q2) Вид сверху бинарного дерева.

Q3) Максимальная разница между узлом и его предком в двоичном дереве.
Раунд 2 (F2F):
Q1) Учитывая массив различных целых чисел, найдите, если есть две пары (a, b) и (c, d), такие, что a + b = c + d, и a, b, c и d являются различными элементами. Если ответов несколько, распечатайте любой из них. Ожидаемая сложность: O (n 2

Ex : 3,4,7,1,2,9,8
Output : (3,8) and (4,7)

Q2) Самый низкий общий предок в бинарном дереве
В обоих вопросах им нужен был правильный рабочий код, охватывающий все крайние случаи.

Раунд 3 (F2F):
Q1) Если я создаю медиаплеер и хочу хранить песни и воспроизводить их в случайном порядке

а) Какую структуру данных вы будете использовать для хранения песен?

б) Как вы выберете следующую песню для воспроизведения таким образом, чтобы она не воспроизводилась последовательно.

Я провожу некоторое время и наконец придумаю рабочее решение.

Q2) Клонировать двоичное дерево со случайными указателями.

(Подсказка: используйте HashMap)

Раунд 4 (телефонный):
Q1) Расскажите мне о себе. Ваша текущая компания, ваша роль и обязанности. Причина ухода из нынешней компании.

Q2) Максимальная траектория треугольника Сумма: начиная с вершины пирамиды чисел, как показано ниже, вы можете идти вниз, шагая вправо или влево, пока не дойдете до нижнего ряда:

Одна из таких прогулок — 55 -> 94> — 30 -> 26. Вы можете вычислить сумму чисел, которые вы видели в такой прогулке, в данном случае это 205.

Ваша задача — найти максимальную сумму среди всех возможных путей от верхнего до нижнего ряда треугольника. В приведенном выше небольшом примере это 321.

Q3) Создайте свой собственный блок управления процессом (PCB).

Q4) Приведите мне пример проекта, который не сработал?

Q5) С чем не согласны вы и ваш руководитель?

5 тур (телефон):
Q1) Расскажите мне о себе. Ваша текущая компания, ваша роль и обязанности.

Q2) На вопрос о проблемах, с которыми сталкиваются в вашей текущей компании. Был ли у вас когда-нибудь босс, который вам не нравился или с которым вы не ладили?

Q3) Проверьте наличие сбалансированных скобок в выражении. http://espressocode.top/check-for-balanced-parentheses-in-an-expression/

Меня также попросили написать код на сайте collabedit.

Q4) Переместить все нули в конец массива .

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

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

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

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

Amazon Интервью Опыт | Набор 259 (1 год опыта для SDE1)

0.00 (0%) 0 votes