2018.03.27网易大数据研发实习生笔试题目
笔试分三道大题，分别是选择题20道，编程题3道，问答题2道。
一、选择题。我能记住的题目有
数据结构和算法：树的遍历（前序遍历、中序遍历、后续遍历），排序算法的比较（时间的比较），Dijkstra算法，最小生成树算法，贪心算法；
计算机网络：主要是TCP和UDP（哪些协议使用的TCP，哪些协议使用UDP协议），协议之间的关系，HTTP和HTTPS之间的关系；
Linux：基础知识考察（比如whereis、locate、find等查找命令之间的区别；wc命令的使用）；
操作系统：进程和线程之间的关系；
Java：java的基础知识，比如静态变量和非静态变量；
hadoop：hadoop的基础知识（比如block的分区等），mapreduce的基本原理。
二、编程题
1、牛牛找工作。牛牛最开始面向北方，输入一个由LR组成的字符串，输出牛牛的面向。比如输入LRR后，应该输出E。
2、找(x, y)的对数。已知x、y均不大于n，且x%y大于k。输入n和k，输出满足条件的(x， y)有多少对。
3、已知牛牛有一个包能存放体积为w的物品，现在牛牛有一些体积为v[n]的零食，现在要在包里装一些零食，输出有多少种装法(其中包里什么也不放也是一种)。例如 w = 10，v[3] = {1, 2, 4}；那么共有2 * 2 * 2 = 8种装法。
三、问答题
1、设计一个分布式文件系统，需要文件系统满足 1）高可用性；2）支持增生该查；3）有高吞吐。
2、讲解hadoop mapreduce的基本原理，并说出优点和缺点，提出改进空间。
总体来说网易的面试题不难，但是自己已经凉了，好好准备秋招了，希望真心想去猪厂的都能去吧。
#春招##实习##笔试题目#
投递拼多多集团-PDD等公司10个岗位 >