Рубрики

Amazon Интервью | Комплект 42 (в кампусе)

Следующие вопросы были заданы во время интервью.

1. Учитывая массив, найдите самую длинную возрастающую подпоследовательность размера 3 с максимальным произведением, все числа положительны.

2. Имея 3 связанных списка, представляющих 3 числа, добавьте их и верните результат в виде другого списка (позаботьтесь о том, чтобы ваш метод обрабатывал переполнения).

3. Найдите длину самого длинного пути в бинарном дереве (диаметр). Я дал решение O (nlogn). Он хотел O (N) решение. сделал это

4. Вы стоите в 0 0 и вам нужно добраться до i, j. Найдите количество способов. Сделал это с рекурсией тогда с DP. Затем он расширил вопрос о том, что некоторые ребра не пройдены. Тогда ребра имеют вес, найдите путь минимального веса.

5. Удалите все листовые узлы в дереве.

6. Найдите пик в массиве, массив сначала увеличивается, а затем уменьшается. Пик — это максимальный элемент.
7. Дано бинарное дерево. Полный путь определяется как любой путь от корня до листа. Тяжелый путь k — это полный путь с суммой значений узлов на этом пути> значения k узла также могут быть -ve. Удалите все узлы в дереве, которые не лежат ни на одном тяжелом пути.

8. Для заданного повернутого отсортированного массива найдите минимальный элемент.
9. Идет бесконечный поток битов, после того, как каждый бит прибудет, вы должны определить, делится ли число, сформированное до сих пор, на 3, или нет, вы не можете сформировать число, так как оно будет переполнено на некотором этапе.

10. Представьте себе двоичное дерево, лежащее на полу, с узлами в виде шариков и ребрами в виде потоков, вам дается указатель на узел. Когда вы выберете дерево из этого узла, то какова будет структура дерева. У вас есть гравитация, изменяющая структуру дерева.

11. Дан массив, представляющий цвета n банок, цвета имеют значения 0-99. Когда две банки смешаны, результирующий объем такой же, как объем одной банки. Дым — это color1 * color2… и результирующий цвет (color1 + color2)% 100. Продолжайте смешивать цвета так, чтобы в итоге получилась всего одна банка с минимальным количеством дыма.

12. Вопрос по пейджингу, процессам также.

Выбран… благодаря команде geeksforgeeks.

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

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

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

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

Amazon Интервью | Комплект 42 (в кампусе)

0.00 (0%) 0 votes