【牛客】网易2018校园招聘数据分析工程师笔试卷解析
* 选择题根据牛客网下方讨论整理,三道大题未做,欢迎大家讨论并给予指正。
(https://www.nowcoder.com/test/10730167/summary)
一、选择题
1、某二叉查找树的每个节点存放一个整数,中序遍历该树得到的序列为3,4,5,则该树的画法有多少种情况?
答:5
2、字符串有5个字符q,w,e,r,t,出现的频率分别为1,2,3,4,5,如果采用Huffman编码对字符串编码,则每个字符编码的平均长度是()?
答:2.4
Huffman编码后分别为:q:000,w:001,e:01,r:10,t:11,平均编码长度为(3+3+2+2+2)/5=2.4。
3、下面关于排序的空间复杂度说法不正确的有()(N为被排序数据的长度)
答:插入排序的空间复杂度为O(N)
正确答案:堆排序的空间复杂度为O(1);冒泡排序的空间复杂度为O(1);归并排序的空间复杂度为O(N);递归实现的快速排序的空间复杂度为O(logn)
插入排序的空间复杂度为O(1)
4、一个简单无向图有10个顶点,11条边,如果用邻接矩阵来存储它,那么矩阵里面会有多少个0?
答:78 = 10^2-2*11
5、以下hive sql语法正确的是
答:select * from a inner join b on a.id=b.id
select * from a inner join b on a.id