2024 算法工程师求职面经杂谈

写在前面

本人硕4.5算法工程师，某大厂业务算法部门大头兵一枚。目前自身职业上升空间不大，趁着2024春节前后看看机会。这里记录一些自己的面经，供参考。

某头部大厂核心部门，电商推荐算法（一面挂）

算法题
矩阵路径和，leetcode 第64题。给定矩阵从左上角走到右下角，每次只能往右或者往下，有多少种走法。

第一场面试准备的不是很充分，连动态规划都没想到，用dfs+递归的方式硬写的。这道题的解法：
思路一：动态规划
思路二：数学，排列组合。假设矩阵的长和宽是m和n. 一共要走m-1 + n-1 = m+n-2次，其中往下走n-1次，往右走m-1次。从这m+n-2中选出m-1次是往右走，那剩下的自然是往下走，所以是 $C_b^a$, 其中b = m+n-2, a = m-1 (或n-1，结果是一样的)

现在回头看看自己的解法，确实效率很低，直接递归有很多重复解。参考我写的另外一篇动态规划：link

面试问答

1. LR等机器学习方法中，为什么要把输入数据归一化成均值为0方差为1的正太分布？
   机器学习基础一点都没复习，没答上来。
2. 电商推荐精排里，序列建模的方法有哪些？
   从attention的角度回答的，有target attention(din)，self attention (transformer)，解释了这两种方法的主要过程和区别

• follow up问题1：transformer和RNN相比有什么优缺点？ 没答上来
• follow up问题2：超长序列如何建模？
  用sim，先soft search 再hard search
• follow up问题3：soft search一般怎么做？没答上来

总结
由于本身刷题和机器学习知识都没怎么复习，很多基础的问题都没回答上来，一面挂也在情理之中。不过找到了一些面试的感觉，也可以督促自己抓紧复习准备。

某头部大厂核心部门，用户增长算法

主要问了过去项目的经历，没有问泛化的机器学习内容
算法题是写一个打散的函数，给定一些商品list，和一个窗口，要求在这个窗口里的商品类目不能有重复

to be continued…