记一次网易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）设计这个功能时需要注意些什么。