互联网公司校招Java面试题总结及答案——乐视、滴滴、华为
部分重复的我已经去掉了，所以显得比较少，其他请参看我的系列文章：
互联网公司校招Java面试题总结及答案——京东
（ 百度Java面经）互联网公司校招Java面试题总结及答案——百度（目前只是部分总结）
互联网公司校招Java面试题总结及答案——美团
互联网公司校招Java面试题总结及答案——CVTE
----------------------------乐视--------------------------------------------------------------
互联网公司校招Java面试题总结及答案——京东
（ 百度Java面经）互联网公司校招Java面试题总结及答案——百度（目前只是部分总结）
互联网公司校招Java面试题总结及答案——美团
互联网公司校招Java面试题总结及答案——CVTE
----------------------------乐视--------------------------------------------------------------
1.新生老年代gc算法的实现
新生代：复制；
老年代：标记整理
2.maven冲突如何解决；
build-helper-maven-plugin
4.DNS均衡
智能DNS可以通过多种负载均衡策略来将客户端需要访问的域名解析到不同的数据中心不同的线路上，比如通过IP地理信息数据库解析到最近的线路，或者权衡不同线路的繁忙度解析到空闲的线路等等。
将客户端的访问引导到不同的机器上去，使得不同的客户端访问不同的服务器，从而达到负载均衡的目的。
1.全局的运营商+区域层面的负载均衡，主要是就近调度原则；
2.机房或集群内部的负载均衡，主要实现流量均摊、合理利用资源等；
5.Linux(查看指定进程)
(1) 先用pgrep [str] 命令进行模糊匹配，找到匹配该特征串的进程ID；
(2) 其次根据进程ID显示指定的进程信息，ps --pid [pid]；
(3) 因为查找出来的进程ID需要被作为参数传递给ps命令，故使用xargs命令，通过管道符号连接；
(4) 最后显示进程详细信息，需要加上-u参数。
pgrep
Java
| xargs ps -u --pid
6.IP地址分为几类，每类都代表什么，私网是哪些
A：1.0.0.0到127.255.255.255之间
B：128.0.0.0—191.255.255.255（局域网）
C：192.0.0.0至223.255.255.255（校园网）
D：224.0.0.0到239.255.255.255，也被称作多播地址或组播地址
私网地址：
A类：10.0.0.1--10.255.255.254
B类：172.16.0.0.1--172.31.255.254
C类：192.168.0.1--192.168.255.254
内网的计算机以NAT（网络地址转换）协议，通过一个公共的网关访问Internet。内网的计算机可向Internet上的其他计算机发送连接请求，但Internet上其他的计算机无法向内网的计算机发送连接请求。
7.Linux 查看有几个多大的内存条组成
#dmidecode | grep -A16 "Memory Device$"
#
free -m （查看当前内存使用情况）
1、查看内存槽数、那个槽位插了内存，大小是多少
dmidecode|grep -P -A5 "Memory\s+Device"|grep Size|grep -v Range
2、查看最大支持内存数
dmidecode|grep -P 'Maximum\s+Capacity'
3、查看槽位上内存的速率，没插就是unknown。
dmidecode|grep -A16 "Memory Device"|grep 'Speed'
8.多线程的实现方式，以及意义
start()方法是一个native方法，它将启动一个新线程，并执行run()方法。
Java多线程实现方式主要有三种：继承Thread类、实现Runnable接口、使用ExecutorService、Callable、Future实现有返回结果的多线程。
1.Thread是Runnable接口的子类，实现Runnable接口的方式解决了Java单继承的局限
2.Runnable接口实现多线程比继承Thread类更加能描述数据共享的概念
继承Thread类
实现Runnable接口
继承接口更好，因为java的类是单继承的，如果继承了Thread类就不能再继承别的类了。
9.数据库事务，什么是事务，什么情况下会用到事务，举例说明
数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列
操作，要么完全地执行，要么完全地不执行。
当需要保证一系列的操作都执行的时候会用到事务。比如在图书馆借书。
-----------------------------------------------滴滴------------------------------------------------
2.两个长度为n的排好序数组，计算中位数（总是让我证明我说的二分法为啥对，这就尴尬了，怎么证明）。一个排好序的 1,2,....n的数组，其中一个数变为-1，如何找到这个数，至少用三中方法。
求和公式可以求，位数组记录哪个数不存在可以求，排序也可以求
3.问了锁机制，问了浏览器如何实现的免登陆之类的功能，进而问了cookie和session相关的知识。
（1） 很多人说利用cookie保存加密后的密码和用户ID，当再次访问网站时服务器提取cookie的用户ID和密码，如果通过验证，则不需要重新输入账号和密码。
（2）1、在用户登录成功时，创建session对象，保存用户信息
2、将此session的sessionid保存到cookie中
3、同时将sessionid于session对应关系存储到应用域中，以便后面可以根据sessionid来获取到session
4、在用户关闭浏览器，重新打开浏览器访问网站时，读取用户的cookie，得到sessionid
5、根据sessionid获取到第3步存储到应用域中的session对象
6、从session中读取用户信息
------------------------------------------华为------------------------------------------------------
1.拓扑排序思想
拓扑排序是对
有向无环图
的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。
（1）从有向图中选取一个没有前驱的顶点，并输出之；
（2）从有向图中删去此顶点以及所有以它为尾的弧；
重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止。没有前驱 -- 入度为零，删除顶点及以它为尾的弧-- 弧头顶点的入度减1。
2.操作系统IO的几种类型和原理
1）阻塞IO
2）非阻塞IO：轮询
3）IO复用（select和poll）
4）信号驱动IO（sigio）：
当我们所监控的套接口有IO操作准备就绪时，由内核通知触发前面注册的信号处理程序执行
5）异步IO（aio_）：
异步IO直接是在第二个阶段完成后内核直接通知可以进程后续操作了
3.nginx事件处理模型
异步、事件循环；
nginx事件驱动：通信机制采用epoll模型，支持更大的并发连接。
通过异步非阻塞的事件处理机制，Nginx实现由进程循环处理多个准备好的事件，从而实现高并发和轻量级。
Nginx特点：
1. 跨平台：Nginx 可以在大多数 Unix like OS编译运行，而且也有Windows的移植版本。
2. 配置异常简单，非常容易上手。配置风格跟程序开发一样，神一般的配置
3. 非阻塞、高并发连接：数据复制时，磁盘I/O的第一阶段是非阻塞的。官方测试能够支撑5万并发连接，在实际生产环境中跑到2～3万并发连接数.(这得益于Nginx使用了最新的epoll模型)
4. 事件驱动：通信机制采用epoll模型，支持更大的并发连接。
5. nginx代理和后端web服务器间无需长连接；
6. 接收用户请求是异步的，即先将用户请求全部接收下来，再一次性发送后后端web服务器，极大的减轻后端web服务器的压力
7. 发送响应报文时，是边接收来自后端web服务器的数据，边发送给客户端的
8. 网络依赖型低。NGINX对网络的依赖程度非常低，理论上讲，只要能够ping通就可以实施负载均衡，而且可以有效区分内网和外网流量
9. 支持服务器检测。NGINX能够根据应用服务器处理页面返回的状态码、超时信息等检测服务器是否出现故障，并及时返回错误的请求重新提交到其它节点上
4.程序开发的流程，什么样的代码是比较好的代码？
需求分析->概要设计->详细设计（框架、模块）->编码（环境搭建、编码、调试、联调、集成）->测试->软件交付->验收->维护
功能实现良好、效率高、易读、易扩展和维护、简洁和明确；模块化，封装好；
7.http与https的区别
（1）HTTPS是HTTP的安全版，是HTTP+SSL，HTTP协议以明文方式发送内容，不提供任何方式的数据加密；
（2）https协议需要到ca申请证书，一般免费证书很少，需要交费。http是免费的；
（3）http和https使用的是完全不同的连接方式用的端口也不一样,前者是80,后者是443；
（4）http的连接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议，比http协议安全。
8.设计一个xml格式，将一个类序列化为xml
public static T parserXML(String xml) {
ByteArrayInputStream in = new ByteArrayInputStream(xml.getBytes());
XMLDecoder decoder = new XMLDecoder(new BufferedInputStream(in));
decoder.close();
return (T) decoder.readObject();
}
public static String formatXML(T entity) {
ByteArrayOutputStream out = new ByteArrayOutputStream();
XMLEncoder encoder = new XMLEncoder(new BufferedOutputStream(out));
encoder.writeObject(entity);
encoder.close();
return out.toString();
}
9.介绍非对称加密
非对称加密算法需要两个
密钥：
公开密钥（publickey）和私有密钥（privatekey）。
公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；
1、乙方生成一对密钥（公钥和私钥）并将公钥向其它方公开。
2、得到该公钥的甲方使用该密钥对机密信息进行加密后再发送给乙方。
3、乙方再用自己保存的另一把专用密钥（私钥）对加密后的信息进行解密。乙方只能用其专用密钥（私钥）解密由对应的公钥加密后的信息。
在非对称加密中使用的主要算法有：
RSA、
Elgamal、背包算法、Rabin、D-H、
ECC（椭圆曲线加密算法）等。
10.介绍三级缓存原理
内存 > 硬盘 > 网络
11.怎么保持长连接
一个连接是通过服务器地址和端口还有客户端地址和端口来识别唯一连接的。
Connection:keep-alive
（1）在应用层使用heartbeat来主动检测，在应用层制定协议，发心跳包，客户端和服务端制定一个通讯协议，每隔一定时间（一般15秒左右），由一方发起，向对方发送协议包；对方收到这个包后，按指定好的通讯协议回一个。若没收到回复，则判断网络出现问题，服务器可及时的断开连接，客户端也可以及时重连。
（2）通过TCP协议层发送KeepAlive包。这个方法只需设置好你使用的TCP的KeepAlive项就好，其他的操作系统会帮你完成。操作系统会按时发送KeepAlive包，一发现网络异常，马上断开。在应用层不需自己定协议，通信的两端，只要有一端设好这个值。还有一个好处就是节省网络资源。
- ServerSocket serverSocket=new ServerSocket(1111);
- Socket socket=serverSocket.accept();
- while(true){//保持长连接
- try {
- Thread.sleep(100);//等待时间
- } catch (InterruptedException e1) {
- e1.printStackTrace();
- }
- if (socket !=null){
- try {
- String ip = socket.getInetAddress().toString().replace("/", "");
- System.out.println("====socket.getInetAddress()====="+ip);
- socket.setKeepAlive(true);
- InputStream is = socket.getInputStream();
- OutputStream os = socket.getOutputStream();
- System.out.println("服务器端接受请求");
- String tempdata = StreamEazyUse.getContent(is);
- system.out.printl(“接收到的数据为：”+tempdata);
- if(tempdata.contains(“stop”)){
- is.close();
- os.close();
- }
- os.flush();
- }catch(Exception e){
- system.out.println(“出现了错误”);
- }
- }
- }