记一次网易2018实习生笔试-大数据岗位

网易2018实习生招聘笔试题-大数据开发实习生-云音乐

凭借印象和草稿，记录下一些题目。

共有20道选择题，3道编程题，2道简答题。

选择题

1. HDFS Block的概念。

2. TCP/UDP。DNS、Telnet、SMTP、POP等与TCP、UDP的关系。

   

3. 数据库find操作

4. http。304、206的意义

5. Hadoop反序列化

6. Prim、Dijkstra、KMP、Kruskal算法中哪个没有使用贪心算法。

7. Java。假设在com包中有TestUtil类，在com.util中也有TestUtil类，那么在程序中同时import两个TestUtil，并new了一个TestUtil，会发生什么。

8. Java。String.concat()

9. Linux可以用来查找可执行文件的是？可选项：whereis,locate,which,type,find

10. 树的前序和中序遍历。

11. 一块3*20的地，和1*3的瓷砖，总共有多少种铺法。

12. 查找树

13. 线程同步。

14. 哈希表的插入。

编程题

1. 牛牛找工作。牛牛最开始面向北方，输入一个由LR组成的字符串，输出牛牛的面向。比如输入LRR后，应该输出E；输入LRLLR，应该输出W。
2. 已知x、y均不大于n，且x%y大于等于k。输入n和k，输出满足条件的(x， y)有多少对。比如输入5和2，输出7.
3. 已知牛牛有一个包能存放体积为w的物品，现在牛牛有一些体积为v[n]的零食，现在要在包里装一些零食，输出有多少种装法(其中包里什么也不放也是一种)。

简答题

1. 大数据处理实践中常用的性能优化方式（存储、计算）。
2. （1）为了实现一种功能：找到播放数前100的歌单的音乐榜单。请设计一种数据表，并写出sql语句实现上述功能。（2）设计这个功能时需要注意些什么。