Рубрики

Amazon Интервью | Комплект 91

Недавно я получил интервью с Amazon для позиции SDE для их офиса в Хайдарабаде.

Раунд 1: (F2F)

  1. Обсуждение текущей компании и работы, которой я там занимался. Почему амазон?
  2. В первой ячейке матрицы M * N стоит робот. Он может двигаться только в двух направлениях, вправо и вниз. Во многих отношениях он может достигать последней ячейки, т. Е. (M, N) . Обсудите все подходы, а затем попросите закодировать его.
  3. Удалите узлы в двоичном дереве, чтобы сумма всех значений от корня до листа была меньше, чем K.


Раунд 2: (F2F)

  1. Преобразуйте двоичное дерево поиска в DLL на месте.
  2. Внедрить политику LRU .
  3. Найдите первый неповторяющийся символ в потоке символов. Используйте постоянное пространство и линейную сложность с точки зрения количества символов.

Раунд 3: (F2F)

  1. Почему вы хотите покинуть свою нынешнюю организацию?
  2. Обсуждение текущего проекта и ваш вклад в проект.
  3. Несколько хороших поведенческих вопросов.
  4. Дан журнал тысяч страниц. Вы должны создать из него заметку, вырезав из нее слова. Вы можете вырезать только целое слово из журнала и не можете добавлять слова. Кроме того, вы не можете вырезать отдельные слова или алфавиты из него.


Раунд 4: (F2F)

  1. Дан массив размером N = k * s. В этом массиве строят блоки размером k каждый (количество таких блоков будет s). Теперь найдите все комбинации этих чисел так, чтобы разница между числами k в блоке не была больше, чем deg N = 6, k = 2, s = 3 A = {2,4,6,8} и d = 2. Таким образом, ответ должен быть 2 {{2,4}, {6,8}}, {{4,6}, {6,8}}.
  2. Дано бинарное дерево с обычными указателями слева и справа и одним дополнительным указателем с именем adj. измените дерево на месте так, чтобы указатель adj должен указывать на правый узел на том же уровне, что и текущий узел, или, если на нем нет правого узла, adjshould быть NULL.


Раунд 5: (F2F)

  1. Сколько деревьев бинарного поиска можно построить, используя последовательность из N чисел? Напишите код для этого.
  2. Сколько циклов длины 3 можно построить, используя ребра неориентированного графа?

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

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

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

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

Amazon Интервью | Комплект 91

0.00 (0%) 0 votes