面试算法-常用数据结构

文章目录

1)算法和数据结构

2)判断候选人的标准

  • 算法能力能够准确辨别一个程序员的功底是否扎实

数据结构

数组

链表

优点:

1)O(1)时间删除或者添加

灵活分配内存空间

缺点:

2)查询需要O(n) 时间

解题技巧:

1)利用快慢指针

2)构建一个虚假的链表头

如何训练技巧:

1)在纸上或者白班上画出节点之间的相互关系

2)画出修改的方法

特点:后进先出(LIFO)

算法基本思想:

1)可以用一个单链表来实现

2)只关心上一次的操作

3)处理完上一次操作后,能在O(1)时间内查找到更前一次的操作

队列

特点:先进先出(FIFO)

常用场景:

广度优先搜索算法

双端队列

基本实现:

1)可以利用一个双链表

2)队列的头部和尾部都能在O(1)的时间内进行数据的查看,添加和删除

常用场景:

实现一个长度动态变化的窗口或者连续区间

树的共性:

1)结构直观

2)通过树问题来考察 递归算法掌握的熟练程度

面试中常考的树的形状有

1)普通二叉树

2)平衡二叉树

3)完全二叉树

4)二叉搜索树 (重点)

5)四叉树

6)多茶树

特殊的树:红黑树,自平衡二叉树

遍历:(递归和非递归)+ 分析时间复杂度

前序遍历

中序遍历

后续遍历

二叉搜索树的中序遍历:是从小到大排序好的

相关推荐
Kaltistss42 分钟前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭1 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8241 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug1 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒1 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
努力写代码的熊大2 小时前
单链表和双向链表
数据结构·链表
军训猫猫头2 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net
你这个年龄怎么睡得着的2 小时前
为什么 JavaScript 中 'str' 不是对象,却能调用方法?
前端·javascript·面试
success2 小时前
【爆刷力扣-数组】二分查找 及 衍生题型
算法
Orlando cron2 小时前
数据结构入门:链表
数据结构·算法·链表