腾讯2019年数据分析暑期实习在线笔试题类型

腾讯2019年数据分析暑期实习在线笔试题类型:

25道不定向选择题+3道编程题:

不定向选择:

1、二叉树,给你后序遍历和中序遍历,选出先序遍历正确的选项。后序:DBFEFGCA,中序:DBAFECG。(知识点:二叉树)

2、给你一张表,表里有id,flower关注人,flowered被关注人,让你找出关注id为10和20的人的id。(知识点:数据库)

3、已知\(D(X)=\sigma^2\),求\(D(\bar{X})\). (知识点:数理统计)

4、求矩阵特征值。(知识点:矩阵求解特征值) \[ \left[ \begin{matrix} 4 & 2 & 2\\ 2 & 4 & 2\\ 2 & 2 & 4 \end{matrix} \right] \] 5、(知识点:方差分析)

6、把序列{9,12,17,30,50,20,60,65,4,19}构造成堆后的可能的中序遍历有哪些?(知识点:堆,中序遍历)

7、(知识点:一元线性回归)

8、无向图G=<V,E>,V={a,b,c,d,e,f},E={(a,b),(a,c),(a,e),(b,e),(c,f),(f,d),(e,d)},然后深度优先搜索后可能输出的顺序。(知识点:图论,深度优先搜索)

9、\[\int {\frac{e^{2x}}{e^{2x}+2}} \,{\rm d}x\] 的可能的特解有哪些?(知识点:积分)

10、(知识点:置信区间)

11、一个人脱靶概率为5%,不脱靶打中7、8、9、10环的概率是75%,求打中7,8,9,10环的概率。(知识点:条件概率)

12、秩统计量,\(R=(R_1,R_2,...,R_n)\), 求\(E(R_j), j =1,...n\). (知识点:秩统计量)

13、某员工去年10个编程题做对8个,今年10个编程题做对9个,问今年该员工是否有显著性的进步。(知识点:假设检验)

14、学校有3000名学生,高三有200名,我们要对该校进行抽样调查,总共抽取300名学生,我们在高三年级应该抽取多少名学生?(知识点:分层抽样)

15、算法题,看给出代码块中划线处应该填什么。有M个苹果,N个同样的盘子,可以空盘,问一共有多少种放法?5,1,1与1,5,1是同一种分法。

16、\(AX=0\) 关于矩阵A和X是否有解的一些问题。(知识点:线性方程组)

17、行列式\(D\)什么情况下,方程有无穷解,有0解,没有解。(知识点:克莱姆法则)

18、\(D(X)=1, D(Y)=16, Cor(X,Y)=0.5\), 求\(D(X+Y)\). (知识点:方差公式)

19、从含有7个不同颜色的球的袋子里任意抽一个,然后放回,求这个过程的信源熵。(知识点:信源熵)

20、\(f(x)\)在[a,b]上存在一阶导数,\(f^{'}(a)\ne f^{'}(b)\), 存在\(x_0 \in (a,b)\) ,下面哪种情况一定成立:(知识点:导数)

  • \(f^{'}(a)> f^{'}(b)\)
  • \(f^{'}(x_0)> f^{'}(a)\)
  • \(f^{'}(x_0)=\frac{1}{4}[3f^{'}(b)+f^{'}(a)]\)
  • \(f^{'}(x_0)> f^{'}(b)\)
  • \(f^{'}(x_0)=\frac{1}{2}[3f^{'}(b)-f^{'}(a)]\)

21、下面的方程在什么时候有解?(知识点:线性方程组) \[ \left\{ \begin{array}{c} x-2y-2z=b_1 \\ 2x-5y-4z=b_2 \\ 4x-9y-8z=b_3 \end{array} \right. \] 22、怎么从M表中得到N表。(知识点:数据库)

23、边际分布公式\(P_X(X)\)。(知识点:边际分布)

24、扔70次骰子,问总和大于280的概率。(知识点:中心极限定理)

25、代码选择题。

编程题: