Amazon SDE Sheet: вопросы и ответы на собеседовании
Лист Amazon SDE представляет собой набор наиболее важных тем или наиболее часто задаваемых вопросов в интервью Amazon Software Development Engineer. Здесь мы собрали все вопросы и ответы с собеседования, чтобы найти работу на Amazon.
Amazon — американская многонациональная технологическая компания, специализирующаяся на электронной коммерции, облачных вычислениях, цифровой потоковой передаче и искусственном интеллекте. Устроиться на работу в Amazon — мечта многих. Нужно иметь четкие концепции структуры данных, хорошие коммуникативные навыки и аналитическое мышление, а также уметь решать реальные проблемы, чтобы взломать ведущие компании, такие как Amazon. Шаги, которые необходимо выполнить, чтобы получить шанс на Amazon:
- Онлайн приложение
- Онлайн-тест: (60 мин.) 2 вопроса по кодированию среднего уровня сложности. Онлайн-тест Amazon (20 вопросов) основан на ООП, СУБД, операционных системах, структурах данных и алгоритмах.
- Техническое интервью 1: обсуждение проекта, вопросы по кодированию на основе алгоритмов DS и викторины. Он в основном проверяет навыки решения проблем в реальном мире.
- Техническое интервью 2: Вопросы относительно более высокого уровня сложности (в основном основанные на DS и алгоритмах)
- Раунд баррейсеров: поведенческие вопросы и обсуждение проекта. За некоторыми техническими вопросами следует оценка лидерских качеств и соответствия культурным традициям.
Дорожная карта для Amazon SDE
Чтобы получить работу в Amazon, он должен иметь четкое представление о DSA и хорошую практику вопросов по сортировке, массиву, строке, связанному списку, поиску, сортировке, стеку, очереди, дереву, рекурсии графа, динамическому программированию с возвратом и т. д. , Здесь, в этом листе Amazon SDE, мы предоставляем большинство вопросов по кодированию, которые часто возникают в интервью Amazon по темам. Этот сборник вопросов для собеседования поможет вам лучше подготовиться к собеседованию.
Основы работы с компьютером: есть три основных компьютерных предмета, на основе которых будут проводиться MCQ, мы разработали лучшие MCQ для этого, чтобы вы могли легко проверить свои знания по этим предметам.
- ООП MCQ с ответами
- MCQ СУБД с ответами
- MCQ по операционной системе с ответами
- Структуры данных MCQ с ответами
- Алгоритмы MCQ с ответами
Языковые вопросы. Им можно задавать языковые вопросы, чтобы проверить, насколько хорошо вы понимаете язык, который вы использовали для раунда кодирования.
- C Вопросы с несколькими вариантами ответов
- C++ Вопросы с несколькими вариантами ответов
- Вопросы с несколькими вариантами ответов по Java
Структура данных и алгоритмы
Массив : массив представляет собой набор элементов, хранящихся в смежных ячейках памяти. Идея состоит в том, чтобы хранить несколько элементов одного типа вместе.
| Вопрос | Упражняться |
|---|---|
| Непрерывный подмассив с наибольшей суммой | Решать |
| Поиск в матрице, отсортированной по строкам и столбцам | Решать |
| Распечатайте заданную матрицу в виде спирали | Решать |
| Программа для вращения массива | Решать |
| Улавливание дождевой воды | Решать |
| Подсчитайте пары с заданной суммой | Решать |
| Найдите подмассив с наименьшим средним | Решать |
| Преобразование массива в Zig-Zag | Решать |
| Найти дубликаты в массиве | Решать |
| Найдите триплет, сумма которых равна заданному значению | Решать |
Строка : Строки определяются как массив символов. Разница между массивом символов и строкой заключается в том, что строка завершается специальным символом ' '.
| Вопрос | Упражняться |
|---|---|
| Подтвердить IP-адрес | Решать |
| Умножить строки | Решать |
| Реализовать Атои | Решать |
| Проверьте, повернута ли строка на два места | Решать |
| Перестановки заданной строки | Решать |
| Самая длинная повторяющаяся подпоследовательность | Решать |
| Римское число в целое число | Решать |
| Длина самой длинной подстроки | Решать |
| Формирование строки из подстроки | Решать |
| Проверить, являются ли две строки анаграммой друг друга | Решать |
| Последовательность «посмотри и скажи» | Решать |
| Удалите минимальное количество символов, чтобы две строки стали анаграммой | Решать |
| Найдите наименьшее окно в строке, содержащей все символы другой строки | Решать |
| Длина самой длинной подстроки без повторяющихся символов | Решать |
Связанный список: Связанный список — это структура данных, которая может преодолеть все ограничения массива. Связанный список — это линейная структура данных, в которой элементы не хранятся в смежных ячейках памяти, память распределяется динамически.
| Вопрос | Упражняться |
|---|---|
| Отменить связанный список | Решать |
| Разделение четных и нечетных узлов в связанном списке | Решать |
| Обнаружение цикла в связанном списке | Решать |
| Удалить все вхождения данного ключа в связанном списке | Решать |
| Удалить цикл в связанном списке | Решать |
| N-й узел с конца связанного списка | Решать |
| Объединить K отсортированных связанных списков | Решать |
| Свести бинарное дерево в связанный список | Решать |
| Добавьте два числа, представленные связанными списками | Решать |
| Функция для проверки, является ли односвязный список палиндромом | Решать |
| Клонировать связанный список со следующим и случайным указателем | Решать |
| Удалить без указателя головы | Решать |
| Учитывая связанный список 0, 1 и 2, отсортируйте его | Решать |
| Пересечение двух связанных списков | Решать |
Поиск : Алгоритмы поиска предназначены для проверки элемента или извлечения элемента из любой структуры данных, где он хранится.
| Вопрос | Упражняться |
|---|---|
| Поиск элемента в отсортированном и повернутом массиве | Решать |
| Квадратный корень из целого числа | Решать |
| Первое и последнее вхождение x | Решать |
| Найдите пиковый элемент | Решать |
| Найдите наименьшее положительное число, отсутствующее в несортированном массиве | Решать |
| Выделить минимальное количество страниц | Решать |
| Подсчет элементов в двух массивах | Решать |
| Медиана двух отсортированных массивов разного размера | Решать |
Сортировка : Алгоритм сортировки используется для переупорядочения заданного массива или списка элементов в соответствии с оператором сравнения элементов. Оператор сравнения используется для определения нового порядка элементов в соответствующей структуре данных.
| Вопрос | Упражняться |
|---|---|
| k самых больших (или самых маленьких) элементов в массиве | Решать |
| Сортировка массива 0, 1 и 2 | Решать |
| Подсчет инверсий в массиве | Решать |
| Объединить без лишнего пробела | Решать |
| Минимальные платформы | Решать |
| Быстрая сортировка | Решать |
| Сортировка кучей | Решать |
| Объединить k отсортированных массивов | Решать |
| Перекрывающиеся интервалы | Решать |
Стек : стек — это линейная структура данных, в которую элементы можно вставлять и удалять только с одной стороны списка, называемой вершиной. Стек следует принципу LIFO (Last In First Out).
| Вопрос | Упражняться |
|---|---|
| Проверка сбалансированных скобок в выражении (правильность) с использованием стека | Решать |
| Сортировка стека с помощью рекурсии | Решать |
| Проблема знаменитости | Решать |
| Следующий больший элемент | Решать |
| Очередь с использованием двух стеков | Решать |
Очередь : очередь — это линейная структура данных, в которую элементы могут быть вставлены только с одной стороны списка, называемой задней, а элементы могут быть удалены только с другой стороны, называемой передней. Структура данных очереди соответствует принципу FIFO (First In First Out).
| Вопрос | Упражняться |
|---|---|
| Стек с использованием двух очередей | Решать |
| Соедините n веревок с минимальными затратами | Решать |
| Минимальное время, необходимое для гниения всех апельсинов | Решать |
| Первое отрицательное целое число в каждом окне размера k | Решать |
| Реверсирование очереди | Решать |
Дерево : дерево является нелинейным и представляет собой иерархическую структуру данных, состоящую из набора узлов, так что каждый узел дерева хранит значение, список ссылок на узлы («дочерние элементы»).
| Вопрос | Упражняться |
|---|---|
| Неупорядоченный обход | Решать |
| Обход предзаказа | Решать |
| K-й по величине элемент в BST | Решать |
| Левый вид бинарного дерева | Решать |
| Правый взгляд на бинарное дерево | Решать |
| Проверить на BST | Решать |
| Диаметр бинарного дерева | Решать |
| Граничный обход бинарного дерева | Решать |
| Высота бинарного дерева | Решать |
| Наименьший общий предок в двоичном дереве | Решать |
| Бинарное дерево в DLL | Решать |
| Сумма пути от корня до листа | Решать |
| Обход порядка обратного уровня | Решать |
| Построить дерево из заказа и предварительного заказа | Решать |
| Зигзагообразный обход дерева | Решать |
| K-й по величине элемент в BST | Решать |
| Сериализация и десериализация двоичного дерева | Решать |
График : График — это нелинейная структура данных, состоящая из узлов и ребер. Узлы иногда также называют вершинами, а ребра — линиями или дугами, соединяющими любые два узла в графе.
| Вопрос | Упражняться |
|---|---|
| BFS графика | Решать |
| DFS графика | Решать |
| Найдите количество островов | Решать |
| Топологическая сортировка | Решать |
| Шаги рыцаря | Решать |
| Сильно связанные компоненты (алгоритм Косараджу) | Решать |
| Словарь пришельцев | Решать |
| Алгоритм Дейкстры | Решать |
| Обнаружение цикла в ориентированном графе | Решать |
| Обнаружить цикл в неориентированном графе | Решать |
Trie: Trie — это эффективная структура данных для поиска информации. Используя Trie, сложность поиска можно довести до оптимального предела (длина ключа).
| Вопрос | Упражняться |
|---|---|
| Попробуйте вставить и найти | Решать |
| Попробуйте удалить | Решать |
| Распечатайте уникальные строки в заданной двоичной матрице | Решать |
| Подсчет количества слов в Trie | Решать |
| Самый длинный общий префикс с использованием Trie | Решать |
| Минимальная пара значений XOR | Решать |
| Пара палиндромов в массиве слов (или строк) | Решать |
Куча и хеш : куча — это специальная структура данных на основе дерева, в которой дерево представляет собой полное двоичное дерево. Куча и хеш — это эффективная реализация очереди с приоритетом. Линейная хэш-функция монотонно отображает ключи в сегменты, и каждый сегмент представляет собой кучу.
| Вопрос | Упражняться |
|---|---|
| Минимальная стоимость канатов | Решать |
| k самые большие элементы | Решать |
| K-й элемент в матрице | Решать |
| Найти медиану в потоке | Решать |
| K-й по величине элемент в потоке | Решать |
| Переставить символы | Решать |
| Почти отсортировано | Решать |
| Проблема с гайками и болтами | Решать |
| Проверьте, являются ли две строки k-анаграммами или нет. | Решать |
| Сортировать массив по другому | Решать |
| Перестановка пар делает сумму равной | Решать |
| Наименьшее отдельное окно | Решать |
| Найти первый повторяющийся символ | Решать |
Рекурсия и возврат:
- Рекурсия : процесс, в котором функция прямо или косвенно вызывает саму себя, называется рекурсией, а соответствующая функция называется рекурсивной функцией.
- Отслеживание с возвратом . Отслеживание с возвратом — это алгоритмический метод рекурсивного решения проблем, заключающийся в попытке построить решение постепенно, по одному фрагменту за раз, удаляя те решения, которые не удовлетворяют ограничениям проблемы в любой момент времени (по времени здесь упоминается времени, прошедшему до достижения любого уровня дерева поиска).
| Вопрос | Упражняться |
|---|---|
| Напишите программу для вывода всех перестановок заданной строки | Решать |
| Крыса в задаче лабиринта - I | Решать |
| проблема Иосифа Флавия | Решать |
| Сумма комбинации | Решать |
| Раздел равной суммы подмножества | Решать |
| Проблема N-ферзя | Решать |
| Перемешать целые числа | Решать |
| Гамильтонов путь | Решать |
| Найдите строку в сетке | Решать |
| Треугольник Паскаля | Решать |
| Решить судоку | Решать |
| Наибольшее число в K свопах | Решать |
Динамическое программирование : динамическое программирование в основном представляет собой оптимизацию по сравнению с простой рекурсией. Везде, где мы видим рекурсивное решение с повторными вызовами одних и тех же входных данных, мы можем оптимизировать его с помощью динамического программирования.
| Вопрос | Упражняться |
|---|---|
| 0 – 1 Задача о рюкзаке | Решать |
| Раздел равной суммы подмножества | Решать |
| Размен монет | Решать |
| Самая длинная общая подпоследовательность | Решать |
| Покупка и продажа акций | Решать |
| Чередующиеся строки | Решать |
| Изменить расстояние | Решать |
| Стиклер-вор | Решать |
| Самая длинная общая подстрока | Решать |
| Количество монет | Решать |
| Пазл с падением яиц | Решать |
| Разрыв слова | Решать |
| Сопоставление шаблонов подстановочных знаков | Решать |
| Всего сообщений декодирования | Решать |
| прыгать игра | Решать |
| Специальная клавиатура | Решать |
| Самая длинная палиндромная последовательность | Решать |
После прохождения онлайн-теста вам предстоит пройти 2 технических собеседования, где вас будут спрашивать о структуре данных, алгоритмах и разного рода головоломках. Технические раунды — это очные алгоритмические раунды, в которых кандидатам предлагается 2-4 вопроса, все из структур данных. Наиболее часто запрашиваемые DS — это матрица, бинарное дерево, BST и связанный список. Второй технический раунд более сложен, и задается больше вопросов от Trees, BST и Graph. Нужно иметь четкое представление о рекурсии на основе дерева, и стандартные вопросы, основанные на ней, обязательны.
PS: После решения всех вышеперечисленных задач вы сможете ответить на вопросы, которые будут заданы в этих раундах.
Загадки
Головоломки — один из способов проверить свои навыки решения задач. Это каверзные вопросы, которые заставят вас мыслить логически. Amazon также проверит ваши навыки решения проблем с помощью головоломок. Попробуйте решить эти 20 головоломок, которые обычно задают во время интервью SDE
Обсуждение проекта
Тщательно пересмотрите всю работу, которую вы проделали до сих пор в своих проектах. Допрос о проектах иногда может быть очень глубоким. Упоминайте только те темы, по которым, по вашему мнению, вы не против. Если у вас нет проекта, они не будут спрашивать об этом, но лучше иметь несколько проектов, это включает в себя такие вопросы, как что нового в вашем проекте, если вы создали базовый клон, или каков ваш вклад, за которым следуют вопросы, основанные на вашей технологии. куча.
Если вы еще не сделали проект, возьмите идею из GFG Projects и начните над ней работать.
Примечание. Если у вас есть проект на AWS, вы должны быть достаточно уверены, чтобы дать достаточные ответы на каждый вопрос,
Чтобы дать вам подробную информацию о процессе найма в Amazon, у нас есть статья об этом, так что вы можете прочитать этот пост:
https://www.geeksforgeeks.org/amazon-recruitment-process/