Рубрики

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

Интервью Опыт размещения на AMAZON.
Он состоит из 1 онлайн раунда (20 MCQ + 2 вопроса о кодировании) и 4 интервью F2F.

Онлайн тур 1:
20 MCQ 1 вопрос каждый от ОС, принципа голубиной дыры, вероятности, СУБД, сетей, проблемы NP и другие вопросы из входного вывода C / C ++ и логический вопрос

22 из 300 студентов были отобраны для интервью F2F

Интервью раунд 1:
Поскольку они были короткими по времени, как было 9 вечера, они задали мне один вопрос кодирования.
Que 1: дан массив из n чисел с повторением чисел. Вам нужно найти максимальную длину непрерывного подмассива с максимум 3 уникальными элементами.
Например,
массив: 1 2 3 1 4 3 4 1 2
Ответ: 6 (3 1 4 3 4 1)
Решение: временная сложность O (n)
Extra Space O (1)

Интервью раунд 2:
Они задали мне 3 вопроса, но я не помню второй. Простите за это
Que 1: Вам дают два двоичных дерева. Вы должны сказать, что если одно дерево повернуто на 90 градусов и расположено в нижней части этого дерева, и каждый узел листьев на максимальной глубине двух деревьев встретится или нет.
например:
давайте предположим () как узел
Дерево 1


      (1)
      /  \
    (2)  (3)
     \   /
     (4,5)
node 4 and 5 are overlapping
Tree 2
     (1)                     (4)
    /   \                      \
   (2)  (3)  => Rotated one    (2)  (3)
   /                             \  /
  (4)                            (1) 

Таким образом, он возвращает true, так как узел 4, 5 дерева 1 перекрывается с узлом 4 дерева 2
Сначала меня попросили дать алгоритм, затем, когда я дал, он попросил меня закодировать его
Решение: временная сложность O (n + m) (где n и m — узлы в дереве 1 и дереве 2 соответственно). Космическая сложность O (n + m)

Que 3:
Предположим, что у вас есть нормальная колода карт, 4 сьюта и 13 карт каждого сьюта, в которых отсутствует одна карта.
вы берете карту по одному и видите эту карту и откладываете ее в сторону
Найдите номер и номер пропавшей карты.
Затем он сказал, измените количество наборов на K (очень очень большое, вы не можете добавить до k)
и N чисел (опять же очень большие числа)

Интервью раунд 3:
Это был легкий раунд для меня по крайней мере, но не для других
Que 1: Найти палиндром данного числа, не используя дополнительное пространство

Очередь 2: 100 этажей и проблема с 2 яйцами изменена на 50 этажей и 2 яйца

Очередь 3: Вам дан массив чисел, которые сначала увеличиваются, а затем уменьшаются. Найдите число ворот.
например: 1 2 3 4 5 4 3
ответ: 5
Решение: Сложность времени O (logn)
Космическая сложность O (1)

Интервью 4 тур:
Он спросил меня о себе, кроме кодирования и, как я сказал, «взлома», поэтому мы много говорили о взломе.
Он также рассказал мне о моих проектах
Затем он дал мне загадку:
Предполагая, что у меня есть шахматная доска (8X8)
Рыцарь помещается в (х, у), и он перемещается N прыжков
Найдите вероятность того, что он будет внутри после N прыжков.
При условии, что если рыцарь выйдет наружу, он останется снаружи, он не сможет войти внутрь.
Например, (Х, у) = (0,0)
п = 2
вероятностная = (12/64)

4-й тур был тип HR, поскольку он хочет знать о себе и о том, как я делаю разные вещи.
Если я застряну в положении, что я буду делать.
Если ваш начальник говорит, что вы должны сделать X, и вы не удовлетворены этим, то что вы будете делать и как вы подойдете.

После этого я ждал 3 часа, и меня выбрали с 4 моими друзьями 😀

Надеюсь, это поможет, я постараюсь поддержать вас.

Все лучшее для ваших мест размещения 🙂

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

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

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

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

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

0.00 (0%) 0 votes