大厂机试题解法笔记大纲+按知识点分类+算法编码训练

二分法

  1. 部门人力分配
  2. 数据最节约的备份方法
  3. 项目排期
  4. 食堂供餐
  5. 矩阵匹配
  6. 书籍叠放
  7. 爱吃蟠桃的孙悟空

深度优先搜索(DFS)

  1. 欢乐的周末
  2. 寻找最大价值矿堆
  3. 可组成网络的服务器
  4. 连续出牌数量
  5. 图像物体的边界
  6. 核算检测
  7. 启动多任务排序
  8. 无向图染色

广度优先搜索(BFS)

  1. 欢乐的周末
  2. 快递员的烦恼
  3. 亲子学习
  4. 跳马
  5. 启动多任务排序
  6. 电脑病毒感染

  1. 5G网络建设(最小生成树)
  2. 城市聚集度问题(树形DP、并查集)
  3. 电脑病毒感染(Dijkstra算法)
  4. 启动多任务排序(拓扑排序)
  5. 快递员的烦恼
  6. 矩阵匹配(二分图)

动态规划

  1. wonderland
  2. 快递员的烦恼
  3. 两个字符串间的最短路径问题
  4. 士兵过河问题
  5. 在规定时间内获得最大报酬(01背包)
  6. 小明减肥
  7. 伐木工
  8. 书籍叠放
  9. 字符串加密

贪心策略

  1. 部门人力分配
  2. 数据最节约的备份方法
  3. 贪心歌手
  4. 项目排期
  5. 士兵过河问题
  6. 人气最高的店铺
  7. 观看文艺演出问题

哈希表

  1. 数据单元的变量替换

递归/回溯

  1. 分月饼
  2. 考古学家考古问题
  3. 人气最高的店铺
  4. 小明减肥
  5. 项目排期

队列

  1. 最差产品奖

  1. 符号运算

双指针

  1. 最长的指定瑕疵度的元音子串

滑动窗口

  1. 恢复数字序列
  2. 最长的指定瑕疵度的元音子串
  3. 最差产品奖

二叉树

  1. 完全二叉树非叶子部分后序遍历

二进制

  1. 根据IP地址查找城市
  2. 报文响应时间

位掩码

  1. 快递员的烦恼

数学

  1. 分解连续正整数
  2. 构成正方形的数量

其它

  1. 查找接口成功率最优时间段(前缀和)
  2. 高效货运(暴力枚举)
  3. 文件缓存系统(LFU策略)
  4. 区间交集
相关推荐
DES 仿真实践家24 分钟前
【Day 11-N22】Python类(3)——Python的继承性、多继承、方法重写
开发语言·笔记·python
杰克尼32 分钟前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
YuTaoShao1 小时前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展
二进制person5 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6666 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way6 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
IMPYLH6 小时前
Python 的内置函数 reversed
笔记·python
.30-06Springfield6 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战8 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689769 小时前
十大排序算法汇总
java·算法·排序算法