转:关于数组的几道面试题

这是一篇写的非常好的文章，对常见的数组习题进行了讲解。

数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。

数组求和

求数组的最大值和最小值

求数组的最大值和次大值

求数组中出现次数超过一半的元素

求数组中元素的最短距离

求两个有序数组的共同元素

求三个数组的共同元素

找出数组中唯一的重复元素

找出出现奇数次的元素

求数组中满足给定和的数对

最大子段和

最大子段积

数组循环移位

字符串逆序

组合问题

合并两个数组

重排问题

找出绝对值最小的元素
http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html