Рубрики

Amazon Интервью | Комплект 74

Телефонное интервью:
1) Учитывая двумерную матрицу, в которой отсортирована каждая строка, укажите индекс строки, которая имеет максимальное число единиц
2) Для заданного двоичного дерева выведите каждый его уровень в новой строке.

Интервью лицом к лицу (раунд 1):
1) у вас есть массив, в котором есть набор положительных и отрицательных чисел, выведите всю сумму подмножества, равную 0 .

eg 2, 1, -1, 0, 2, -1, -1
o/p: 1, -1
         1, -1, 0
         0
         2, -1, -1

2) Как проверить, является ли двоичное дерево бинарным деревом поиска .

Интервью лицом к лицу (Раунд 2):
1) у вас есть миллиард чисел, как получить kth топ элементов
2) задав число n, выведите все пары допустимых скобок

eg: n=2 -> (()), ()()
       n=3 -> ()()(), (())(),()(()), ((())) 

Я не ясно после этого раунда, я надеюсь, что это помогает другим.

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

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

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

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

Amazon Интервью | Комплект 74

0.00 (0%) 0 votes