记一次网易2018实习生笔试-大数据岗位
网易2018实习生招聘笔试题-大数据开发实习生-云音乐
凭借印象和草稿,记录下一些题目。
共有20道选择题,3道编程题,2道简答题。
选择题
HDFS Block的概念。
TCP/UDP。DNS、Telnet、SMTP、POP等与TCP、UDP的关系。
数据库find操作
http。304、206的意义
Hadoop反序列化
Prim、Dijkstra、KMP、Kruskal算法中哪个没有使用贪心算法。
Java。假设在com包中有TestUtil类,在com.util中也有TestUtil类,那么在程序中同时import两个TestUtil,并new了一个TestUtil,会发生什么。
Java。String.concat()
Linux可以用来查找可执行文件的是?可选项:whereis,locate,which,type,find
树的前序和中序遍历。
一块3*20的地,和1*3的瓷砖,总共有多少种铺法。
查找树
线程同步。
哈希表的插入。
编程题
- 牛牛找工作。牛牛最开始面向北方,输入一个由LR组成的字符串,输出牛牛的面向。比如输入LRR后,应该输出E;输入LRLLR,应该输出W。
- 已知x、y均不大于n,且x%y大于等于k。输入n和k,输出满足条件的(x, y)有多少对。比如输入5和2,输出7.
- 已知牛牛有一个包能存放体积为w的物品,现在牛牛有一些体积为v[n]的零食,现在要在包里装一些零食,输出有多少种装法(其中包里什么也不放也是一种)。
简答题
- 大数据处理实践中常用的性能优化方式(存储、计算)。
- (1)为了实现一种功能:找到播放数前100的歌单的音乐榜单。请设计一种数据表,并写出sql语句实现上述功能。(2)设计这个功能时需要注意些什么。