数据结构面试题总结

还记得第一次学数据结构的艰难，也记得学完以后写代码思路的开阔。所以它很难，但是又很重要，数据结构应该是面试中必考，并且是重点考核的科目。最近复习了一下数据结构，在网上找了一些典型的面试题，因为答案很零散所以想整理一下，顺便帮助一下在复习数据结构的同学们。

整理大概分为数组、链表、二叉树、图、查找、排序几个部分，每个部分的内容分为多个文章写，此文章会更新链接。代码使用c/c++， 环境VS2010。

希望来学习的同学批评指正，有新的典型的题目也可以告诉我加上来，谢谢。

数组

这部分内容的很多问题都是参考http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html，并引用了其片段，非常感谢此文章的作者。

1.求最大、次大值

2.求出现次数超过一半的元素

3.求数组中两个元素的最短距离

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

5.找出数组中唯一一个出现一次的元素

6.求两个数组中满足给定和的两个元素

7.最大连续子段和、最大连续子段积

8.数组循环移位

链表

二叉树

图

查找

排序