数据结构面试题总结

Bertha 。 2022-10-15 04:59 141阅读 0赞

数组操作程序：

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，各种排序算法实现以及复杂度；

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 java：数据结构面试题

据结构是面试一定会问的问题。 1.常用的数据结构有哪些？ set,list,map,Quene.二叉树 set子类： HashSet:HashSet不能保...

亦凉/ 2024年04月17日 20:18/ 0 赞/ 61 阅读

相关数据结构与算法面试题

*数据结构部分：** **1、数组和链表的区别。**（很简单，但是很常考，记得要回答全面） C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大...

Myth丶恋晨/ 2024年04月17日 05:34/ 0 赞/ 86 阅读

相关【数据结构与算法之面试题】线性结构类面试题

【数据结构与算法之面试题】线性结构类面试题文章目录【数据结构与算法之面试题】线性结构类面试题 1 约瑟夫环

灰太狼/ 2024年03月25日 21:20/ 0 赞/ 60 阅读

相关数据结构面试题总结

数组操作程序： 1. 在一个给定的从1到100的整型数组中，如何快速找到缺失的数字？ 2. 如何找到一个给定的整型数组中的重复数字？ 3. 在一个未排序的整型数组中，如

Bertha 。/ 2022年10月15日 04:59/ 0 赞/ 142 阅读

相关数据结构高频面试题

链表专题合并两个有序单链表，要求合并后依旧有序 [https://blog.csdn.net/aiqq136/article/details/117224184]

喜欢ヅ旅行/ 2022年10月10日 12:40/ 0 赞/ 173 阅读

相关【数据结构】二叉树面试题总结

为了对二叉树的知识进行巩固，今天我们来解析5道二叉树的经典面试题。这五道面试题如下： 1. 求二叉树中最远两个结点的距离； 2. 判断一棵树是否是完全二叉树； 3.

朴灿烈づ我的快乐病毒、/ 2022年07月14日 07:16/ 0 赞/ 230 阅读

相关常见数据结构笔试面试题

1、什么平衡二叉树？平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它

Love The Way You Lie/ 2022年05月18日 08:52/ 0 赞/ 294 阅读

相关面试总结二——数据结构

1、HashMap高效存储原理 a. 根据key计算得到key.hash = (h = k.hashCode()) ^ (h >>> 16)；

柔光的暖阳◎/ 2022年05月18日 08:06/ 0 赞/ 173 阅读

相关 Java面试题--数据结构

排序算法对比算法时间复杂度(平均) 最好最坏稳定性冒泡排序 o(n^2)

今天药忘吃喽~/ 2021年09月28日 10:10/ 0 赞/ 303 阅读

相关数据结构与算法面试题

1，冒泡排序 class Program { static void Main(string[] args)

系统管理员/ 2021年09月20日 10:40/ 0 赞/ 379 阅读