【文件属性】:
文件名称:面试:获得工作所需的一切
文件大小:18.07MB
文件格式:ZIP
更新时间:2021-02-02 12:15:26
java algorithm algorithms leetcode interview
面试
您的软件工程技术面试个人指南。 有关以下采访问题的视频解决方案,并有详细说明,可在找到。
维护者-小
翻译
目录
的YouTube
每日字节
Instagram
文章
在线评委
实时编码实践
数据结构
链表
链表是数据元素(称为节点)的线性集合,每个数据元素均通过指针指向下一个节点。 它是由一组一起代表一个序列的节点组成的数据结构。
单链接列表:每个节点指向下一个节点,最后一个节点指向null的链接列表
双链表:双链表,其中每个节点都有两个指针p和n,因此p指向前一个节点,n指向下一个节点; 最后一个节点的n指针指向null
循环链表:链表,其中每个节点都指向下一个节点,最后一个节点指向第一个节点
时间复杂度:
访问: O(n)
搜索: O(n)
插入: O(1)
移除: O(1)
叠放
堆栈是元素的集合,具有两个基本操作: push (添加到集合中)和pop (删除最近添加的元素)
后进先出数据结构(LIFO) :最近添加的对象是第一个要删除的对象
时间复杂度:
访问: O(n)
搜索: O(n)
插入: O(1)
移除: O(1)
队列
队列是元素的