秋招备战试题库

1. 美团计算机视觉 算法
   a) 正则化的手段有哪些？先答了L1 L2。后来问正则化的概念是什么，回答说是为了减小经验风险和泛化风险的差距，然后从VC维和过拟合的角度回答
   b) 对传统的机器学习熟悉哪些（SVM和随机森林），介绍一下随机森林（讲了实现，本质是什么，优缺点）

• 介绍组卷积
• 介绍EfficientNet
• NMS的作用和步骤
• 写一下Focal Loss公式
• GBDT和XGBoost的区别
• SGD陷入局部最优解怎么办？
• 如何理解Self-Attention中的Q, K, V？

2. 感受野大小计算：https://zhuanlan.zhihu.com/p/40267131
3. 特征图大小计算：https://www.cnblogs.com/tianqizhi/p/9706344.html
4. 甲乙扔硬币，扔到正面获胜，甲先扔，获胜概率，等比数列求和 2/3
   
5. 手写nms：
   https://blog.csdn.net/qq_34919792/article/details/117790305?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-2.pc_relevant_aa&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-2.pc_relevant_aa&utm_relevant_index=5
6. 最长无重复字串leetcode-3：滑动窗口 o(N) 左右指针递增一次
   https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/