Рубрики

Amazon Интервью Опыт | Комплект 160 (для SDE 2)

Опыт Amazon sde2:


Телефонный тур:

Дизайн сайта похож на junglee.com. Предположим, вы получили сканер, спроектировали распределенную систему, какие ds вы будете использовать, некоторые базовые API и т. Д.

Местный:

кодирование раунд 1:
1. зигзагообразный обход двоичного дерева O (n) algo
2. матричный вопрос:
данная матрица, как:

кровать
BCFE
АВдд
….

найдите самый длинный путь последовательных алфавитов с учетом начального алфавита. Вы можете двигаться во всех 8 направлениях. например, a-> b (справа) -> c (вниз) -> d (диагностика вниз)… len = 4, найдите максимум таких len

кодирование раунд 2:
1. сбалансировано ли двоичное дерево: O (n) время
2. с учетом предварительного и последующего порядка обхода (2 массива) создайте из него n-арное дерево со структурой вида:


struct node {
   int data;
   struct node *child[MAX];
   int child_num;
}

сделал это, используя хэш-таблицу связанных списков и хранения родителей. Может быть, кстати, кстати, не уверен.


Расчетный раунд + найм мгр 3:

Создайте самый последний просмотренный элемент для amazon, скажем, 15 последних просмотренных элементов, которые можно прокручивать для миллионов продуктов и пользователей. масштабируемая и расширяемая модель. дать apis, распределенные системы, кэширование, уменьшить задержку: критическое

дизайн раунд 4:
1. Дайте объектно-ориентированный дизайн для игры змея (это было в старых телефонах Nokia). нужен был только class и obj diag, без кода / реализации. он должен иметь расширяемость для размещения различных типов фруктов (например, один дает + 5 лен + 10 очков), он должен быть масштабируемым для разных платформ

2. Дайте диаграмму архитектуры со всеми сущностями и отношениями многопользовательского редактора wysiwyg. в основном веб-интерфейс для нескольких авторов, которые могут редактировать и хранить свои документы. несколько человек должны быть в состоянии сохранить его сразу. Также право собственности должно присутствовать для документов.

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

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

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

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

Amazon Интервью Опыт | Комплект 160 (для SDE 2)

0.00 (0%) 0 votes