这是一篇写的非常好的文章，对常见的数组习题进行了讲解。
数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。
- 数组求和
- 求数组的最大值和最小值
- 求数组的最大值和次大值
- 求数组中出现次数超过一半的元素
- 求数组中元素的最短距离
- 求两个有序数组的共同元素
- 求三个数组的共同元素
- 找出数组中唯一的重复元素
- 找出出现奇数次的元素
- 求数组中满足给定和的数对
- 最大子段和
- 最大子段积
- 数组循环移位
- 字符串逆序
- 组合问题
- 合并两个数组
- 重排问题
- 找出绝对值最小的元素
http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html