【腾讯】【实习】【笔试】【数据分析师】2018.04.05

25道不定项选择外加3道问答题

选择题考点：

主要考察深度学习基础，机器学习基础，数学基础和数据结构排序基础
深度学习：
梯度消失，鞍点的hassien矩阵，神经网络模型过拟合
数据结构基础：
快排复杂度，希尔排序复杂度，堆排序复杂度冒泡排序的比较次数
机器学习基础：
什么是bias过大，virance过大，出现这两种情况的解决办法是什么
数学基础：
积分求导
切比雪夫不等式（与正态分布有关）
中心极限定理
给定矩阵求矩阵的秩，给定参数矩阵判断该方程组是否有无穷个解，方程组的解和参数矩阵的关系
假设检验的三大步骤，秩统计量，什么时候适合分层抽样，求方差（正态分布）
贝叶斯公式求后验概率
吃鸡游戏捡装备求可能情况

问答题考点：

1、机器学习过程中什么是高方差？什么是高偏差？该如何解决？

2、假设检验分布的过程

3、如果给你腾讯用户的位置数据，每2分钟更新一次，你能拿这些做这些做什么有价值的事情

经典题目解析：

1、求 2n 个数中的最大值和最小值，最少的比较次数是？

• 4n/3

• 2n-2

• 3n-2

• 3n/2

答案：3n-2；解法一：n=2时，只有两个数，只需要比较1次就可以得到最大值和最小值，代入只有C符合；解法二：前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较 后面2*(n-1)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较, 3*(n-1)次比较, 共3*(n - 1) + 1 = 3n - 2次比较。

2、一生产线生产的产品成箱包装，假设每箱平均重50kg，标准差为5kg．若用最大载重量为5000kg的汽车来承运，试用中心极限定理计算每辆车最多装多少箱，才能保证汽车不超载的概率大于0.977（设Φ（2）=0.97，其中Φ（x）是标准正态分布N（0，1）的分布函数）

答案：

参考：https://www.zybang.com/question/2d764e7e38b43c4a1779405279230651.html

重要知识点：

1、切比雪夫定理

2、中心极限定理