一面

1. 算法题：
   92. 反转链表 II
   236. 二叉树的最近公共祖先（复杂度分析）

2. 问项目

3. 目标检测算法的分类（项目衍生）

4. 请设计一个短视频推荐系统（衍生各种推荐系统的基础问题和八股文）
   

二面

1. 算法题：34.排序数组中查找元素的第一个和最后一个位置（只找第一个位置）

2. 问论文

3. 减少过拟合的方法

4. 用过抖音吗（答：用的比较少。。。遂换成B站），你在使用过程中对视频推荐有没有发现什么可改进的地方，并设计算法改进
   

HR面

三面（Leader面）

1. 算法题：给定一个有向图，边的权重表示从父节点转移到子节点的概率，求节点A转移到节点B的最大概率 （转换成最短路径问题，Dijkstra）

2. 问项目和论文

3. 简述LightGBM（项目衍生）

4. 简述逻辑回归

5. 请设计一个短视频推荐系统（比一面问得更细，Follow up更多）
   

四面（Leader面）

1. 算法题：632. 最小区间（输入是链表）（复杂度分析）
   Follow up:
   如果要求每个链表至少有两个节点在区间内呢（和原题几乎一样，只是一开始放前两个节点进堆，然后更新的时候相邻的节点一起右移）

2. 一些短视频存在“骗赞”行为，请设计一个算法分辨“骗赞”视频
   Follow up:
   实际情况下我们很获得用户的有效反馈，所以使用标注员人工标注“骗赞”视频，这种情况下怎么改进算法
   实际情况下特征工程经常会有没有考虑的特征，这种情况怎么处理
   

总结

• 几轮面试比较看重算法题和业务题，八股文考的比较少

• 算法题有点狠。三面和四面的面试官感觉都想我死，做出来只能说运气好

• 业务题每面必考。对于推荐算法，业务题是比较能反映应试者综合能力的，而且也很难投机取巧

• 八股文不知道是不是我非科班的原因，感觉面试官都刻意不问，我甚至有意在回答里蹦几个名词出来希望他问我，结果面试官根本不问。我准备半天的DIN、Transformer、CNN等全都没用上