2018年春招网易笔试
只写了几个印象深的，做的不好的。
选择题
1、hadoop的调度器
调度器的作用是将系统中空闲的资源按一定的策略分给作业，在Hadoop中，调度器是一个可插拔的模块，可以根据自己的实际要求开设计调度器。
（1）FIFO：默认调度器
按照作业的优先级高低，再按照到达时间选择被执行的作业
（2）Capacity：计算能力调度器
支持多个队列，每个队列分配一定的资源量，每个队列都采用FIFO的调度策略，并且对每个用户提交的作业所占的资源量进行限制。
调度策略是：选择队列时按照正在运行的任务数和其应该分的的计算资源之间的比值，选择比值最小的队列。选择作业按照FIFO的原则，同时考虑用户资源限量和内存限制。
（3）Fair：公平调度器（适合多用户共享集群环境的调度，吞吐率高于FIFO
公平调度将资源平分到资源池中。
默认情况下，每个用户拥有一个独立的资源池，也可以按照用户所属的用户组或者作业配置（jobconf）来设置作业的资源池。
在每个资源池没按照公平共享的方法运行作业之间的共享容量。用户可以设置资源池的权重，从而设置不同的资源分配比例
公平调度器允许给资源池保证最小共享资源，确保特定用户，群组或者生产应用程序总能过得足够的资源。
（4）LATE：适用于异构集群的调度器
（5）Deadline Scheduler 和 Constraint-based Scheduler ：适用于实施作业的调度器
2.应用层基于TCP/UDP的通讯协议和用到的端口
21/TCP FTP 文本传输协议
TCP：BGP、FTP、TELNET、HTTP、SMTP
UDP：SNMP、TFTP、DNS、RIP、DHCP
22/TCP SSH：安全登录、文件传送（scp）和端口重定向
23/TCP Telnet：不安全的文本传输协议
25/TCP SMTP：电子邮件类
69/UDP TFTP：简单的文件传输协议
80/TCP HTTP：超文本传输协议
UDP DNS：域名解析类
POP3：邮件读取协议
SNMP：简单的网络管理协议
3Java基础
String 类型赋值为空直接进行contact()能否成功
编程题
1.数列问题：
一个正整数数对（x,y），x和y均不大于n，并且x除以y的余数大于等于k，计算可能的数对
输入包括两个 正整数n,k（1<=n<=10^5,0<=k<=n-1）
对于每个测试用例，输出一个正整数表示可能的数对数量
2.背包问题
有n带粮食，第i袋零食的体积是v[i]
想知道在总以及不超过背包容量的情况下，一共有多少种零食的放法（总体积0也算一种做法）
输入背包的两行
第一行为两个正整数n和w（1<=n<=30,1<=w<=2*10^5）表示零食的数量 和背包的容量
第二行n个正整数v[i]（0<=v[i],=10^9）表示零食的体积
输出一个正整数，表示一共有多少种零食的放法
简答题
1.如何搭建一个分布式文件系统要求类似于HDFS的特点
2.Hadoop的优点和缺点以及如何优化
总结
高唱凉凉，准备不充分，java基础不扎实，背包问题没有复习到，编程题浪费太多时间，吸取教训吧。
