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

​

二分法

  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. 区间交集
相关推荐
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven4 小时前
A. Iskander and Drawings
算法
Rabitebla6 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
qq_348231857 小时前
大模型算法: 反向传播
算法
摇滚侠7 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
电科_银尘8 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真8 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan10 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David11 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法