Amazon Интервью | Комплект 112 (в кампусе) | Портал информатики для гиков

Амазонка посетила наш кампус и была принята на работу в качестве стажера. Вот вопросы, с которыми я столкнулся.

Онлайн тур (90 минут)
20 основных MCQ (структура данных, C, C ++, OS, Aptitude, Networks).
2 программы:
1. Учитывая текст txt [0..n-1] и шаблон pat [0..m-1], напишите функцию поиска (char pat [], char txt []), которая печатает все вхождения pat [] и его перестановки (или анаграммы) в txt []

E.g. : I/p : txt[] = “BACDGABCDA” pat[] = “ABCD”
o/p :0,5,6

2. Существует матрица mat [m] [n] с записями 0 или 1. Когда вы находитесь на 1, вы можете двигаться во всех восьми направлениях, а когда на 0, вы должны вернуться назад. Найти количество кластеров 1

e.g. input  { {1,1,0,0,0},
             {1,0,0,1,0},
             {0,0,0,1,1},
             {1,0,1,0,0}  }
output 3

clusters ((0,0),(0,1),(1,0))    
         (1,2),(2,2),(2,3),(3,2)        
         (3,0)

Раунд 1:
1) Представьтесь.

2) В любой момент, когда вы действительно усердно работали над решением проблемы.

3) Найти наилучшее соответствие для пакета, который будет установлен в стойке. Размеры приведены в порядке возрастания, другими словами, найти значение ceil ключа в отсортированном массиве.

4) Проверьте, является ли данное двоичное дерево BST или нет

5) Найти наименьшего общего предка в бинарном дереве
6) Если у меня есть какие-либо вопросы, чтобы спросить его

Раунд 2:

1) Найти наибольшую сумму смежных подмассивов в массиве goven
2) Если у меня возникнут вопросы, спросите его

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

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

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

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

0.00 (0%) 0 votes