Рубрики

Amazon Интервью Опыт | Набор 245 (для 2,5 лет опыта)

Раунд 1:
Q-1 Учитывая массив os 0 и 1 и еще один вход m, я должен был указать самую длинную непрерывную полосу 1 с после переключения m 0 на 1 с. Например, массив равен {1,1,0,0,1,1,1,0,1,1} m = 1 (что означает, что я могу перевернуть 'm' на один от 0 до 1)
Ответ: 6 (если мы перевернем 0 на индекс 7, мы получим самую длинную непрерывную полосу 1 с длиной 6)

Q-2 Дано N веревок длиной L1, L2, L3, L4,…, LN. Я должен был соединить каждую веревку, чтобы получить окончательную веревку длиной L1 + L2 +… + LN.
Тем не менее, я могу соединить только две веревки одновременно, и стоимость соединения двух веревок составляет L1 + L2. Я должен был соединить веревки таким образом, чтобы стоимость была минимальной.

Раунд 2:
Q-3 Учитывая BST, мне нужно было его сериализовать и десериализовать . По сути это сводилось к генерации строки «обхода» и возвращению BST из обхода.

Q-4 Есть два связанных списка. Оба связанных списка имеют однозначное число в своих узлах. я нуждался в
обрабатывайте эти связанные списки как числа, складывайте их и сохраняйте цифры в новом связанном списке.
Например, голова -> 5 -> 6 -> 7-> 9
голова -> 2-> 1 -> 1
Результирующий связанный список: head-> 5 -> 8-> 9-> 0 (5679 + 211 = 5890)

Раунд 3: Менеджер по найму раунд
Q-5 Обсуждение проекта в деталях. Самая сложная проблема, как вы ее решили, были какие-то разногласия с менеджером, как вы ее исправили и т. Д.
Q-6 Дан массив {2, 4, 6, 0, 1, 8, 1}, где каждый элемент представляет высоту башни, расположенную по ее индексу. Я должен был сказать, сколько максимального количества воды может накопиться в этой «долине» после дождя.

Раунд 4:
Q-7 Учитывая правило кодирования:
A -> 0
B -> 1
C -> 2

К -> 10

Z -> 25
Я должен был получить количество возможных исходных строк с учетом закодированного ввода.
Например, учитывая вход 10, возможны две исходные строки BA и K, ответ 2.

Q-8 Учитывая два дерева, выясните, является ли второе дерево «поддеревом» первого.

E.g., Tree 1
         A
       /   \
      B     C   
    /  \     \
   D    E     F 
 /
G  

Tree 2:
     B
   /   \
  D     E
 /
G

Answer: Yes (B is a subtree of A)
Tree 2:
     B
   /   \
  D     E

Ответ: Нет (дерево 2 не является поддеревом дерева A)

Раунд 5: Инженерный раунд
Q-8 Инженерный менеджер раунд, все поведенческие, почему вы хотите покинуть компанию, одна сложная проблема, как вы преодолели ее, ваш самый большой отказ и т. Д. И т. Д. И т. Д.

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

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

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

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

Amazon Интервью Опыт | Набор 245 (для 2,5 лет опыта)

0.00 (0%) 0 votes