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

Привет, Недавно у меня были интервью с Amazon.

1-й тур (телефон):
1. Учитывая целочисленный массив и постоянное число X, выведите все пары чисел в массиве, произведение которых равно X.
Последующие действия: как вы будете делать в O (N)? как вы будете обрабатывать дубликаты пар?
Код был обязателен для коллабита.

2. Он спросил, знаю ли я прохождение уровня бинарного дерева. Затем он попросил меня написать код, он изменил вопрос и спросил об обходе порядка двоичного Дерева по спирали и попросил меня его кодировать.

2-й тур (телефон):
1. В BST поменялись местами два узла. По указателю на корневой узел найдите два узла и исправьте дерево. Он попросил подход, затем попросил, чтобы я кодировал то же самое в collabedit.

2. При наличии целочисленного массива найдите и распечатайте три элемента в массиве, произведение которых является максимальным. Код был обязательным.

3-й раунд (face2face на месте)
1. Учитывая отсортированный массив из n целых чисел, подсчитайте и отобразите количество триплетов, чтобы время a [i] <a [j] <a [k] 0 (n). Код был обязательным.
2. В данной строке некоторые символы заменяются знаком вопроса, и вы можете заменить знак вопроса любым символом. По заданной строке найдите общее количество палиндрома, которое можно создать. Строка содержит только символы [az], а вопросительные знаки также могут быть заменены только на [az]. Пример: Input String: String str = ”a ?? a” Выход: 26
3. Дано бинарное дерево всех листовых узлов в виде двусвязного списка. Найдите высоту дерева.

4-й тур (раунд менеджера по найму):
Подробное обсуждение предыдущей работы компании?

Почему я хочу оставить моего предыдущего работодателя?

Почему амазон?

Что делать, если мне не нравится работа?

С какими трудностями я столкнулся в своей работе, как я их решил?

Слабость и сила?

Что делает роутер, что такое статическая маршрутизация? Учитывая таблицу маршрутизации, как бы вы сократили время, затрачиваемое маршрутизатором, чтобы решить, какой пакет маршрутизатора должен быть перенаправлен?

Детали алгоритма, который может быть реализован, и обсуждение временных и пространственных сложностей.

5-й раунд (Face2Face Onsite):
1. Учитывая N отсортированных LinkList различной длины, объединить их в один отсортированный список ссылок . Требуется псевдокод.

2. Даны число d и размер массива N. Выведите все комбинации элементов в массиве так, чтобы первый элемент массива был d, а следующий элемент в массиве мог быть +1 или -1 предыдущим элементом в массиве. Код был обязательным.

E.g. Input: d=4 N=3
Output:
  4 3 2
  4 3 4
  4 5 4
  4 5 6

3. Что такое LRU и реализация lru? Напишите псевдокод для того же.

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

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

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

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

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

0.00 (0%) 0 votes