Amazon SDE-1 FTE / 6 месяцев стажировки - AmazeWow 2021

Онлайн-тест кодирования: тест состоял из 28 MCQ, в основном ориентированных на выходные данные C / C ++, структуры данных, концепции OOPS.

Также были заданы два вопроса по кодированию:

1. Для уравнения вида X + Y = Z, где отсутствует один из X, Y, Z, найдите значение отсутствующей переменной.
2. Счетчик расстройства (перестановка, при которой ни один элемент не появляется в исходной позиции)

После прохождения теста на кодирование у меня были виртуальные собеседования.

Первый раунд: это был раунд кодирования. Было задано три вопроса о кодировании.

1. Найдите количество ошибок страниц с учетом размера кэша n и алгоритма замены страницы LRU.

Я решил это, используя очередь с двойным окончанием в python. Такой подход убедил интервьюера.

2. Учитывая очень большое число "n". Найдите количество k цифр со второй по величине частотой.

Бывший:

 п = 12341234567856785678 к = 4     
Выход: 1234

3. Учитывая различные временные интервалы, найдите минимальное количество блоков, необходимых для планирования доставки.

Бывший:

 Временные интервалы: [1,3], [2,4], [16,20]
Выход: 2

Это разновидность проблемы слияния интервалов. Интервьюер попросил меня сделать это в O (n) раз.

Второй раунд: это также был раунд кодирования. Было задано два вопроса о кодировании.

1. Учитывая словарь, в котором значениями являются соединения ключа. Определите, может ли человек A отправить запрос на подключение человеку B. Человек может отправить запрос на подключение только в том случае, если количество подключений между двумя людьми не превышает «k».

 Ввод: {1: [2,3,4], 4: [5,6], 6: [7,8]} k = 1 A = 1 B = 8
Выход: НЕТ

Сначала я решил использовать подход DFS, но интервьюер указал, что мне не нужно вычислять путь, а только количество узлов. Поэтому я применил BFS и следил за уровнем. Если уровень превысил k до того, как я нашел узел, я напечатал «Нет», иначе «Да».

2. Найдите количество способов подняться по лестнице.

Третий раунд: этот раунд также был техническим. Был задан один вопрос по кодированию и несколько вопросов, связанных с концепцией.

1. Учитывая число n, построить все возможные структурно разные бинарные деревья (не BST).

Были заданы и другие вопросы:

1. Разница между семафором и мьютексом
2. Обсуждение условий тупика, предотвращения тупиковых ситуаций и восстановления.
3. Нормализация
4. Преобразование данной таблицы в 2NF, затем в 3NF и BCNF.

Четвертый раунд (подъем планки): этот раунд представлял собой сочетание поведенческих и технических вопросов.

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

1. Расскажите мне о времени, когда вы узнали что-то самостоятельно. Зачем вы этому научились?
2. Расскажите мне о случае, когда у вас был конфликт с товарищами по команде, и как вы с ним справились.
3. Расскажите мне о времени, когда вы в чем-то застряли. Как ты с этим справился?

Было задано еще несколько вопросов относительно командной работы

Один вопрос по кодированию:

1. Учитывая список зависимостей модуля, выведите порядок сборки этого модуля.

 Ввод: A-> B, C, D | B-> C, F | C-> E Распечатать порядок сборки A
Выход: ECFDBA (возможно несколько правильных ответов)

Я обсуждал подход DFS, и меня попросили его кодировать. Интервьюер остался доволен моим подходом.

Подождав две недели, я получил свои результаты. Мне предложили стажировку FTE + 6 месяцев.

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

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.