爱奇艺机器学习算法远程面经

好早之前做的爱奇艺的笔试(9月8号)，时隔几乎一个月(9月30号)晚上，爱奇艺终于打电话过来约面试了。约的是10月15号下午4点。面试官是做广告算法的，整个面试流程如下：

一面技术(视频35分钟)：

1. 自我介绍

2. 常用编程语言是什么？

3. 详细的讲一下决策树(楼主讲了ID3、C4.5、CART，分别从特征选择、决策树生成、决策树剪枝来介绍了一波)

4. 详细的来讲一下GBDT和随机森林，并且讲一下它们的区别

5. 你常用的深度学习框架有哪些？

6. 介绍一下CNN以及它的各个部件、作用

7. 深度学习中解决过拟合的方法一般有哪些？详细说一下

8. Dropout为什么能够避免过拟合？讲一下原因(Bagging)

9. 讲一下L1正则化、L2正则化以及哪个可以起到稀疏的作用，为什么？

10. 能不能从数学的角度来讲一下L1正则化可以起到特征选择的作用？

11. 讲一下信用卡欺诈检测的项目，怎么做优化的？

12. 讲一下样本不平衡问题常用的解决方案(楼主从数据层面和损失函数层面来回答的)

13. 手写代码：二叉树深度优先遍历(非递归)

14. 手写代码：无序数组的最长上升子序列，用的dp

15. 上面那个题时间复杂度多少？还可以优化吗? 怎么来做优化？

16. 我们这边面试很晚，你应该都有一些offer了吧，相比你那些offer，你想来爱奇艺吗?

让我问他问题，问了他们广告的业务有哪些，然后让我等下一面通知。

二面技术(视频40分钟)

1. 自我介绍

2. 讲一下在哈啰出行做的项目

3. 简单讲一下LR

4. LR的优化函数是什么？公式说一下

5. 交叉熵的物理意义是什么？

6. 常用的正则化方法有哪些？说一下

7. L1正则化和L2正则化的区别？

8. L1正则化和L2正则化分别有什么作用？(从数学角度解释)

9. L1正则化和L2正则化的先验分布分别是啥？

10. 常用的模型评价指标分别说一下

11. AUC来说一下？它表示什么意义？

12. AUC有哪些缺点？有哪些前提条件？

13. 常用的编程语言是什么？

14. 判断一个字符串是不是有重复字符？(一行代码)

15. Python里面的多线程有什么不一样的地方？

16. 手写代码：和为N的连续正数序列(时间复杂度越低越好)

三面技术(电话25分钟)

1. 自我介绍

2. 为什么两段实习都选择上海？

3. 仔细的讲一下在哈啰出行实习的项目

4. 实习的项目召回率你是怎么来进行衡量的？

5. 项目用的数据样本是怎么来打标签的？

6. 你的目的是为了提高召回率，有木有想着通过牺牲一定的准确率来进行提高召回率？

7. 在实习项目中遇到的难点有哪些？

8. 项目中的样本不平衡问题你是怎么来进行解决的？

9. 有木有做相关的对照组实验？有上线进行A/B test吗？效果如何？

10. 有木有与其他的baseline进行对比(说了和数分那边的规则进行对比)

11. 项目中特征工程你是怎么做的？

12. 这个项目你只用了lightgbm这一个模型吗？有木有尝试其他的模型？

13. LR和lightgbm的优缺点说一下？

14. lightgbm为什么不适合高维稀疏的样本？

15. 你觉得算法工程师这个职业的优势与劣势是什么？

16. 在学校的科研情况介绍，发论文了吗？

17. 想去哪个城市？

18. 手上目前有哪些offer，有意向去的offer有哪些？