猿辅导算法二面

看了真题，简直是个字都难！一小时的行测，根本没有送分题，每道题都是极限挑战。测评分为三部分：数量关系20题、判断推理17题和言语理解10题，题量大、时间短，题干还特别长，根本来不及看，脑袋都快炸了！

秋招进入中后期了，算法八股快背的差不多了，感觉需要系统整理下手撕没怎么复习到的地方，避免考到笔都动不了直接寄的情况。以下收集自各大厂面经/笔试解析，查漏补缺，列个todo list，欢迎各位大佬补充：ML/DL，基于numpy或者torch实现：线性回归、MLP（结构、前向传播、反向传播）Multi Head Attention绝对位置编码、RoPE交叉熵计算AUC计算BatchNorm，LayerNormk-means聚类IoU、非极大值抑制(偏视觉岗)数据结构与算法类：归并排序、堆排序KMP、Trie、字符串哈希RMQ、线段树（在线查询，修改区间最值、最大连续子段和等）Dijkstra（堆优化）、Kruskal最小生成树、拓扑排序（感觉图论考的少但是没复习过必寄）快速幂、逆元、组合计数取模、卡特兰数（小米笔试被挂过）牛顿迭代法解方程分组背包、混合背包、二维费用背包、背包输出具体方案、数位dp、状态压缩dp #秋招#  #算法工程师#  #算法岗#  #牛客创作赏金赛#

线下面试：自我介绍聊了会项目和实习手写IoU手写类似岛屿问题，求矩阵中全连通个数感觉写得太快了，项目实习搞模型的比较少，面试官不知道问啥了简单聊了下本科做的GAN和项目中用的DBSCAN聚类反问：问了下业务方向，以及后续如果有消息大概啥时候，答大概1周内HR会联系10.10约HR面给个机会吧猿神