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

二分法

  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. 区间交集
相关推荐
PAK向日葵36 分钟前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男3 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
_Kayo_3 小时前
VUE2 学习笔记6 vue数据监测原理
vue.js·笔记·学习
YuTaoShao3 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7723 小时前
Traffic Lights set的使用
算法
go54631584655 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae5 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
使二颗心免于哀伤5 小时前
《设计模式之禅》笔记摘录 - 10.装饰模式
笔记·设计模式
大锦终5 小时前
【算法】前缀和经典例题
算法·leetcode
悠哉悠哉愿意5 小时前
【电赛学习笔记】MaxiCAM 项目实践——与单片机的串口通信
笔记·python·单片机·嵌入式硬件·学习·视觉检测