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

​

二分法

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. 区间交集