【数据结构与算法】【腾讯阿里链表面试题】算法题--链表易懂版讲解
腾讯面试题：复制随机节点 题目说明： 给定一个链表，每个节点包含一个指向任意节点的随机指针，同时每个节点有一个指向同一链表中节点的指针，输出这个链表的深拷贝。 输入示例： ...
【数据结构与算法】2、链表（简单模拟 Java 中的 LinkedList 集合，反转链表面试题）
一、链表基本概念和基本代码实现 动态数组有个明显的缺点：可能会造成内存空间的大量浪费 能否用到多少就申请多少内存：链表可以办到 链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的 ...
【数据结构入门精讲 | 第十四篇】散列表知识点及考研408、企业面试练习（1）
概念散列表（Hash Table），也被称为哈希表或散列映射，是一种常用的数据结构之一。它通过将键（key）映射到值（value）来实现高效的数据存储和检索。散列表的主要思想是利用哈希函数将键转换成对应的索引，然后将值存储在该索引位置上。当需要查找或插入元素时，再次使用哈希函数计算出对应的索引，从而...
【数据结构入门精讲 | 第十九篇】考研408、企业面试图专项练习（二）
编程题R7-1 城市间紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上...
【数据结构入门精讲 | 第十八篇】考研408、企业面试图专项练习（一）
判断题1选择两城市间最经济的航行路线用迪杰斯特拉算法（对）2从某顶点出发进行深度优先遍历，最先退出dfs过程的是拓扑序列的最后一个顶点。（对）3对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（错） 若存在回路，则结束遍历，剩下的节点就不能被访问。4检查有向图是否存在回...
【数据结构入门精讲 | 第十六篇】并查集知识点及考研408、企业面试练习
在许多实际应用场景中，我们需要对元素进行分组，并且在这些分组中进行查询和修改操作。比如，在图论中，我们需要将节点按照连通性进行分组，以便进行最小生成树、最短路径等算法；在计算机视觉中，我们需要将像素进行分组，以便进行图像分割和对象识别等任务。而并查集正是为了解决这些问题而被提出来的一种数据结构。概念...
【数据结构入门精讲 | 第十五篇】散列表知识点及考研408、企业面试练习（2）
R7-1 QQ帐户的申请与登陆实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ...
【数据结构入门精讲 | 第二篇】考研408、企业面试基础概念习题
判断题1.时间复杂度是根据算法写成的程序在执行时耗费时间的长度，往往与输入数据的规模有关。（对）2.斐波那契数列FN的定义为：F0=0, F1=1, F(N)=F(N−1)+F(N−2), N=2, 3, …。用递归函数计算FN的空间复杂度是O(N)。（对）3.斐波那契数列FN的定义为：F0=0, ...
【数据结构入门精讲 | 第四篇】考研408、企业面试表专项习题
顺序表判断题1.对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。（错）解析：删除第一个元素需要将数组中的所有元素向前移动一位，以填补删除元素所占用的位置。因此，时间复杂度为O(N)。void delete_first_element(int ...
【数据结构入门精讲 | 第十三篇】考研408、公司面试树专项练习（二）
编程题R7-1 目录树在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
