- 综合排序
- 最热优先
- 最新优先
- 来自专栏修也的进阶日记
【数据结构】10道经典面试题目带你玩转链表
} } } //链表无环 return NULL; } 提交运行: 结语 希望通过上面的题目能使大家对链表这一经典数据结构的理解以及运用能够更上一层楼
32010编辑于 2024-04-01 - 来自专栏nnngu
数据结构10 图
这一篇我们要总结的是图(Graph)，图可能比我们之前学习的线性结构和树形结构都要复杂，不过没关系，我们一点一点地来总结。那么关于图，我将从以下几点进行总结： 1、图的定义 2、图相关的概念和术语 3、图的创建和遍历 1、图的定义 什么是图呢？ 图是一种复杂的非线性结构。 在线性结构中，数据元素之间满足唯一的线性关系，每个数据元素(除第一个和最后一个外)只有一个直接前驱和一个直接后继； 在树形结构中，数据元素之间有着明显的层次关系，并且每个数据元素只与上一层中的一个元素(父节点)及下一层的多个元素(孩子节点
1.1K70发布于 2018-03-15 - 来自专栏Java帮帮-微信公众号-技术文章全总结
Java面试系列10
1 Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别? Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。 equa
74770发布于 2018-03-19 - 来自专栏分享学习
数据结构与算法-面试
简述数据结构栈 栈是一种线性表，其限制只能在表尾进行插入或删除操作。由于该特性又称为后进先出的线性表。 简述数据结构队列 队列是一种先进先出的线性表。 通过对这种数据结构进行每个元素的插入，插入值后，更新堆的过程中，把想等大小的值的相对位置上浮的过程中可能会改变，不稳定。 排序算法不稳定，时间复杂度 O(nlogn)，空间复杂度 O(1)。 简述图 图是由顶点集合和顶点之间的边集合组成的一种数据结构，分为有向图和无向图。 说一下对于树的理解 数据结构树是一种由有限节点组成的层次关系的集合。
1K30编辑于 2022-02-28 - 来自专栏传说之下的花儿的日常学习笔记
Redis面试（二）：数据结构
数据结构2.1 Redis有哪些数据结构？ ：SDS 简单动态字符串List（列表）：SDS 简单动态字符串Hash（字典）：哈希表、压缩列表Set（集合）：哈希表、整数集合zset（有序集合）：压缩列表、skiplist 跳表它还有三种特殊的数据结构类型 Hyperloglog（基数统计）：用来做基数统计算法的数据结构，如统计网站的UV。2.1.1 String（SDS）1. 消息队列：Redis List 数据结构可以用来做消息队列，只是功能过于简单且存在很多缺陷，不建议这样做。 相对来说，Redis 5.0 新增加的一个数据结构 Stream 更适合做消息队列一些，只是功能依然非常简陋。和专业的消息队列相比，还是有很多欠缺的地方比如消息丢失和堆积问题不好解决。
58441编辑于 2023-09-21 - 来自专栏对线JAVA面试
面试系列-mysql数据结构
⼆叉查找树，图一 插⼊数据是有序的，如[5,10,15,20,30,25,35]，那么结构就变成图二这样 ⼆叉树的优缺点： 查询数据的效率不稳定，若树左右⽐较平衡的时，最差情况为O(logN)，如果插 数据量⼤的情况下，会导致树的⾼度变⾼，如果每个节点对应磁盘的⼀个块来存储⼀ 条数据，需io次数⼤幅增加，显然⽤此结构来存储数据是不可取的 B-树 可以看出使⽤B-树定位某个值还是很快的(10
60810编辑于 2022-10-27 - 来自专栏全栈程序员必看
数据结构面试经典问题汇总及答案_数据结构基础面试题
数据结构面试经典问题汇总 参考资源 基础 深入 补充 参考资源 基础 数据结构常见面试题 深入 数据结构面试题（三） 数据结构面试必问 数据结构算法常见面试考题 补充 1.数组和链表的区别，请详细解释。 3.怎么理解哈希表,哈希表是什么 摘自百度：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。 文件系统和数据库系统一般都采用树（特别是B树）的数据结构数据，主要为排序和检索的效率。 直接选择排序 ：元素分布有序，如果不要求稳定性，选择直接选择排序 10、用循环比递归效率高吗？ 递归和循环两者完全可以互换。不能完全决定性地说循环地效率比递归的效率高。 解决哈希冲突的方法 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。
2.2K20编辑于 2022-11-04 - 来自专栏java学习java
java面试强基（10）
在 Java 中，所有的异常都有一个共同的祖先 java.lang 包中的 Throwable 类。Throwable 类有两个重要的子类:
30350编辑于 2023-10-15 java数据结构面试题
所需空间与线性表长度成正比 7.用链表表示线性表的优点是（便于插入和删除操作） 8.在单链表中，增加头结点的目的是（方便运算的实现） 9.循环链表的主要优点是（从表中任一结点出发都能访问到整个链表） 10 数据结构中， 与所使用的计算机无关的是数据的（C） A ．存储结构 B ．物理结构 C ．逻辑结构 D ．物理和存储结构 10. 4.数据结构是指相互有关联的 数据元素 的集合。 5.数据结构分为逻辑结构与存储结构，线性链表属于 存储结构 。 6.数据结构包括数据的 逻辑 结构和数据的存储结构。 7. 10.常用的存储结构有顺序、链接、 索引 等存储结构。 11. 顺序存储方法是把逻辑上相邻的结点存储在物理位置 相邻 的存储单 元中。 12. 栈的基本运算有三种：入栈、退栈与读栈顶元素 。 =p2); if(p1 == p2) return true; else return false; } 2,链表反转 单向链表的反转是一个经常被问到的一个面试题， 也是一个非常 基础的问题。
28710编辑于 2025-12-16- 来自专栏C语言入门到精通
数据结构 | 每日一练（10）
数据结构 合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下 ——老子 1 每日一练 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？ 4．对于一个数据结构，一般包括哪三个方面的讨论？ 5. 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？ 6. 若将数据结构定义为一个二元组（D，R）,说明符号 D，R 应分别表示什么？ 正确答案 1．评价好的算法有四个方面。一是算法的正确性；二是算法的易读性；三是算法的健壮性；四是算法的时空效率（运行）。
8473029发布于 2019-06-10 - 来自专栏全栈程序员必看
常用的算法和数据结构 面试_数据结构与算法面试题80道
（1） 红黑树的了解（平衡树，二叉搜索树），使用场景 把数据结构上几种树集中的讨论一下： 1.AVLtree 定义：最先发明的自平衡二叉查找树。 缺点：Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大. 在所有具有性能优化的数据结构中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美。但是数据量大了，内存就不够了。 bitmap排序的时间复杂度不是O(N)的，而是取决于待排序数组中的最大值MAX，在实际应用上关系也不大，比如我开10个线程去读byte数组，那么复杂度为:O(Max/10)。 当数据类似（1，1000，10万）只有3个数据的时候，用bitmap时间复杂度和空间复杂度相当大，只有当数据比较密集时才有优势。
1.2K20编辑于 2022-09-23 - 来自专栏Python数据结构与算法
数据结构与算法-(10)---列表(List)
链表是一种非常适合实现无序表的数据结构，因为它具有动态性，灵活性，高效性和内存使用效率高等优点。
39710编辑于 2024-01-18 - 来自专栏全栈程序员必看
数据结构算法常见面试考题及答案_数据结构和算法面试题
（1） 红黑树的了解（平衡树，二叉搜索树），使用场景 把数据结构上几种树集中的讨论一下： 1.AVLtree 定义：最先发明的自平衡二叉查找树。 缺点：Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大. 在所有具有性能优化的数据结构中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美。但是数据量大了，内存就不够了。 bitmap排序的时间复杂度不是O(N)的，而是取决于待排序数组中的最大值MAX，在实际应用上关系也不大，比如我开10个线程去读byte数组，那么复杂度为:O(Max/10)。 当数据类似（1，1000，10万）只有3个数据的时候，用bitmap时间复杂度和空间复杂度相当大，只有当数据比较密集时才有优势。
95430编辑于 2022-11-11 - 来自专栏全栈程序员必看
数据结构面试常见问题总结怎么写_前端数据结构与算法面试题
数据结构面试常见问题总结 写在前面 本文记录了一些数据结构面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ ---- Q：数据结构三要素 A：逻辑结构、物理结构、数据运算 Q：数组与链表有什么区别？ ，接着再选取一个基准值来进行排序，以此类推，最后得到一个有序的数列 Q：关键路径和关键活动 A：关键路径是项目中时间最长的活动顺序，决定着可能的项目最短工期，可能有 1 条或多条 Q：关键路径是用什么数据结构实现的
84820编辑于 2022-09-29 - 来自专栏历史专栏
【愚公系列】2023年10月 数据结构(零)-数据结构简介
一、数据结构简介 1.数据结构概述 数据结构是计算机科学中一个重要的概念，它是指用于组织和存储数据的一种方式，包括如何存储、访问、操作和管理数据的方法和算法。 数据结构是计算机程序设计中的一种重要工具，它可以提高程序的效率和代码的可维护性。常见的数据结构包括数组、链表、栈、队列、树、图等。在计算机科学中，数据结构是构建算法和程序的基础。 数据结构中的逻辑结构可以分为线性结构和非线性结构，不同的结构适用于不同的场景，选用适合的数据结构可以提高数据的处理效率。 非线性数据结构可以进一步被划分为树形结构和网状结构。 基于数组实现的数据结构也被称为“静态数据结构”，这意味着此类数据结构在初始化后长度不可变。 相对应地，基于链表实现的数据结构被称为“动态数据结构”，这类数据结构在初始化后，仍可以在程序运行过程中对其长度进行调整。
65211编辑于 2023-11-01 - 来自专栏对线JAVA面试
10道MySQL面试题
union all 则会显示重复结果,只是简单的两个结果合并并返回.所以效率比union高,在保证没有重复数据的情况下用union all. 10. SQL语言包括哪几部分？
63940编辑于 2022-10-27 - 来自专栏EmoryHuang's Blog
数据结构面试常见问题总结
写在前面 本文记录了一些数据结构面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ ---- Q：数据结构三要素 A：逻辑结构、物理结构、数据运算 Q：数组与链表有什么区别？ ，接着再选取一个基准值来进行排序，以此类推，最后得到一个有序的数列 Q：关键路径和关键活动 A：关键路径是项目中时间最长的活动顺序，决定着可能的项目最短工期，可能有 1 条或多条 Q：关键路径是用什么数据结构实现的 把整个数组变成一个最大堆，然后每次从堆顶取出最大的元素，这样依次取出的最大元素就形成了一个排序的数组 基数排序：按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位 图片 ---- 相关内容 数据结构面试常见问题总结 计算机组成原理面试常见问题总结 计算机网络面试常见问题总结 操作系统面试常见问题总结 数据库面试常见问题总结 软件工程面试常见问题总结
1.4K30编辑于 2022-09-23 - 来自专栏大数据成神之路
经典SQL面试10题解析
因为其使用的广泛性和易学程度也被其他岗位比如产品经理、研发广泛学习使用，本篇文章主要结合经典面试题，给出通过数据开发面试的SQL方法与实战。以下题目均来与笔者经历&网上分享的中高难度SQL题。 一般这种题建中间表会解得清晰些 三、SQL真题 第一题 order订单表，字段为：goods_id， amount ； pv 浏览表，字段为：goods_id，uid； goods按照总销售金额排序，分成top10 ,top10~top20,其他三组 求每组商品的浏览用户数（同组内同一用户只能算一次） create table if not exists test.nil_goods_category as select goods_id ,case when nn<= 10 then 'top10' when nn<= 20 then 'top10~top20' else 'other' end = b.d10 then 1 else 0 end as d10_jp ,case when a.d20 = b.d20 then 1 else 0 end as d20_jp ,case when
3.9K32编辑于 2022-04-13 - 来自专栏编程
10. Redis 面试常见问答
Redis 面试常见问答 什么是缓存雪崩？怎么解决？ 通常，我们会使用缓存用于缓冲对 DB 的冲击，如果缓存宕机，所有请求将直接打在 DB，造成 DB 宕机——从而导致整个系统宕机。 如何解决呢？
22010编辑于 2024-10-28 - 来自专栏Java后端技术栈cwnait
10 大 Java面试难题，打趴无数面试者！
作者：Yujiaaohttps://segmentfault.com/a/1190000019962661 这是我收集的10个最棘手的Java面试问题列表。 本文与之前关于 Singleton 的内容有些相关, 其中讨论了有关 Singleton 模式的面试中的常见问题, 以及 10 个 Java 枚举示例, 其中我们看到了如何通用枚举可以。 关于Java序列化的10个面试问题 大多数商业项目使用数据库或内存映射文件或只是普通文件, 来满足持久性要求, 只有很少的项目依赖于 Java 中的序列化过程。 问题 10) 假设你有一个类,它序列化并存储在持久性中, 然后修改了该类以添加新字段。如果对已序列化的对象进行反序列化, 会发生什么情况？ 10. 你能用Java覆盖静态方法吗？如果我在子类中创建相同的方法是编译时错误？ 不，你不能在Java中覆盖静态方法，但在子类中声明一个完全相同的方法不是编译时错误，这称为隐藏在Java中的方法。
2.2K21发布于 2019-10-21
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号