雅虎、搜狐、创新工场、微软面试题
?
雅虎：
1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。
?
2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值
??比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; ?
??{3,6}{2,4,3} m=2
??{3,3}{2,4}{6} m=3 所以m的最大值为3
?
搜狐：
?
3.四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））
?
创新工场：
?
4.求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}
?
微软：
5.一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。
?
