Рубрики

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

Мое интервью состояло из 3 раундов. 1 онлайн и 2 раунда лицом к лицу.

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

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

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

Максимальный вес = значение корневого узла + значение в его левом поддереве и правом поддереве.

Ex   2
   /   \  
  -1    3
Output = 4

После этого раунда 33 студента были отобраны для лица 2 лица. 😀

Раунд 1 F2F (40-50 минут)
Q1 — задано двоичное дерево, где левое поддерево является зеркальным отображением правого поддерева. Таким образом, вы должны проверить, является ли дерево симметричным или нет (по структуре) . На)

Ex    - 1
     /   \
    2      3
    \     /
     4   5
Output - Yes

Q2 — дана отсортированная 2D матрица, и вам дано значение, по которому вы должны искать это значение в матрице. Я дал ему два решения. O (ряд + столбец)

Q3 — даны два массива в отсортированном виде. Первый массив имеет некоторое пустое пространство, равное размеру второго массива в его конце. Вы должны объединить оба массива самым разумным способом в первом массиве. С ограничением, что вспомогательное пространство O (1).

Ex — arr1 [9] = {2,4,5,7,8, _, _, _, _};
arr2 [4] = {3,6,8,9};
после слияния arr1 должно быть = {2,3,4,5,6,7,8,8,9};

Для каждого вопроса меня просили написать рабочий код с учетом всех угловых случаев. Я впечатлил интервьюера очень сильно в этом раунде :). Затем я задаю ему несколько вопросов, таких как — как стажер вносит вклад в утверждение амазонки о том, что он является самой ориентированной на клиента компанией, и еще несколько.


Раунд 2 F2F (70–80 минут)

Это интервью было со старшим парнем.
Q1 — дано очень большое n-арное дерево. Когда у корневого узла есть некоторая информация, которую он хочет передать всем своим дочерним элементам до конца с ограничением, что он может передавать информацию только одному из своих дочерних элементов за один раз (принимайте это как одну итерацию). Теперь в следующей итерации дочерний узел может передать эту информацию только одному из своих дочерних элементов, и в то же время экземпляр родительского дочернего элемента, то есть root, может передать информацию одному из оставшихся дочерних элементов. Продолжая таким образом, мы должны найти минимальное количество итераций, необходимое для передачи информации всем узлам дерева.

Минимальное число итераций для дерева ниже — 6. Рассмотрим сначала передачу корневой информации любому дочернему элементу, за исключением того, что AB ответ получит более 7. Таким образом, 6 — минимальный ответ.

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

Q2 — учитывая двоичное дерево, вы должны проверить, является ли оно BST или нет.
Этот вопрос был очень легким. Я решил это за несколько минут (один подход к обходу по порядку O (n)), но, к моему удивлению, интервьюер сказал, что это неправильно. Я объяснил ему, но он снова сказал, что это неправильно. Его мотив состоял в том, чтобы оказать на меня давление, но я придерживался своего решения, и в конце концов он перешел к другому вопросу. Мой ответ был правильным.

Q3 — с учетом BST найти N-й максимум и N-й минимум элемента.
Я решил это в O (N). Он был в порядке с этим, но он сказал сделать это в логарифмическом времени. Я сделал это тоже с некоторой предварительной обработкой и закодировал оба подхода.

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

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

  • Будь уверен. Не позволяйте давлению преобладать на вас.
  • Amazon в основном ищет тех, кто умеет писать код, но не очень подходит только подход. Так что начинайте практиковать столько, сколько сможете. Нет барьера языка программирования.
  • Пожалуйста, задавайте вопросы интервьюерам, когда они спрашивают, и попробуйте задать что-то, что показывает, что вы очень заинтересованы в работе с ними
  • www.geeksforgeeks.org — мой путеводитель. Используйте огромный ресурс, доступный на этом портале, в ваших интересах, но не передавайте код. Попробуйте сначала решить это самостоятельно.

Удачи !!!

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

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

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

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

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

0.00 (0%) 0 votes