校招算法岗面试-1

机器学习CV算法岗面试-基础知识部分：

1. MobileNet的特点，以及v1-v3的提升点
2. Yolo系列特点及每次的改进，多尺度体现在哪里，损失函数的改进
3. Darknet的特点，19，53
4. 卷积的计算量和参数量的计算
5. 卷积，池化的前向传播和反向传播的具体计算（带入具体的值进行推导）
6. BN层的作用已经 $\gamma$和$\beta$的作用
7. 均方差损失为什么除以n-1
8. 过拟合欠拟合
9. 正则项L1 L2
10. 梯度消失，梯度爆炸数值的具体计算
11. 如何解决类别不均衡问题
12. focal loss以及如何进行困难样本挖掘
13. softmax，sigmoid，交叉熵，kl散度公式
14. 目标检测的评价指标，mAP的理解
15. 红黑树
16. 霍夫变换
17. 深拷贝，浅拷贝
18. 矩阵相乘的复杂度以及三层循环改变顺序后为什么时间上有很大差别（CPU cache相关）
    
19. 深度学习如何加快训练速度（模型，数据集，分布式训练，参数）
    
20. pytorch的多卡训练方式
21. 加速SIMD NEON
22. 决策树，Bagging，Boosting
23. KNN算法
24. 概率题（贝叶斯）：小明去医院做X癌的化验为阳性，阳性代表从化验的结果来看他得了X癌，医学界认为X癌的患病概率为0.1%，假设医院化验的准确度是98%，请问小明患X癌的概率？
25. 方差，偏差
26. L1，L2范数
27. 边缘检测算子
28. auc和roc
29. 牛顿法，随机梯度下降，动量法的区别
30. 哈希算法，哈希表
31. python中的数据类型
32. spark的RDD
33. 数据库文件的索引（内存有16G，如何索引文件（文件比内存大））
34. SSD和Inception以及ResNet的结合，具体网络结构（针对车牌识别）
35. 基本的分类网络有那些？历史沿革
36. 目标检测的网络中two-stage的RPN如何找到
37. SSD的损失函数
38. TensorFlow如何在基本网络不变的情况下，训练其中一层？
39. dice系数的定义，以及计算
40. SSD车牌识别如何解决类别不平衡问题，比如汉字少于字母和数字
41. IoU是如何定义的，定为了多少？
42. Smooth L1为什么能当损失函数
43. 为什么要用U-Net做分割？如何图像增强的？
44. 非极大值抑制

机器学习CV算法岗面试-代码部分

1. TopK问题
2. 全排列
3. 无重复字符的子串
4. 找质数，众数，中位数
5. 文本文件单词去重
6. 找出一棵二叉树的最短深度（层次遍历）
7. 对于一个数字 x ，给出两个变换规则：
   a.如果 x 是偶数，那么可以变成 x+1 或者 2x
   b.如果 x 是奇数，那么只能变成 2x
   给出任意的 x, y，问 x 经过若干轮变换后，是否有可能变成 y？请实现程序.
8. n分解为平方数
9. 走台阶动态规划，背包问题
10. 随机给定一个实数数组，返回一个等大的数组，里面的数值是除给定数组以外的其他所有数组的乘积，不能用除法
11. 普通二叉树，查找树中某个值，返回路径
12. 给定一个随机整数数组，从某一个下标开始找递增序列，可以非连续，返回最长的递增序列长度以及数值