Face++面经

2018.10.12 Face++ 三轮技术面，总结，只记了这些，第三轮技术被大佬完爆，卒。

1. 拉格朗日乘子法

obj min f(x,y)
s.t. g1(x,y) = 0
g2(x,y) = 0

其中的拉格朗日乘子是什么含义，为什么大于0，拉格朗日乘子法与原始的目标函数有什么区别；

2. 贝叶斯决策，每个部分分别表示什么含义；

3. 讲一下xgb和gbdt的区别

4. Softmax函数中 如果在e(x) 中x的前面增加一个系数 阿尔法，阿尔法大于1，求改变后的输出分布与原始的分布有什么区别，是更集中了还是更平滑了？

5. 如果x和y分别都表示均匀分布，求max（x，y）的期望

6. 算了一个简单的概率题；

7.一个简单的手写算法，另外一个算法题是如何判断一个无向图中是否有环，请给出思路。

8. RestNet的结构图请画一下，为什么解决了梯度消失和爆炸的问题，BottleNeck里面，输入和输出的维度不同是怎么解决的？

三面大佬：
9. Adaboost中的目标函数是什么，你觉得boosting方法里面，从adaboost，gbdt，xgb，gbm，一系列的改进主要是针对什么进行改进的？

10. Restnet中各个stage是什么含义，如何串联在一起？Resnet50和Resnet101有什么区别？

11. 图像分割有看过哪些论文，FCN中每一次的conv和pooling之后，分辨率都会降低，除了讲每种分辨率的feature map叠加还有什么方法？ deeplab有了解过吗？两个版本之间有什么区别和联系？

12，onestage的object detection都有哪些？ two stage的过程了解吗？Faster RCNN中ROI pooling align与之前的ROI pooling有哪些区别？你觉得该改进方法有效吗？为什么，你觉得还有什么比较好的改进方法

13. 了解Shuffle Net和Mobile吗？你觉得ShuffleNet的缺点是什么？ MobileNet看的是哪个版本的（我说v1版本，面试官说v1版本的话就没有什么好问的了）

14. 视频分类里面TSN方法，two stream方法，I3D，C3D这些方法你觉得主要的区别是什么？分别有什么样的优缺点，请详细展开来讲；

15. 了解空洞卷积吗？你觉得空洞卷积有什么样的问题，请描述。

16.了解C++新特性吗？最近还有在用C++吗？

17. 推导一下PCA

18. 了解传统的计算机视觉方法吗？

19. 写一个topK的算法吧，时间复杂度是多少？

#面经##秋招##算法工程师#