Рубрики

Амазонка интервью Опыт | Комплект 134 (вне кампуса для SDE)

Я хотел бы начать с выражения благодарности всему сообществу GeeksforGeeks за помощь.

Попытка 1

Round1:
1. Учитывая число N, найдите количество правильных комбинаций круглых скобок.

  Input: N=2 => ()()
  Output: 2 [(()),()()]

  Input: N=3 => ()()()
  Output: 5 [()()(),((())),(())(),(()()),()(())]

2. Выведите все пути от корня к листу, используя итерационный алгоритм за линейное время.

Раунд 2:
1. Учитывая 'm' и 'n' (m <n), выведите все узлы между уровнями 'm' и 'n' в порядке уровней.
2. Распечатайте матрицу в спиральном порядке.

Раунд 3:
1. Проверьте, являются ли два дерева зеркальными отображениями друг друга.
2. С учетом обхода по порядку и по порядку постройте двоичное дерево поиска .
3. Выведите все граничные узлы данного двоичного дерева.
Я был отклонен после этого раунда. Я подал заявку через несколько месяцев.

Попытка 2

Письменный раунд (на HackerRank): он содержал 3 простых вопроса о структурах данных. Продолжительность 60 минут.

F2F — Раунд 1:
1. Дан односвязный список и значение «k» такое, что k
Ввод: A -> B -> C -> D -> E, k = 2
Выход: E -> C -> D -> A -> B

Ввод: A -> B -> C -> D -> E -> F, k = 2
Выход: E -> F -> C -> D -> A -> B

2. Что такое пейджинг? Что вы подразумеваете под ошибками страницы? Как вы будете обрабатывать ошибки страницы?

F2F — Раунд 2:
1. Учитывая BST и учитывая, что 2 дерева поменялись местами в дереве. Определите 2 переставленных узла .
2. Учитывая BST и 2 узла. Определите длину между двумя узлами дерева.

F2F — Раунд 3:
1. Подробное обсуждение текущих проектов.
2. Как бы вы разработали функцию приглашения на встречу в Microsoft Outlook? Рассматривая каждое приглашение на собрание как объект, и этот веб-сервер является пространством для хранения приглашений, спроектируйте структуру данных для эффективного приема и отправки приглашений пользователю. Объекты сообщения должны быть получены в отсортированном виде в зависимости от времени встречи. Я дал решение O (NlogN), и он был очень впечатлен. Затем меня попросили закодировать его.
3. Дан массив, каждый i-й индекс которого является дочерним узлом [i], как показано в примере ниже. Корневой узел представлен -1. Найти высоту дерева. Я сделал это за линейное время.

Input: parent[] = {1 2 -1 2}
Output: 4
The given array represents following Binary Tree 
         2
        /  \
       1    3
      /    
     0

F2F — Раунд 4:
1. Культурная информация и обсуждение проектов. Какие ошибки вы допустили в своей карьере? Каковы основные проблемы, с которыми вы столкнулись? … и другие подобные вопросы.
2. Разработать систему парковки. Она была очень обеспокоена всеми крайними случаями.
3. Как определить, является ли односвязный список палиндромом или нет? Я дал решение с O (n) сложностью во времени и пространстве. Но она попросила оптимизировать его дополнительно с O (1) пространственной сложностью.

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

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

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

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

Амазонка интервью Опыт | Комплект 134 (вне кампуса для SDE)

0.00 (0%) 0 votes