乐鑫2020春招笔试_乐鑫ai线上笔试

三部分：

1. 选择（10道英文题）
   基本就是些概率统计和线代的东西，外加一点数据结构（二叉树的前中后序遍历）
   概统： 俩色块，每个色块可取值0-7，要求相邻色块取值相差的绝对值不超过2，问可以取值的种类数
   线代：好几道求特征值和特征向量 的题，但矩阵都是2x2的所以，直接手算就好，最多用用韦达定理简化计算；

2. 编程2道
   问答和编程题彻底暴露了我的渣渣本质。。。我这种渣渣只配去写网页orz

1） 买卖股票，给你未来N天的股价，可以买卖两次，但每次买入后必须先卖出了才能再买入，求最大收益；
买卖一次我会做。。。转化成increment array之后dp就行了，但好像买卖两次不好直接用dp…有时间再想想把编程题坑填了。。。
2） 给定二叉树，取不相邻元素，求可能的最大和，所取元素个数不限；
这题有点没懂意思，这个不相邻我理解的就是不在同一层就行了。。。

3. 问答三道
   1） 如何绘制ROC
   Receiver Operating Characteristic
   TPR=TP/（TP+FN）
   FPR=FP/(FP+TN)
   FPR作为x-axis,TPR作为y-axis
   这里的FPR和TPR需要靠设定的threshold产生，所以绘图时实际是靠设置的不同的threshold值来得到FPR和TPR

而ROC即这些点围成的曲线下的面积，面积越大说明分类器效果越好

2） 如何计算IOU
Itersection over Union
所以就是字面意思，给定两图形A,B
IOU = A交B面积/A并B面积

3） Batch Normalization的作用？
https://www.zhihu.com/question/38102762知乎答案对BN的原理解释
BN即每次对activation做规范化（令均值为0 方差为1）
训练速度慢或者梯度爆炸的时候用