笔试题总结

1.卡特兰数

https://zhuanlan.zhihu.com/p/9761908

n 个元素进栈序列为：1，2，3，4，...，n，则有多少种出栈序列。

因此，合法的出栈序列的数量为

3.关于精准率，召回率，f1-score，准确率,roc曲线,auc

 

 TPR真阳性率：真实正例中被预测对了的比率，FPR假阳性率：真实负例中被错误的预测成为了正例的比率

4.两个随机变量x,y，服从联合概率分布p(x,y), 以下等式成立的有

 5.线性判别分析LDA是监督模型。

 6.统计网站的注册用户年龄，已知均值是25岁，标准差为2，则用户年龄在21-29岁的概率至少是多少？

75%，切比雪夫不等式。

𝑃(|𝑋−𝐸𝑋|≥ϵ)≤𝐷𝑋/ϵ2

 7.假设A国人的平均身高为170cm，标准差为10cm，平均体重为65KG，标准差为5kg，身高与体重均符合正态分布，它们之间的线性相关系数为0.5，那么身高为186cm的A国人平均体重为

69kg.

相关系数：说明两变量间的相关关系。

回归系数：说明两变量间依存变化的数量关系。

 uy=(cov(x,y)/var(x))*(x1-ux)=(25/100)*(186-170)=69

8.当n很大时候，二项分布可以用泊松分布和高斯分布逼近

9.正交矩阵，正定矩阵。

 10.python的拷贝

• 直接赋值：其实就是对象的引用（别名）。

• 浅拷贝(copy)：拷贝父对象，不会拷贝对象的内部的子对象。

• 深拷贝(deepcopy)： copy 模块的 deepcopy 方法，完全拷贝了父对象及其子对象。

Python 直接赋值、浅拷贝和深度拷贝解析 | 菜鸟教程