Рубрики

Amazon Интервью | Установите 54 (вне кампуса для SDE-1)

Это был обычный процесс собеседования от Amazon: 1 письменный тест, 1 телефонное интервью и 4 интервью.
Иногда им просто нужен эффективный алгоритм, а иногда требуется просто лаконичный и эффективный код производственного уровня. В основном оба, алгоритм и код, задаются для каждого вопроса.
Интервьюеры были очень дружелюбны. В первом интервью я очень нервничал и споткнулся, отвечая на первый вопрос сам. Интервьюер сказал мне не беспокоиться и занимать столько времени, сколько я хочу. Это выражение его лица заставило меня успокоиться через некоторое время, и я смог легко решить вопрос.
Решения некоторых проблем приведены в конце статьи.

Письменный тест (те же вопросы, что и у Set-53 Amazon Interview Experience):
1. Учитывая 2 строки, найдите, является ли 2nd подстрокой 1st или нет. (было бы здорово, если вы решите с KMP)
2. Учитывая 2 прямоугольника, определите, перекрываются они или нет .
3. По заданному списку монет с различными значениями (неограниченное количество монет каждого типа), найдите, сколько способов вы можете сделать данное значение. (Ожидалось DP.) Поскольку не было гарантии, что монета достоинством 1 будет присутствовать, мы должны вернуть -1, если данное значение невозможно.

Телефонное интервью:
1. Вам дан массив целых чисел. Вы должны найти индекс в массиве, откуда (сумма левых элементов) = (сумма правых элементов). Сам элемент исключен.
2. Удалить узел из неупорядоченной DLL . Алго довольно прост. Ясный и краткий кодекс должен был быть написан.
3. Зигзагообразный обход дерева. Он спросил меня, знаю ли я этот вопрос. Я сказал да, и мы перешли к другому вопросу.
4. Вам дан массив целых чисел (положительных и отрицательных). Вы должны найти, существует ли в нем какая-либо последовательность чисел с нулевой суммой. Если есть печать, начальный индекс, иначе выведите -1.
Например: 1 2 3 -1 4 -3 2 — массив, а последовательность — -1 4 -3, которая возвращает сумму как ноль.
Код и алгоритм, оба были необходимы.

F2F Интервью 1:
1. Найдите самую длинную палиндромную подстроку в строке.
2. Интервьюер спросил меня, какие структуры данных я знаю. Я рассказал ему о многих из них. Он выбрал HashMap и задал много подробных вопросов об этом.

F2F Интервью 2:
Расскажите мне о себе и работе, которую вы делаете в настоящее время.
1. Напишите степенную функцию. Например. 2 ^ 3 = 8. Оптимизируйте это столько, сколько сможете. Просто.
2. Самый длинный путь в двоичном дереве.

F2F Интервью 3:
Расскажите мне о себе, своей работе, сильных и слабых сторонах, проблемах, с которыми вы столкнулись на текущей работе, почему Amazon.
1. Я точно не помню, но это было вероятно: Удалить узел со значением K из неупорядоченного списка кольцевых ссылок. Алго прямо вперед. Требуется рабочий код производственного уровня.
2. Сделать ОО дизайн для игры в шахматы для 2 игроков.
3. У вас есть несколько пакетов, и вы должны решить порядок сборки для них.
Пакет должен быть собран перед пакетами, которые зависят от него.
Например. A = {B, C}, B = {D}, C = {}, D = {E}, E = {}, F = {}
Таким образом, один из возможных порядков сборки для пакета «A» — это E, D, B, C, A.
Вы должны написать функцию, которая примет имя пакета и вернет его порядок сборки. У вас есть API, который вернет вам список пакетов, от которых зависит вызывающий пакет. Например, API будет возвращать B и C в списке, когда вы вызываете его, предоставляя параметр в виде пакета A.

F2F Интервью 4:
Расскажите мне о своей работе и проблемах, с которыми вы столкнулись.
1. Вам дано двоичное дерево, в котором каждый узел имеет левый, правый и следующий указатель. Следующий указатель изначально нулевой. Вы должны изменить дерево таким образом, чтобы следующий указатель каждого узла указывал на следующий узел на том же уровне.
O (1) код сложности пространства должен был быть написан.
Например.

      1                                     1
      2       3              ======>   2----------------->3
    4  5        6                    4-->5----------------->6  

ОТВЕТЫ:
Телефонное интервью:
1. Это может быть рекурсивная процедура.
Например, для 7 3 1 4 5 6. Я могу написать процедуру типа «public int getEqualSumIndex (int index, int left_sum)»
Я могу назвать это рекурсивно так: int right_sum = getEqualSumIndex (index ++, left_sum + arr [index])
Может иметь возвращаемую сумму следующим образом: right_sum + arr [index];
Я могу сравнить сумму следующим образом: left_sum == right_sum
Код очень легко написать.
4. Я придумал этот алгоритм: начните слева и получите sum_till_now, добавив текущий элемент. Сохраните sum_till_now и текущий индекс в HashMap.
Если значение суммы повторяется, то в массиве должна быть последовательность, которая дает нулевую сумму. (соответствующий повторяющийся индекс значения суммы) +1 будет индексом начала суммирования, суммирующего до нуля.

F2F 1:
1. Сначала я подумал, что это проблема DP, из-за ее сходства с проблемой «длинной палиндромной подстроки», и попытался изменить это решение DP. Но так как это решение сложности пространства O (n ^ 2), мне сказали сделать это в пространстве O (1). Через некоторое время я придумал простое итеративное решение. Найдите два одинаковых символа в строке, а затем разверните ее влево и вправо, насколько это возможно. Это O (n ^ 2) временное решение. Я закодировал то же самое.

F2F 2:
2. Диаметр бинарного дерева

F2F 3:
3. Если вы можете связать его с графиком, это на самом деле топологическая сортировка. Хотя я не помнил название такого рода в то время, я объяснил ему концепцию и то, как мы можем изменить DFS, чтобы получить порядок сборки. Я закодировал то же самое. Он сказал мне имя алгоритма впоследствии.
Топологическая сортировка

Через два дня мне позвонили, что меня выбрали.

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

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

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

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

Amazon Интервью | Установите 54 (вне кампуса для SDE-1)

0.00 (0%) 0 votes