Рубрики

Amazon Интервью | Набор 21

Недавно я прошел 10 раундов интервью моей компании мечты Amazon для SDE1, и меня выбрали. Моим единственным ресурсом и библиотекой для подготовки был GeeksforGeeks, который является лучшим веб-сайтом для технической подготовки, если вы стремитесь к крупным кадрам, таким как Amazon, Microsoft и т. д., я не был слишком уверен, чтобы посещать интервью. Блог об опыте интервью дал мне смелость и опыт кодирования, чтобы взломать все раунды. Пожалуйста, следите за этим сайтом для каждого обновления и предлагайте своим друзьям следить, если они пытаются сменить работу и стремятся к крупным компаниям.

Я делюсь своим опытом интервью, который поможет другим.
Всего раундов: 10
1 онлайн письменный тест + 4 телефонных + 5 раундов проверки F2F.
В раундах F2F для каждой задачи ожидается полный исполняемый код + алгоритм.
Во всех раундах ожидается лучшее решение (с меньшей сложностью)

Письменный онлайн-тест:
1. Найти максимально частые числа в массиве. Если число с максимальной частотой больше, они отображают все числа в порядке возрастания. Восходящий порядок важен.

2. Два числа представлены в виде связанных списков. (Больше целых). Вернуть связанный список, который является продуктом данных двух связанных списков .
1-> 2-> 3-> Null (123)
2-> 3-ноль (23)
O / P: 2-> 8-> 2-> 9-> Null

1-й показ телефона (45 минут):
1. Найдите связанный список, в котором есть круг. Если в нем есть цикл, найдите начало цикла.

2. В связанном списке узел имеет два указателя, один указывает на следующий узел, другие указывают на произвольный узел в связанном списке. Напишите функцию для возврата нового списка, который является клоном данного связанного списка.
3. Массив сортируется и вращается по k раз. Найти элемент в массиве. (ожидается эффективное и логарифмическое время решения)

2-й показ телефона (45 минут):
1. Две строки s1, s2 приведены в качестве входных данных. Удалить символы, присутствующие в s1, которые есть в s2.

2. Как найти количество подмножеств в наборе.

3. Поиск элемента в 2D матрице, который отсортирован по строкам и столбцам.
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
5 6 7 8 Найдите в нем элемент.

4. Разница между сортировкой слиянием и быстрой сортировкой . Как вы улучшаете быструю сортировку (подумайте о выборе элемента pivot).

5. Дайте сценарий для быстрой сортировки в худшем случае.

6. Как хранить набор в памяти, какие ADT мы используем и каковы компромиссы для каждого ADT.

3-й показ телефона (35 минут):
1. Проблема с N-Petrol Bunk : по кругу расположены n бензиновых койк. У нас есть грузовик, который работает 1 км на 1 литр (пробег 1 км / ч). Даны два массива. Расстояния между бензиновыми койками приведены в одном массиве. Другой массив содержит количество литров, доступных на каждой бензиновой койке. Мы должны найти отправную точку так, чтобы, если мы начнем с этой точки, вы смогли бы пройти весь круг, не исчерпав запас топлива. Изначально у грузовика нет топлива.

2. Обратный связанный список в группах размера k.
I / P: 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8-> Null k = 3
O / P: 3-> 2-> 1-> 6-> 5-> 4-> 8-> 7-> Null

4-й раунд (35 минут):
1. Алгоритм построения дерева заданного Pre и в порядке обходов.

2. Порядок наследования дерева.

3. Бинарное дерево с резьбой (порядок без рекурсии)

F2F раунд 1 (с менеджером по найму 60+ мин):
1. Расскажите мне о себе и проектах, над которыми вы работали.

2. О самой критической ситуации в проекте, через которую вы прошли. Как ты это сделал (ему нужно полное объяснение сценария)

3. Если он дает тот же сценарий, что и вопрос на собеседовании, как вы улучшите качество кода и его сложность.

4. Про SDLC вы следили. Какой из них вам нравится и почему.

5. Есть ли у вас какие-либо вопросы (очень важный — спросите что-нибудь о проектах, которые они работают, и т. Д. Хороший знак)

F2F раунд 2 (с разработчиком 60 мин):
1. Расскажите мне о себе.

2. Зигзагообразный обход бинарного дерева. (от вас ожидается более оптимальное решение). Должен быть написан полный код, который будет проверен позже.

3. В 2D-пространстве находится робот, который может двигаться в левом направлении. Вам дан массив с движениями робота, который начинается с начала координат (0,0). Найдите прямоугольник, покрытый им.
I / P: {2,3,4,5,6,1,3,5,5} начинается с (0,0)
O / P: прямоугольник указывает: (-4,4) — (4, -2)
4. Случайное обсуждение процесса найма.

F2F раунд 3 (с разработчиком 50 минут):
1. Структура данных, которая выполняет вставку, удаление последнего элемента, поиск минимума, поиск максимума за время O (1). (Дал хэш, 2-D, связанный список, много .. Он впечатлил много здесь)

2. Вертикальная сумма дерева. (Колонка мудрая сумма — можно найти такую же в гиксфоргекс)

3. Найдите n-ую цифру в непрерывном отсортированном потоке данных.
I / P: {1,2,3,4,5,6,7,8,9,1,0,1,1,1,2,1,3,1,4,1,5,1,6 , 1,7,1,8 ……… бесконечно} n = 28
O / P: 28-ая цифра
Анализ сложности всего вышеперечисленного.

F2F раунд 4 (с разработчиком 45 минут):
1. Распечатать матрицу по спирали.
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
O / P: 1 2 3 4 5 10 15 20 25 24 23 22 21 16 11 6 6 8 9 14 19 18 17 12 13 18

2. Напишите функцию для проверки синтаксиса открывающих и закрывающих фигурных скобок, являются ли они правильными или нет.

3. Тот же вопрос, если у вас есть k типов скобок ('(' '[' '{',…. K типов). Все они имеют одинаковый приоритет.

4. Тот же вопрос, если у вас есть k типов скобок ('(' '[' '{',…. K типов). Все они имеют приоритет diff).

5. Выведите все допустимые комбинации из k пар пар скобок.

6. Вернуть количество вышеуказанных комбинаций без использования алгоритма их печати.

7. Воспоминания — знаете ли вы об этом. Объясни мне.

F2F Round5 (раунд рейзинга бара) 60мин:
1. Принципы лидера корабля, которого придерживается Amazon

2. О проекте.

3. Почему вы покидаете прежнюю компанию, что вас там остановит.

4. Набор строк дается в порядке словаря. Проблема здесь в том, что порядок не такой, как в нашем алфавите. Это может быть по-другому. C может предшествовать a, b, x может предшествовать d, c. и т. д. Вы должны будете найти порядок символов, используя данный ввод. ( топологическая сортировка — для написания необходим полный код)

5. Двоичное дерево поиска в отсортированном двусвязном списке (алгоритм ожидаемого места)

Что нужно иметь в виду:
1. Для каждой проблемы сначала дайте одно простое решение (может потребовать больше времени) и подумайте об оптимальном решении.

2. Напишите код в понятной форме. Это должно быть понятно без вашего объяснения.

3. В состоянии определить сложность кода, который вы собираетесь написать.

4. Сначала расскажите алгоритм или подход и приступайте к написанию кода.

5. Не стесняйтесь просить разъяснений. Они будут впечатлять.

Это все с моей стороны. Удачи.

Еще раз спасибо за GeeksforGeeks, привлекательный сайт для технарей.

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

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

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

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

Amazon Интервью | Набор 21

0.00 (0%) 0 votes