python 数据分析 笔试_Python实习面试之网易数据分析师笔试

可能是我之前复习的有点偏，网易数据分析实习生的笔试题目做起来有些吃力，一共是20个选择题和3个简答题，选择题主要是考察数值分析、概率论、数据结构。其他的内容几乎没有涉及。印象比较深的是几个题是关于均值问题、找零钱问题、还有个铺地板问题。总体来看主要考察的是概率论。简答题主要是数据库，有两道。最后一道时间太仓促，没怎么答，内容是关于考拉海购的销售方面的问题。具体题目记不太清了，还像是要说销售对象的划分依据，和相应建议。感觉很亏，没怎么答。下面总结一下用到的知识：

一、均值问题：

数学期望(mean)(或均值，亦简称期望)是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。

离散型：

连续性：

性质：

二、二叉排序树：

满足的性质：1)若他的左子树不空，则左子树上所有的节点的值均小于根节点的值

2)若他的右子树不空，则右子树上所有的节点的值均大于根节点的值

3)他的左子树和右子树分别是一颗二叉排序树。

4)对于二叉排序树的中序遍历得到一个递增序列

二叉排序树的查找：

1)若给定的值等于根节点的值，则查找成功

2)若给定的值小于根节点值，则继续在左子树上查找

3)若给定的值大于根节点的值，则继续在右子树上进行查找