数据结构面试题总结

数组操作程序：

1. 在一个给定的从1到100的整型数组中，如何快速找到缺失的数字？

2. 如何找到一个给定的整型数组中的重复数字？

3. 在一个未排序的整型数组中，如何找到最大和最小的数字？

4. 在一个整型数组中，如何找到一个所有成对的数字，满足它们的和等于一个给定的数字？

5. 如果一个数组包含多个重复元素，如何找到这些重复的数字？

6. 如何实现从一个给定数组中删除重复元素？

7. 判断两个数组中是否存在相同的数字，给定两个排好序的数组

8. 最大子序列问题：给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大

 

链表操作：

1. 在一次遍历中，怎样发现单个链表的中间元素? 

2. 怎样验证给定的链表是环形的? 怎样发现这个环的起始节点? 

3. 怎样翻转链表? 

4. 不使用递归，怎样反转单个链表? 

5. 在未排序链表中，怎样移除重复的节点? 

6. 怎样找出单个链表的长度? 

7. 从单个链表的结尾处，怎样找出链表的第三个节点? 

8. 怎样使用栈计算两个链表的和? 

 

队列和栈的操作：

待补充：

 

字符串操作：

1，单词反转；

2. 如何打印字符串中重复的字符？

3. 如何检查两个字符串是否互为逆序？

4. 如何打印字符串中首个非重复字符？

5. 如何使用递归反转给定字符串？

6. 如何检查一个字符串是否仅包含数字？

7. 如何搜索字符串中的重复字符？

8. 给定一个字符串，如何统计元音数和辅音数？

9. 给定一个字符，如同计算它在字符串中出现的次数？

10. 如何搜索一个字符串的所有排列情况？

11. 给定一个字符串，如何检查它是不是回文结构？

 

二叉树操作：

1，判断二叉树是否是平衡二叉树

2，求二叉树中两个结点的最近公共祖先

3，如何打印二叉搜索树的所有叶节点？

4，如何实现二叉搜索树？

5，二叉树和为多少的路径

6，给定一棵二叉搜索树，请找出其中的第 K 大节点。

7. 判断两棵二叉树是否相同的树

8，求二叉树的镜像，

9，判断两个二叉树是否互为镜像

10， 求二叉树中两个节点的最低公共祖先节点

 

查找：

1，哈希查找，哈希函数怎么构建，哈希冲突怎么避免

2，KMP字符串查找算法原理说明以及代码实现

 

bitmap:

 

排序：

1，各种排序算法实现以及复杂度；