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
0.00 (0%) 0 votes