笔试题记录_快手_算法c试卷

1，下列关于线性回归分析中的残差（Residuals）说法正确的是？
A. 残差均值总是为零
B. 残差均值总是小于零
C. 残差均值总是大于零
D. 以上说法都不对
答案：A
解析：线性回归分析中，目标是残差最小化。残差平方和是关于参数的函数，为了求残差极小值，令残差关于参数的偏导数为零，会得到残差和为零，即残差均值为零。

2，4元集到3元集满射个数为
A.8 B.12 C.30 D.36
答案：D
解析：链接: 点这里.

3，不定方程x1+x2+x3=5的非负整数解的个数为
A.5 B.15 C.21 D.25
答案：C
解析：这里涉及到排列组合的问题
考虑到非负整数解有两种情况：
(1).三个不同的数{4,1,0}，{3,2,0}。共有A(3,3)*2 = 12；
(2).三个数中两个相同的{5,0,0}，{3,1,1}，{2,1,2}。共有A(3,1)*3=9;
以上共有12+9 = 21种

4，四个二维平面最多可以把一个三维空间分割成多少份？
A.12 B.14 C.15 D.16
答案：C
解析：
线分平面：[n(n+1)]/2+1
平面分空间：(n^3+5n+6)/6

5，关于如何防止模型过拟合，