Рубрики

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

Недавно у меня было интервью с amazon.com для позиции SDE1 с опытом работы от 1 года. Это была зажигательная команда.

Раунд 1: 1 час — письменный тест в офисе амазонки.
Q1. Учитывая два списка ссылок, который представляет нет. написать программу для добавления двух заданных двух списков ссылок и возврата нового списка ссылок, который представляет собой сумму нет. представлены двумя списками ссылок.

Q2. По заданной строке напишите программу для поиска палиндрома самой длинной длины из заданной строки . Вы можете поменять местами символы данной строки.

Q3. Всего сообщений декодирования


Раунд 2: 1 час — с SDE1

Q1. найти самый длинный общий префикс из заданного набора строк.

Q2. Проверьте, представляет ли данный список ссылок палиндром.

Q3. Для данного отсортированного массива напишите программу для генерации сбалансированного бинарного дерева поиска из данного массива.
Раунд 3: 2,5 часа — с SDE1 + SDE2
Q1. Количество нет. инверсии в данном массиве.
Q2. В партии всего n человек. у каждого человека есть один подарок с ним. Каждый человек подарит свой подарок другому, так что у каждого человека в конце будет ровно один подарок. Любой может дать свой подарок кому угодно. говорят 5 человек (A, B, C, D, E).
А-> Г
D-> С
C-> E
B-> а
E-> B

написать программу для генерации случайной последовательности. для каждого прогона код должен генерировать различную последовательность с равной вероятностью. Было много дискуссий о различных подходах. наконец, с помощью интервьюера я написал O (n) временное решение с O (1) пространством. Подсказка: выбор сортировки

Раунд 4: 1,5 часа — с SDE2

Q1. Дан файл, имеющий много слов. По заданному K найдите слова, встречающиеся>> K раз. Было много дискуссий, обсуждалось много подходов.

Q2. Разработка структуры данных, которая поддерживает операции вставки (), удаления (), поиска-max (), удаления-max (). Все операции должны выполняться за O (1) раз. Было много обсуждений, обсуждалось много подходов.

Q3. Даны два списка ссылок, представляющие полином. Написать программу для умножения обоих полиномов, вернуть результат в виде нового списка ссылок.

Q4. Напишите программу, чтобы найти максимальный размер BST из заданного двоичного дерева. Для всех задач требовался алгоритм и полный рабочий код. Обсуждается пространственно-временная сложность каждой проблемы.

Все еще есть раунд менеджера по найму и раунд старшего менеджера. После завершения я опубликую

Советы: обсудите различные подходы с интервьюером. Старайтесь постоянно взаимодействовать с интервьюером. они были очень дружелюбны во время интервью.

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

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

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

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

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

0.00 (0%) 0 votes