微软IDC面试经历 |设置 37B

微软对实习和实习进行了第一轮入围。与去年一样，在线编码轮次由 CoCubes 组织。

测试时间为 1.5 小时，有 2 个编码问题。允许的编程语言是 C、C++ 和Java。

问题如下：

1）给定两个链表的头部，找到两个链表的合并点。如果链接列表不合并，则返回 NULL。

2) 给定一个由 0 和 1 组成的二维数组，其中 0 代表水，1 代表陆地。一个相连的 0 区域算作一个水体，如果一个水体周围都被 1 覆盖，那么它就形成了一个水池。编写一个函数来返回二维矩阵中的池总数。如果数组边界上存在水体，则立即返回 -1。

示例测试用例：-

Input :
11111
10101
10111
11111
11111
Output : 2

Input :
11110
11111
11011
11011
Output : -1

Input :
11111
10111
10011
11011
11111
Output : 1 

微软的所有练习题！