爱奇艺和百度打车面试是真的扛不住，这些问题是真的难

前言

对，就是今年的金三银四，我满怀希望的抓住了面试招聘的好机会，也只是没想到这才开始就遇到了不测，接连面试了两个心仪的公司都没过，面试过程可以算是最心酸了的一次经历了，最心酸的两次…详细的过程就不过多的说明了，大家可以去试一试，一定要做好准备，这里就主要讲一讲问的面试题吧。

爱奇艺面试题：

1.新生老年代gc算法的怎么实现
新生代：复制；
老年代：标记整理

2.maven冲突如何解决；
build-helper-maven-plugin

3.DNS均衡
智能DNS可以通过多种负载均衡策略来将客户端需要访问的域名解析到不同的数据中心不同的线路上，比如通过IP地理信息数据库解析到最近的线路，或者权衡不同线路的繁忙度解析到空闲的线路等等。

将客户端的访问引导到不同的机器上去，使得不同的客户端访问不同的服务器，从而达到负载均衡的目的。

1.全局的运营商+区域层面的负载均衡，主要是就近调度原则；
2.机房或集群内部的负载均衡，主要实现流量均摊、合理利用资源等；

4.Linux(查看指定进程)
(1) 先用pgrep [str] 命令进行模糊匹配，找到匹配该特征串的进程ID；
(2) 其次根据进程ID显示指定的进程信息，ps --pid [pid]；
(3) 因为查找出来的进程ID需要被作为参数传递给ps命令，故使用xargs命令，通过管道符号连接；
(4) 最后显示进程详细信息，需要加上-u参数。
pgrep Java | xargs ps -u --pid

5.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上其他的计算机无法向内网的计算机发送连接请求。

6.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’

7.多线程的实现方式，以及意义
start()方法是一个native方法，它将启动一个新线程，并执行run()方法。
Java多线程实现方式主要有三种：继承Thread类、实现Runnable接口、使用ExecutorService、Callable、Future实现有返回结果的多线程。

1.Thread是Runnable接口的子类，实现Runnable接口的方式解决了Java单继承的局限
2.Runnable接口实现多线程比继承Thread类更加能描述数据共享的概念
继承Thread类
实现Runnable接口
继承接口更好，因为java的类是单继承的，如果继承了Thread类就不能再继承别的类了。

8.数据库事务，什么是事务，什么情况下会用到事务，举例说明
数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作，要么完全地执行，要么完全地不执行。
当需要保证一系列的操作都执行的时候会用到事务。比如在图书馆借书。

百度打车面试题

1.两个长度为n的排好序数组，计算中位数。一个排好序的 1,2,…n的数组，其中一个数变为-1，如何找到这个数，至少用三种方法。
求和公式可以求，位数组记录哪个数不存在可以求，排序也可以求

2.问了锁机制，问了浏览器如何实现的免登陆之类的功能，进而问了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中读取用户信息

3.操作系统IO的几种类型和原理
1）阻塞IO
2）非阻塞IO：轮询
3）IO复用（select和poll）
4）信号驱动IO（sigio）：当我们所监控的套接口有IO操作准备就绪时，由内核通知触发前面注册的信号处理程序执行
5）异步IO（aio_）：异步IO直接是在第二个阶段完成后内核直接通知可以进行后续操作了

4.程序开发的流程，什么样的代码是比较好的代码？
需求分析->概要设计->详细设计（框架、模块）->编码（环境搭建、编码、调试、联调、集成）->测试->软件交付->验收->维护
功能实现良好、效率高、易读、易扩展和维护、简洁和明确；模块化，封装好

5.http与https的区别
（1）HTTPS是HTTP的安全版，是HTTP+SSL，HTTP协议以明文方式发送内容，不提供任何方式的数据加密；
（2）https协议需要到ca申请证书，一般免费证书很少，需要交费。http是免费的；
（3）http和https使用的是完全不同的连接方式用的端口也不一样,前者是80,后者是443；
（4）http的连接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议，比http协议安全。

6.介绍三级缓存原理
内存 > 硬盘 > 网络