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 !

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

• Опыт Microsoft Interview для работы на должности инженера-программиста в Microsoft Ireland Research
• Опыт интервью с Microsoft (полный рабочий день, 2018 г., Вашингтон, округ Колумбия, опыт работы 2,5 года)
• Microsoft Интервью Опыт | Комплект 169 (SDE 2 для 3,5 лет опыта)
• Microsoft Интервью Опыт | Комплект 151 (SDE-2 3,5 года опыта)
• Microsoft Интервью Опыт | Набор 135 (для SDE II)
• Microsoft Интервью Опыт | SDE-II
• Microsoft Интервью Опыт | Установите 64 (для SDE-2)
• Microsoft Интервью Опыт | Комплект 89 (для SDE-2)
• Microsoft Интервью Опыт | Комплект 166
• Microsoft IDC Интервью Опыт
• Microsoft IDC Интервью Опыт | Набор 68 (для SDE)
• Microsoft Интервью Опыт | Set 131
• Microsoft IDC FTE Интервью Опыт
• Microsoft Интервью Опыт (SDE II)
• Интервью с Microsoft Опыт | Комплект 50