Рубрики

Microsoft IDC Интервью Опыт | Установить 37B

Microsoft провела свой первый раунд отбора заявок на места размещения и стажировки. Раунд онлайн-кодирования был организован CoCubes, как и в прошлом году.

Тест длился 1,5 часа и имел 2 вопроса о кодировании. Разрешенными языками программирования были C, C ++ и Java.

Вопросы были следующие:

1) Учитывая заголовок двух связанных списков, найдите точку слияния обоих связанных списков. Если связанные списки не объединяются, вернуть NULL.

2) Учитывая 2d массив 0 и 1, где 0 представляют воду, а 1 представляют землю. Связанный участок 0 с считается одним единым водоемом, и если водоем покрывается 1 с вокруг него, он образует один бассейн. Напишите функцию, которая будет возвращать общее количество пулов в 2D-матрице. В случае присутствия водоема на границе массива немедленно вернуть -1.

Примеры тестовых случаев: —


Input :
11111
10101
10111
11111
11111
Output : 2

Input :
11110
11111
11011
11011
Output : -1

Input :
11111
10111
10011
11011
11111
Output : 1 

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

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

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

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

Microsoft IDC Интервью Опыт | Установить 37B

0.00 (0%) 0 votes