- 综合排序
- 最热优先
- 最新优先
- 来自专栏对线JAVA面试
面试系列-mysql数据结构
插⼊数据是有序的，如[5,10,15,20,30,25,35]，那么结构就变成图二这样
52410编辑于 2022-10-27 - 来自专栏分享学习
数据结构与算法-面试
简述数据结构栈 栈是一种线性表，其限制只能在表尾进行插入或删除操作。由于该特性又称为后进先出的线性表。 简述数据结构队列 队列是一种先进先出的线性表。 通过对这种数据结构进行每个元素的插入，插入值后，更新堆的过程中，把想等大小的值的相对位置上浮的过程中可能会改变，不稳定。 排序算法不稳定，时间复杂度 O(nlogn)，空间复杂度 O(1)。 简述图 图是由顶点集合和顶点之间的边集合组成的一种数据结构，分为有向图和无向图。 说一下对于树的理解 数据结构树是一种由有限节点组成的层次关系的集合。
91030编辑于 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 更适合做消息队列一些，只是功能依然非常简陋。和专业的消息队列相比，还是有很多欠缺的地方比如消息丢失和堆积问题不好解决。
50041编辑于 2023-09-21 - 来自专栏全栈程序员必看
数据结构面试经典问题汇总及答案_数据结构基础面试题
数据结构面试经典问题汇总 参考资源 基础 深入 补充 参考资源 基础 数据结构常见面试题 深入 数据结构面试题（三） 数据结构面试必问 数据结构算法常见面试考题 补充 1.数组和链表的区别，请详细解释。 原则上说，数据结构是一门领域，跟语言没有绝对的联系，很多时候同样的算法可以用很多种语言实现。下面列一些常见的算法：插入排序，冒泡排序，选择排序，快速排序，堆排序，归并排序，基数排序，希尔排序等。 3.怎么理解哈希表,哈希表是什么 摘自百度：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。 文件系统和数据库系统一般都采用树（特别是B树）的数据结构数据，主要为排序和检索的效率。 解决哈希冲突的方法 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。
2.1K20编辑于 2022-11-04 java数据结构面试题
数据的逻辑结构是指（反映数据元素之间逻辑关系的数据结构） 13. 根据数据结构中各数据元素之间前后件关系的复杂程度， 一般将数据结 构分为（线性结构和非线性结构） 14. 下列数据结构具有记忆功能的是（C）A．队列 B．循环队列 C．栈 D．顺 序表 15. 以下数据结构属于非线性数据结构的是（C）A．队列 B．线性表 C．二 叉树 D ．栈 32.树是结点的集合，它的根结点数目是（有且只有 1） 33.具有 3 个结点的二叉树有（5 种形态） 34. 4.数据结构是指相互有关联的 数据元素 的集合。 5.数据结构分为逻辑结构与存储结构，线性链表属于 存储结构 。 6.数据结构包括数据的 逻辑 结构和数据的存储结构。 7. =p2); if(p1 == p2) return true; else return false; } 2,链表反转 单向链表的反转是一个经常被问到的一个面试题， 也是一个非常 基础的问题。
22910编辑于 2025-12-16- 来自专栏全栈程序员必看
常用的算法和数据结构 面试_数据结构与算法面试题80道
（1） 红黑树的了解（平衡树，二叉搜索树），使用场景 把数据结构上几种树集中的讨论一下： 1.AVLtree 定义：最先发明的自平衡二叉查找树。 缺点：Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大. 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 并查集也是使用树形结构实现。不过，不是二叉树。每个元素对应一个节点，每个组对应一棵树。 在所有具有性能优化的数据结构中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美。但是数据量大了，内存就不够了。
1.1K20编辑于 2022-09-23 - 来自专栏全栈程序员必看
数据结构面试常见问题总结怎么写_前端数据结构与算法面试题
数据结构面试常见问题总结 写在前面 本文记录了一些数据结构面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ ---- Q：数据结构三要素 A：逻辑结构、物理结构、数据运算 Q：数组与链表有什么区别？ ，接着再选取一个基准值来进行排序，以此类推，最后得到一个有序的数列 Q：关键路径和关键活动 A：关键路径是项目中时间最长的活动顺序，决定着可能的项目最短工期，可能有 1 条或多条 Q：关键路径是用什么数据结构实现的
77520编辑于 2022-09-29 - 来自专栏全栈程序员必看
数据结构算法常见面试考题及答案_数据结构和算法面试题
（1） 红黑树的了解（平衡树，二叉搜索树），使用场景 把数据结构上几种树集中的讨论一下： 1.AVLtree 定义：最先发明的自平衡二叉查找树。 缺点：Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大. 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 并查集也是使用树形结构实现。不过，不是二叉树。每个元素对应一个节点，每个组对应一棵树。 在所有具有性能优化的数据结构中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美。但是数据量大了，内存就不够了。
88030编辑于 2022-11-11 - 来自专栏EmoryHuang's Blog
数据结构面试常见问题总结
写在前面 本文记录了一些数据结构面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ ---- Q：数据结构三要素 A：逻辑结构、物理结构、数据运算 Q：数组与链表有什么区别？ ，接着再选取一个基准值来进行排序，以此类推，最后得到一个有序的数列 Q：关键路径和关键活动 A：关键路径是项目中时间最长的活动顺序，决定着可能的项目最短工期，可能有 1 条或多条 Q：关键路径是用什么数据结构实现的 把整个数组变成一个最大堆，然后每次从堆顶取出最大的元素，这样依次取出的最大元素就形成了一个排序的数组 基数排序：按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位 图片 ---- 相关内容 数据结构面试常见问题总结 计算机组成原理面试常见问题总结 计算机网络面试常见问题总结 操作系统面试常见问题总结 数据库面试常见问题总结 软件工程面试常见问题总结
1.3K30编辑于 2022-09-23 - 来自专栏算法研习社
数据结构高频面试题-树
本系列针对面试中【经典】数据结构类算法题进行分类和汇总，每篇讲解一种数据结构的高频面试题。本篇的主角是树。 本文结构： 1. 面试前必须知道的[树]的基础知识。 2. [树]的经典手写编程题。 经典面试题 二叉树以及二叉搜索树初始化 class Node(): def __init__(self, x): self.val = x self.left
76910发布于 2020-07-20 - 来自专栏Linux云计算网络
公司数据结构+算法面试100题
首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node }; 2.设计包含min函数的栈（栈） 定义栈的数据结构，要求添加一个min函数， 二元树节点的数据结构定义为： struct BinaryTreeNode // a node in the binary tree { int m_nValue; // value of node BinaryTreeNode 分析：在常见的数据结构上稍加变化，这是一种很新颖的面试题。 要在不到一个小时的时间里解决这种类型的题目，我们需要较快的反应能力， 对数据结构透彻的理解以及扎实的编程功底。 90. 1.不开辟用于交换数据的临时空间，如何完成字符串的逆序 (在技术一轮面试中，有些面试官会这样问)。
3.7K90发布于 2018-01-11 - 来自专栏算法研习社
数据结构高频面试题-图
本篇是【数据结构高频算法题】专题的第2篇文章，主角是图，说实话，图的相关算法不是很多，但是这些经典算法在面试中会经常出现，因为：图算法解起来相对复杂，看你计算机基础扎不扎实，写个图算法一目了然，大厂特别爱考哟 最小生成树Kruskal算法(加边法)Prim算法(加点法)经典面试题1.克隆图2.课程表II3.网络延迟问题4.除法求值5.最小高度树6.重新安排行程7. 冗余连接 图的基础概念 图(Graph)：一种表示“多对多”关系的复杂数据结构。 图的组成：图G由一个非空的有限顶点集合V(G)和一个有限边集合E(G)组成，定义为G=(V，E)。 面试题参考[第三部分]：网络延迟问题 3. 拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG）的所有顶点的线性序列。 Prim算法 经典面试题 1.克隆图 题目描述（力扣133）： 给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。
2.7K20发布于 2020-07-20 - 来自专栏常用算法专栏
数据结构进阶面试题-2023面试题库
本文紧接上一篇基础问题，进行相对深入探索 进阶数据结构 24. 什么是二叉树数据结构？二叉树有哪些应用？ 二叉树是一种数据结构，用于以允许有效检索和操作的方式组织数据。 以下是二叉树数据结构的一些应用： 它广泛用于计算机网络中存储路由表信息。 决策树。 表达式评估。 数据库索引。 25. 什么是二叉搜索树数据结构？二叉搜索树有哪些应用？ 什么是图数据结构及其表示？图形有哪些应用？ 图是一种由节点和边组成的非线性数据结构。节点也称为顶点，边是连接图形中任意两个节点的直线或弧。 以下是两种最常见的图形表示形式： 1. 定义 Trie 数据结构及其应用 “Trie”一词是“检索”的缩写。Trie 是一种数据结构，它将一组字符串存储为排序树。每个节点的指针数与字母字符数相同。它可以使用其前缀在字典中查找单词。 什么是堆数据结构？ 堆是一种特殊的基于树的非线性数据结构，其中树是一个完整的二叉树。如果除最后一关之外的所有关卡都被完全填满，并且最后一关尽可能保留所有元素，则称二叉树是完整的。
30700编辑于 2025-04-05 数据结构基础面试题-2023面试题库
基本数据结构 1. 什么是数据结构？ 数据结构是在程序中组织数据的一种机械或逻辑方式。数据的组织决定了程序的执行方式。有许多类型的数据结构，每种都有自己的用途。 描述数据结构的类型？ 线性数据结构：包含按顺序或线性排列的数据元素的数据结构称为线性数据结构，其中每个元素都连接到其上一个和下一个最近的元素。常用这类结构有数组、链表、栈、队列。 非线性数据结构：非线性数据结构是数据元素不线性或顺序排列的数据结构。我们不能像线性数据结构那样，在非线性数据结构中一次性遍历所有元素。常用这类结构有树、图形、表、集。 7. 什么是堆栈数据结构？ 区分堆栈和队列数据结构。 栈 队列 堆栈是一种线性数据结构，其中数据是从顶部添加和删除的。 队列是一种线性数据结构，其中数据在后端结束并从前端删除。 什么是数组数据结构？阵列有哪些应用？ 数组数据结构是一种数据结构，用于以高效且易于访问的方式存储数据。它类似于列表，因为它以序列存储数据。
54200编辑于 2025-04-05- 来自专栏null的专栏
【数据结构与算法面试题】求和
问题分析：可以使用类的构造方法，在类的每次实例化对象时都会调用构造方法，那么只需要实例化n个对象，就会调用n次构造方法，这就模拟了循环的过程，此时，只需要有一个全局变量记录累加的值即可。
39020发布于 2021-09-06 - 来自专栏前端小而全的知识归纳
JS面试之数据结构与算法 (5)
序列文章 JS面试之函数(1) JS面试之对象(2) JS面试之数组的几个不low操作(3) JS面试之http0.9~3.0对比分析(4) 前言 数据结构是计算机存储、组织数据的方式,算法是系统描述解决问题的策略 了解基本的数据结构和算法可以提高代码的性能和质量。 也是程序猿进阶的一个重要技能。 手撸代码实现栈,队列,链表,字典,二叉树,动态规划和贪心算法 1.数据结构篇 1.1 栈 栈的特点：先进后出 class Stack { constructor() { this.items
1.1K20发布于 2019-04-17 - 来自专栏对线JAVA面试
面试系列-数据引擎实现的数据结构
插⼊数据是有序的，如[5,10,15,20,30,25,35]，那么结构就变成图二这样
34900编辑于 2022-10-27 - 来自专栏全栈程序员必看
数据结构面试题之位图查找
有的人一看到这个题，很简单嘛最麻烦的就是从头遍历一遍的事情嘛. 不过要看清楚题！ 40亿个无符号整数. 我们生活中1G内存占用的字节数1024*1024*1024为1073741824个字节.粗略就是10亿个字节. 而40亿个无符号整数是160亿个字节. 也就是这些数据存储下来需要16G的内存. 那么问题来了，普通的工作电脑的内存都4G，好点的就是8G. (如果你是16G内存光速吃鸡那么当我没说)我们可以发现这些数据的内存大于电脑的内存所以存储不下. 这个时候就很头大了,内存都存不下那么你怎么读取呢？ 当然你说你直接去硬盘里面读.好！ 没问题.从硬盘里面读取数据的速度和从内存中读取的速度根本没得比的.如果你的时间多也可以.不过我们有一个更厉害的方法就是我们的位图.位图就是给定一段连续的空间然后让这个空间的每一位都为0，再然后让每一个位表示一个数字.再然后当你这个数字出现的 时候将它对应的那个位->置为1.这样的话存储40亿个数据，也就是存储40亿个位.也就是5亿个字节.大概512MB的样子. 这样的话我们的内存存储这些数据也就是绰绰有余了.所以位图对于大数据的问题有着显著的效果。
43610编辑于 2022-07-18 - 来自专栏马拉松程序员的专栏
Java面试考点4之数据结构
数据结构知识点 首先看数据结构的知识点都有哪些，如下图所示。 队列和栈是经常使用的数据结构，需要了解它们的特点。队列是先进先出，栈是后进先出。 一般面试题目的描述都比较简单，在解答前，可以跟面试官进一步沟通一下题目要求和细节。 考察点和加分项 考察点 以上是针对数据结构与算法内容划的重点。 接下来，从面试官角度出发，总结相关的面试考察点： 了解基本数据结构及特点，例如数据结构中有哪些二叉树，这些树有哪些特点； 要熟练掌握表、栈、队列、树，深刻理解不同类型实现的使用场景，例如红黑树适合用来做搜索 加分项 要想在算法面试的相关题目获得面试官的加分，牢记下面几点： 能够将数据结构与实际使用场景结合，例如介绍红黑树时结合 TreeMap 的实现；介绍 B+ 树时结合 MySQL 中的索引实现等等
68520编辑于 2022-04-26 - 来自专栏nnngu
数据结构04 链表的面试题
这篇文章包含的链表面试题如下： 1、从尾到头打印单向链表 2、查找单向链表中的倒数第k个节点 3、反转一个单向链表【出现频率较高】 4、合并两个有序的单向链表，合并之后的链表依然有序【出现频率较高】 5 、找出两个单向链表相交的第一个公共节点 前期代码准备： 下面这两个类的详细解析可以参考我的上一篇文章：数据结构3 线性表之链表 节点类：Node.java /** * 节点类 */ public class 如果面试官不允许你遍历链表的长度，该怎么做？接下来的改进思路就是。 5-2：思路 方法一： 面试时，很多人碰到这道题的第一反应是：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。 当面试官肯定了我们的最后一种思路的时候，就可以动手写代码了。
1.1K60发布于 2018-03-15
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号