10月14日，欢聚时代YY-2014校招软件研发笔试题

　　点评：类似上面第1题跟海量数据相关的笔试面试题，看这一篇文章即够：http://blog.csdn.net/v_july_v/article/details/7382693。更多题目请参见：http://blog.csdn.net/Arcsinsin/article/details/12714027。

　　输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的大值。要求时间复杂度为O(n)。

　　例如输入的数组为1， -2， 3， 10， -4， 7， 2， -5，和大的子数组为3， 10， -4， 7， 2，因此输出为该子数组的和18。

　　点评：求子数组的大和这个问题，在本博客内的编程艺术系列第7章：http://blog.csdn.net/v_JULY_v/article/details/6444021 已有详细阐述，但那毕竟只是针对一维数组，如果数组是二维的呢?

　　如果 “子数组” 并不只是一个二维数组或矩形，而是联通的元素(上下或左右相邻即视为联通)呢?

　　再言之，如果是个轮胎呢?嘻

　　上述这些问题来源于邹欣老师的博客：http://www.cnblogs.com/xinz/p/3318230.html。而且事实上，去年本博客内也同样整理过这几个问题，如此文第22题：http://blog.csdn.net/v_july_v/article/details/6855788。

　　给平面上的2n个点，怎么找一个圆包含其中的n个点?