算法岗手撕练习

秋招进入中后期了，算法八股快背的差不多了，感觉需要系统整理下手撕没怎么复习到的地方，避免考到笔都动不了直接寄的情况。

以下收集自各大厂面经/笔试解析，查漏补缺，列个todo list，欢迎各位大佬补充：

ML/DL，基于numpy或者torch实现：

线性回归、MLP（结构、前向传播、反向传播）
Multi Head Attention
绝对位置编码、RoPE
交叉熵计算
AUC计算
BatchNorm，LayerNorm
k-means聚类
IoU、非极大值抑制(偏视觉岗)

数据结构与算法类：

归并排序、堆排序
KMP、Trie、字符串哈希
RMQ、线段树（在线查询，修改区间最值、最大连续子段和等）
Dijkstra（堆优化）、Kruskal最小生成树、拓扑排序（感觉图论考的少但是没复习过必寄）
快速幂、逆元、组合计数取模、卡特兰数（小米笔试被挂过）
牛顿迭代法解方程
分组背包、混合背包、二维费用背包、背包输出具体方案、数位dp、状态压缩dp

#秋招#  #算法工程师#  #算法岗#  #牛客创作赏金赛#