Amazon Интервью | Набор 123 (в кампусе для стажировки)

Онлайн раунд: в этом раунде было 20 MCQ для решения и 2 вопроса кодирования. Из 20MCQ пара вопросов касалась количественных способностей, отношений, ОС, СУБД, структур данных и т. Д., Была отрицательная оценка для каждого неправильного ответа, поэтому я попытался только 15, в чем я был уверен.

Q1 — найти первый неповторяющийся символ в строке.

Q2 — дано бинарное дерево, где каждый узел имеет некоторый вес. Вы должны вернуть максимальный вес в двоичном дереве.
Максимальный вес = значение корневого узла + значение в его левом поддереве и правом поддереве.

Ex  - 2
   /   \  
  -1    3
Output = 4

1-й раунд (50 минут):
Q1. Список обратных ссылок в k чанках
Интервьюера сначала интересовал подход, затем он попросил меня написать код.

Q2. Спиральный порядок обхода бинарного дерева
Сначала я сказал ему подход с двумя стеками, но он попросил меня обойтись без стека. Затем я дал ему решение с использованием одной очереди и одного стека, и он, наконец, попросил меня кодировать оба подхода.

Q3. Самая длинная палиндромная подстрока
Сначала я использовал DP, но он попросил меня сделать O (1) сложность пространства. Я не смог этого сделать.

2 тур:
Q1. Подключить указатель на одноуровневое дерево
Подключите узлы на одном уровне
http://espressocode.top/connect-nodes-at-same-level-with-o1-extra-space/

Q2. Нажмите, поп и мин операций в O (1)

Он также попросил меня выполнить среднюю операцию, а затем он попросил меня написать 2-ю задачу.
http://espressocode.top/design-a-stack-with-find-middle-operation/

Q3. По заданной n точке в 2d плоскости найдите k удаленных узлов от начала координат.
Я сказал ему подход кучи мин, и он был удовлетворен.

Q4. Постановка задачи была очень длинной, но это была топологическая сортировка.

Я использовал представление списка смежности, он спросил меня, почему
И, наконец, попросил меня закодировать его.

В целом это было очень приятное интервью с ними.

Несколько советов:

Никогда не сдавайся
Не начинайте с кодирования, сначала объясните подход.
Будь честным
http://espressocode.top/ — мой путеводитель.

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

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

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

Amazon Интервью | Набор 123 (в кампусе для стажировки)

0.00 (0%) 0 votes