2024-10-16 15:03 已编辑 北京师范大学 算法工程师 发布于四川
关注
算法岗手撕练习
秋招进入中后期了，算法八股快背的差不多了，感觉需要系统整理下手撕没怎么复习到的地方，避免考到笔都动不了直接寄的情况。
以下收集自各大厂面经/笔试解析，查漏补缺，列个todo list，欢迎各位大佬补充：
ML/DL，基于numpy或者torch实现：
线性回归、MLP（结构、前向传播、反向传播）
Multi Head Attention
绝对位置编码、RoPE
交叉熵计算
AUC计算
BatchNorm，LayerNorm
k-means聚类
IoU、非极大值抑制(偏视觉岗)
数据结构与算法类：
归并排序、堆排序
KMP、Trie、字符串哈希
RMQ、线段树（在线查询，修改区间最值、最大连续子段和等）
Dijkstra（堆优化）、Kruskal最小生成树、拓扑排序（感觉图论考的少但是没复习过必寄）
快速幂、逆元、组合计数取模、卡特兰数（小米笔试被挂过
）
牛顿迭代法解方程
分组背包、混合背包、二维费用背包、背包输出具体方案、数位dp、状态压缩dp
#秋招# #算法工程师# #算法岗# #牛客创作赏金赛#
以下收集自各大厂面经/笔试解析，查漏补缺，列个todo list，欢迎各位大佬补充：
ML/DL，基于numpy或者torch实现：
线性回归、MLP（结构、前向传播、反向传播）
Multi Head Attention
绝对位置编码、RoPE
交叉熵计算
AUC计算
BatchNorm，LayerNorm
k-means聚类
IoU、非极大值抑制(偏视觉岗)
数据结构与算法类：
归并排序、堆排序
KMP、Trie、字符串哈希
RMQ、线段树（在线查询，修改区间最值、最大连续子段和等）
Dijkstra（堆优化）、Kruskal最小生成树、拓扑排序（感觉图论考的少但是没复习过必寄）
快速幂、逆元、组合计数取模、卡特兰数（小米笔试被挂过
）牛顿迭代法解方程
分组背包、混合背包、二维费用背包、背包输出具体方案、数位dp、状态压缩dp
#秋招# #算法工程师# #算法岗# #牛客创作赏金赛#
全部评论
土木Saki 楼主
楼主 北京师范大学 算法工程师
果然昨晚刚发的贴，今天笔试就考了快速幂板子没复习只好手搓了一个过了
板子没复习只好手搓了一个过了 循此苦旅
门头沟学院 算法工程师
KMP常看常新
相关推荐
查看29道真题和解析 04-10 10:42
中国地质大学（武汉） 算法工程师 点赞 评论 收藏
分享