Рубрики

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

Команда : Транспорт
Расположение : Хайдарабад

Раунд 1 (онлайн тест)
Q1. Найти k-е наибольшее значение в BST

Q2. Поменяйте местами альтернативные узлы в односвязном списке (не данные);

Q3. Минимальное количество монет, необходимое для получения данной суммы. Монеты даны в отсортированном массиве.

Q4. Файл содержит следующие данные (имя ученика, оценки по 3 предметам)

Шрикант 20 50 60

Киран 30 80 90

Найдите студента, который имеет максимальный средний балл

Q5. Узнайте, даны ли два дерева изоморфны или нет

Раунд 2 (телефонный раунд)

Q1. Вывести порядок уровней двоичного дерева так, чтобы каждый уровень печатался в отдельной строке

Q2. Push () и Pop () методы стека приведены. Напишите функцию, чтобы получить минимум стека за O (1) времени

Вопросы, связанные с проектом

Раунд 3 ( F2F с Dev Manager )

Q1. Соедините узлы на одном уровне в двоичном дереве (может не быть полным двоичным деревом) без использования рекурсии

Q2. Сортировать связанный список, который содержит только 1,2,3 номера за один проход

Раунд 4 ( F2F с разработчиками )

Q1. Создай игру со змеей и лестницей

Q2. Данный связанный список содержит четные и нечетные числа. разделить список на два списка содержит нечетные / четные числа.

Q3. Дана двумерная матрица, которая содержит 0 и 1. Даны две точки матрицы, значение которых равно 1. Найти путь (только с 1) между заданными точками

Раунд 5 ( F2F со старшим менеджером )

Вопросы, связанные с проектом

Сложные задачи, выполненные до сих пор

Q1. Дан большой файл, который содержит m строк и n столбцов. Если столбца нет, сортируйте столбец так, чтобы соответствующие строки также сортировались.

Раунд 6 ( F2F с разработчиками )

Q1. Выведите все пары (наборы) простых чисел (p, q) так, чтобы p * q <= n, где n — заданное число

Q2. Для данного двоичного дерева, если parent равен 0, тогда левый потомок равен 0, а правый потомок равен 1. Если parent равен 1, то левый потомок равен 1, а правый потомок равен 0. Корень дерева равен 0. Найдите значение k-го узла, которое присутствует на N-м уровне

Q3. Самая длинная монотонно возрастающая последовательность в O (NlogN)

Я не мог сделать это. Надеюсь, это поможет кому-то еще.

 

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

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

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

0.00 (0%) 0 votes