Рубрики

Amazon Интервью | Набор 13

Раунд 1 (телефонный)
Q1. Для данного числа найдите следующее наибольшее число, которое просто больше предыдущего и состоит из тех же цифр.

Q2. Найти непосредственного предка данного узла
Q3. Клонируйте связанный список, имеющий дополнительный случайный указатель в узлах, который указывает случайный узел в списке.

Раунд 2 (F2F)
Q1 В двоичном дереве в каждом узле указан случайный указатель. Если этот указатель указывает не на какой-либо преемник узла, тогда установите его как NULL. В противном случае пусть он останется нетронутым. Написать код.

Q2. Вам будет дано количество пар скобок. Узнайте общее количество возможных действительных уникальных комбинаций, и не должно быть никакой двуличности. Написать код

Раунд 3 (F2F)
Проект и некоторые вопросы, связанные с ним.
Q1. Дается обход по порядку специального двоичного дерева, обладающего свойством, что узел всегда больше, чем его левый и правый дочерний элемент. Постройте дерево и напишите код.
Q2 Найдите топ-10 популярных слов, вставленных пользователями на таких сайтах, как твиттер. Только алгоритм.

Q3 написать эффективный код, чтобы найти первое вхождение 1 в отсортированный двоичный массив. (Только 2 минуты)

Раунд 4 (телефонный)
Q1. Удалить дубликаты из строки в O (n) без использования хеша.

Q2. Найдите первое вхождение 1 в отсортированном бесконечном двоичном дереве.

Раунд 5 (F2F)
Amazon имеет много посетителей на свой сайт. И он отслеживает, какие страницы посещали клиенты и т. Д. И прочее.
Создайте эффективную структуру данных для хранения информации за 3 дня всех тех клиентов, которые посетили сайт ровно в два разных дня и выполнили поиск более 3 уникальных страниц сайта за эти два дня.

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

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

 

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

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

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

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

Amazon Интервью | Набор 13

0.00 (0%) 0 votes