Amazon Интервью | Набор 75 (для SDE-1)

01.01.2020Интервью

Я в настоящее время в моем 8-м семестре. Недавно я посетил диск из кампуса для SDE1 в Amazon. Вот мое путешествие.

Раунд 1: — (Написано)
Это был письменный раунд. Он был размещен на улице интервью.
Это был 90-минутный тест с 20 mcq и 2 кодами
1> Вернуть самую длинную палиндромную подстроку в строке
2> Подсчитайте количество 2 во всем числе от 0 до n.
Mcq были основаны на DS Algo, операционной системе и математике.

Через два дня мне позвонили из отдела кадров, чтобы очистить письменное и запланировать телефонный экран.

Раунд 2: — (Экран телефона 1)
Это должен был быть 1-часовой раунд. Интервьюер поделился ссылкой на ссылку.

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

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

Обычно, если первый телефонный экран убедителен, следующий шаг — это прямое интервью лицом к лицу, в противном случае нужно пройти через другой телефонный экран. У меня был только один телефонный экран. Через месяц меня вызвали на собеседование. Все договоренности были сделаны ими.

Раунд 3: — (Лицом к лицу 1)
1> Определить BST. Теперь проверьте, является ли двоичное дерево BST
2> Дан массив размером n и целое число k. найти минимальное число в каждом подмассиве размера k
3> Учитывая n неотрицательных целых чисел, представляющих карту высот, где ширина каждого столбца равна 1, вычислите, сколько воды она может поймать после дождя
4> По заданному массиву найти все триплеты, сумма которых равна заданному числу k

Раунд 4: — (Лицом к лицу 2)
1> Найти диаметр дерева .
2> Напечатайте диаметр двоичного дерева. (У вас есть только левый и правый указатели)
3> Задача планирования сборки (парадигма динамического программирования)

Раунд 5: — (Лицом к лицу 3)
1> Как проверить, не пересекаются ли два множества?
2> Как реализовать хеширование для набора.
3> Учитывая n наборов, задайте минимальное количество наборов, которые должны быть удалены, чтобы все остальные наборы не пересекались (вариация задачи упаковки наборов)
Интервьюер интересовался жадной эвристикой, так как знал, что это полная проблема, и никакое решение не может быть лучше, чем экспоненциальное.
4> Вам дана матрица из 1 и 0. Свойство каждой строки матрицы сортируется в порядке убывания. Вернуть строку с максимальным количеством 0

Раунд 6: — (со старшим менеджером)
Интервью началось с подробного обсуждения проектов.
1> Реализация lastindexofastring (Строка s1, Строка s2). Если s2 присутствует несколько раз, возвращает последний индекс s2 в s1, иначе возвращает -1.
2> Учитывая текстовый абзац, напишите программу, чтобы найти первый кратчайший подсегмент, который содержит каждое из заданных k слов хотя бы один раз. Сегмент считается короче другого, если он содержит меньше слов.

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

Amazon были чрезвычайно полезны. Через 3 дня мне позвонили с подтверждением, что меня наняли. Geeksforgeeks помогли многим людям попасть в хорошие компании. Продолжайте в том же духе 🙂

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

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

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

Amazon Интервью | Набор 75 (для SDE-1)

0.00 (0%) 0 votes