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

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

     一、均值问题：

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

      离散型：

     连续性：

     性质：

二、二叉排序树：

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

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

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

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

    二叉排序树的查找：

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

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

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