面试算法-常用数据结构

文章目录

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)多茶树

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

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

前序遍历

中序遍历

后续遍历

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

相关推荐
Luckyfif25 分钟前
🤯由 性能指标 散发开来的 Performance API 被问爆了呀
前端·面试·性能优化
全干engineer43 分钟前
web3-基于贝尔曼福特算法(Bellman-Ford )与 SMT 的 Web3 DeFi 套利策略研究
算法·金融·web3·去中心化·区块链·智能合约
Splendid1 小时前
Geneformer:基于Transformer的基因表达预测深度学习模型
javascript·算法
愿所愿皆可成1 小时前
机器学习之聚类Kmeans算法
算法·机器学习·kmeans·聚类
幻奏岚音1 小时前
统计学(第8版)——假设检验学习笔记(考试用)
笔记·学习·算法
江城开朗的豌豆1 小时前
Git分支管理:从'独狼开发'到'团队协作'的进化之路
前端·javascript·面试
hie988942 小时前
基于matlab策略迭代和值迭代法的动态规划
算法·动态规划
Coovally AI模型快速验证2 小时前
SFTrack:面向警务无人机的自适应多目标跟踪算法——突破小尺度高速运动目标的追踪瓶颈
人工智能·神经网络·算法·yolo·计算机视觉·目标跟踪·无人机
Brduino脑机接口技术答疑2 小时前
脑机新手指南(七):OpenBCI_GUI:从环境搭建到数据可视化(上)
人工智能·算法·脑机接口·新手入门