Рубрики

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

За должность СДЕ I.

У меня был онлайн-тест через интервью, и были следующие вопросы:

  1. Inorder Преемник в BST
  2. K расстояние от корня
  3. Клонировать связанный список со следующим и случайным указателем

F2F Интервью:
1. Сгенерируйте все допустимые перестановки, используя '(' и ')'. Действительная перестановка — это общее определение допустимой последовательности открывающих и закрывающих скобок.

Я рассказал ему о решении, в котором мы будем генерировать комбинацию с использованием рекурсивного решения и сокращать случаи, когда допустимая комбинация больше невозможна. Решение было хорошим и не таким сложным. Но интервьюеру было очень интересно узнать, смогу ли я рассчитать сложность решения. Он дал мне несколько подсказок, но это не поразило меня. Я сказал ему мой приблизительный ответ. Мы двинулись дальше.

2. Создайте матрицу предков для дерева.

Решение кажется простым. Но так как матрица N * N, интервьюер хотел несколько хитростей, чтобы уменьшить сложность операции записи в матрицу.

Я рассказал ему о решении, в котором вы можете инициализировать матрицу со всеми нулями и записать только 1 для ячейки предка, используя рекурсивное решение с модифицированными значениями и связанный список.
Он был в порядке с решением

F2F 2:

1. Найдите узел максимального веса в дереве, если каждый узел является суммой весов всех узлов под ним. Очевидно, что узлы дерева могут иметь отрицательные веса.

2. Алгоритм Кадане

F2F 3:

1. Найдите диаметр дерева .

2. Свяжите каждый узел уровня со следующим узлом на том же уровне.

eg:
Tree is: 
                      1
                   2    3
                4   5 6   7
would become:
                      1
                     2-->3
               4--->5--->6--->7

3. Найдите первый подмассив с нулевой суммой в массиве.

F2F 4:
Подробное обсуждение проектов, которые я делал в колледже, и моих интересов.

 

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

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

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

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

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

0.00 (0%) 0 votes