数据分析岗笔试卷二

网易2018校园招聘数据分析工程师笔试卷

更多数据分析试卷请点击数据分析真题

考点涉及：二叉树的遍历、Huffman编码、八大排序算法、图、Hive SQL、Hadoop、 SQL语句、概率论、 业务考察

1、某二叉查找树的每个节点存放一个整数,中序遍历该树得到的序列为3,4,5，则该树的画法有多少种情况? 5

2、字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,3,4,5，如果采用Huffman编码对字符串编码，则每个字符编码的平均长度是（）? 2.4
解析：本题考查Huffman编码
Huffman编码

3、下面关于排序的空间复杂度说法不正确的有()(N为被排序数据的长度)

4、一个简单无向图有10个顶点，11条边，如果用邻接矩阵来存储它，那么矩阵里面会有多少个0? 7