面试题:面试题归类 已看1
一、Java基础
1. String类为什么是final的。
答：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率, 可能会降低程序的性能，所以String被定义成final。
2. HashMap的源码，实现原理，底层结构。
3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。
4. 描述一下ArrayList和LinkedList各自实现和区别
答：
- ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
- 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
- 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
5. Java中的队列都有哪些，有什么区别。
答：阻塞队列与普通队列。区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从队列中移除一个或者多个元素，或者完全清空队列.
6. 反射中，Class.forName和classloader的区别
答：Java中Class.forName和classloader都可以用来对类进行加载。
Class.forName除了将类的.class文件加载到jvm中之外，还会对类进行解释，执行类中的static块。
而classloader只干一件事情，就是将.class文件加载到jvm中，不会执行static中的内容，只有在newInstance才会去执行static块。
Class.forName(name,initialize,loader)带参数也可控制是否加载static块。并且只有调用了newInstance()方法采用调用构造函数，创建类的对象。
8. Java数组和链表两种结构的操作效率，在哪些情况下(从开头开始，从结尾开始，从中间开始)，哪些操作(插入，查找，删除)的效率高
答：数组在随机访问数据、随机增加数据、随机删除数据的执行效率上比链表的效率高，数据量越小，两者之间效率的差距越小，数据量越大差距越大。
9. Java内存泄露的问题调查定位：jmap，jstack的使用等等
10. string、stringbuilder、stringbuffer区别
StringBuilder和StringBuffer的大部分方法均调用父类AbstractStringBuilder的实现。初始长度11.其扩容机制首先是把容量变为原来容量的2倍加2。
11. hashtable和hashmap的区别
hashtable线程安全 hashmap线程 不安全 在多线程并发的时候put 数据的时候发生死循环.
hashtable包含Contains方法 hashmap代替 Containskey和Containsvalue
hashtable效率低, hashmap效率高.
hashtable 初始长度11 扩容是2倍+1扩容
hashmap 初始长度16 扩容2倍
13 .异常的结构，运行时异常和非运行时异常，各举个例子
Throable 是异常的超类
Error 代表错误. 系统错误和JVM错误的总称
printstacetrace 打印异常的位置和详细信息
Execption分为编译期异常 编译期异常 必须对异常进行处理 否则不能通过编译 常见的异常有IOExecption 和SqlException
运行时异常 编译期不需要处理 运行时如果发生异常 则程序停止, 程序员 需要对代码进行处理 常见的异常有 indexoutofboundsException ,ClassCastException,nullportException,classnotfoundException
14. String a= “abc” String b = “abc” String c = new String(“abc”) String d = “ab” + “c” .他们之间用 == 比较的结果
15. String 类的常用方法
trim() 去掉两遍空格 charAt() 获取第几位的字符 equals length() indexof contains
16. Java 的引用类型有哪几种
类,数组,对象.
Java有几种引用类型？
- 强引用:类似Object a=new Object()这类,永远不会被回收。
- 软引用:SoftReference,当系统快要发生内存溢出异常时，将会把这些对象列入回收范围进行二次回收，如果这次回收还是没有足够内存，则抛出内存溢出异常。
- 弱引用：比软引用更弱，活不过下一次gc。无论当前内存是否足够，下一次gc都会被回收掉。
- 虚引用：又叫幻引用，最弱，一个对象时候有虚引用的存在，不会对它的生存时间构成影响，唯一目的就是能在这对象被回收以后收到一个系统通知。。
17. 抽象类和接口的区别
都是继承和实现的顶层
不能实例化对象.
18. java的基础类型和字节大小。
19. Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题（建议熟悉 jdk 源码，才能从容应答）
20. 如果不让你用Java Jdk提供的工具，你自己实现一个Map，你怎么做。说了好久，说了HashMap源代码，如果我做，就会借鉴HashMap的原理，说了一通HashMap实现
21. Hash冲突怎么办？哪些解决散列冲突的方法？
22. HashMap冲突很厉害，最差性能，你会怎么解决?从O（n）提升到log（n）咯，用二叉排序树的思路说了一通
定义好初始容量和负载因子
当比值大于负载因子时，就需要对内置数组进行扩容，从而提高读写性能。但这也正是问题的所在，对数组扩容，代价较大，时间复杂度时O(n)。
23. rehash
hashCode()相同 发生hash冲突 equeals方法
24. hashCode() 与 equals() 生成算法、方法怎么重写
二、Java IO
1、讲讲IO里面的常见类，字节流，字符流、接口、实现类、方法阻塞
字节流 的单位是字节 字符流单位是Unicode 码元
字节流可以传输任何数据 字符流一般只用于传输文字.
字节流默认不适用缓冲区 字符流使用缓冲区
字节流转换成字符流 是从inputstrem转换 reader 是适配器模式
2.IO和NIO的区别
io是面向流 NIO是面向缓冲. NIO是将数据存放到稍后处理的缓冲区中. 数据可以在缓冲区中前后移动.
NIO是非阻塞的 非阻塞的以为着传输数据的时候 可以坐其他事情
NIO 的选择器可以通过一个线程控制多个 通道.
答：输入流就是从外部文件输入到内存，输出流主要是从内存输出到文件。我们用Eclipse开发小程序在控制台输入数据就属于输入流，即从控制台输入到内存。
IO里面常见的类，第一印象就只知道IO流中有很多类，IO流主要分为字符流和字节流。字符流中有抽象类InputStream和OutputStream，它们的子类FileInputStream，FileOutputStream,BufferedOutputStream等。字符流BufferedReader和Writer等。都实现了Closeable, Flushable, Appendable这些接口。程序中的输入输出都是以流的形式保存的，流中保存的实际上全都是字节文件。
Java中的阻塞式方法是指在程序调用改方法时，必须等待输入数据可用或者检测到输入结束或者抛出异常，否则程序会一直停留在该语句上，不会执行下面的语句。比如read()和readLine()方法。
http://blog.csdn.net/sinat_26888717/article/details/47999637，写的很好，可以看看。
这个是很多的例子：http://www.cnblogs.com/ShawnWithSmallEyes/p/3390740.html
2、讲讲NIO
答：看了一些文章，传统的IO流是阻塞式的，会一直监听一个ServerSocket，在调用read等方法时，他会一直等到数据到来或者缓冲区已满时才返回。调用accept也是一直阻塞到有客户端连接才会返回。每个客户端连接过来后，服务端都会启动一个线程去处理该客户端的请求。并且多线程处理多个连接。每个线程拥有自己的栈空间并且占用一些 CPU 时间。每个线程遇到外部未准备好的时候，都会阻塞掉。阻塞的结果就是会带来大量的进程上下文切换。
对于NIO，它是非阻塞式，核心类：
1.Buffer为所有的原始类型提供 (Buffer)缓存支持。
2.Charset字符集编码解码解决方案
3.Channel一个新的原始 I/O抽象，用于读写Buffer类型，通道可以认为是一种连接，可以是到特定设备，程序或者是网络的连接。
这个大家时JDk1.7的新特性，可以看视频仔细研究
参考：http://www.open-open.com/lib/view/open1420790598093.html
3、String编码UTF-8和GBK的区别
GBK是国标码 一个汉字占两个字节
UTF-8一个汉字占3个字节 ISO8859-1是国际码表 没有汉字.
Unicode码表一个字符 占2个字节
答：UTF-8是国际通用的编码，通用性比较好，GBK是国家编码，支持中文，但是相比UTF-8的通用性差，不过UTF-8占用的数据库比较大，所以相对反应速度要慢。
2.最早的编码表：ASCII码表(美国)
3.早期的中文码表：GB2312
4.现在：GBK(是GB2312的升级版)--一个中文占2个字节；【重点了解】
5.国际上：ISO8859-1码表(没有中文)
UTF-8 (包含中文，一个汉字3个字节) 【重点了解】
Unicode(一个字符2两个字节，包含中文)
- Big5:包含中文简体 + 繁体 (在台湾地区使用)
// 获得文件扩展名
String key = fileName.substring(fileName.lastIndexOf(".") + 1);
另外get请求 是ASCII码 写中文可能乱码
post请求标准字符集,支持中文.
4、什么时候使用字节流，什么时候 使用字符流
答：所有的输入都是转换成字节流之后，然后在内存中变成字符流。所以一般建议使用字符流。但是遇到中文汉字，出现乱码的情况下，可以使用字节流。
在所有的硬盘上保存文件或进行传输的时候都是以字节的方法进行的，包括图片也是按字节完成，而字符是只有在内存中才会形成的，所以使用字节的操作是最多的。我们建议尽量尝试使用字符流，一旦程序无法成功编译，就不得不使用面向字节的类库，即字节流。
5、递归读取文件夹的文件，代码怎么实现
答：利用File中的listFiles方法，将所有文件保存访问，然后递归调用。代码如下：
publicclass Test {
publicvoidvisitFile(Stringpath){
if(path==null){
return;//因为下面的new File如果path为空，回报异常
}
File[] files=new File(path).listFiles();
if(files==null){
return;
}
for(Filefile:files){
if(file.isFile()){
System.out.println(file.getName());
}elseif(file.isDirectory()){
System.out.println("Directory");
visitFile(file.getPath());
}else{
System.out.println("Error");
}
}
}
publicstaticvoidmain(String[]args) {
Test dc = new Test();
dc.visitFile("F:/华科文件");
}
}
三、Java Web
1. session和cookie的区别和联系，session的生命周期，多个服务部署时session管理。
2. servlet的一些相关问题
3. webservice相关问题
wsdl是服务说明书 里面包含生成的接口和方法 SOAP是简单对象协议 相当于http和xml的结合
uiid是对服务的查询和管理
4. jdbc连接，forname方式的步骤，怎么声明使用一个事务。举例并具体代码
5. 无框架下配置web.xml的主要配置内容
6. jsp和servlet的区别
四、JVM
1. Java的内存模型以及GC算法
2. jvm性能调优都做了什么
JVM性能调优有很多设置,这个参考JVM参数即可.
主要调优的目的:
控制GC的行为.GC是一个后台处理,但是它也是会消耗系统性能的,因此经常会根据系统运行的程序的特性来更改GC行为
控制JVM堆栈大小.一般来说,JVM在内存分配上不需要你修改,(举例)但是当你的程序新生代对象在某个时间段产生的比较多的时候,就需要控制新生代的堆大小.同时,还要需要控制总的JVM大小避免内存溢出
控制JVM线程的内存分配.如果是多线程程序,产生线程和线程运行所消耗的内存也是可以控制的,需要通过一定时间的观测后,配置最优结果
3. 介绍JVM中7个区域，然后把每个区域可能造成内存的溢出的情况说明
4. 介绍GC 和GC Root不正常引用。
5. 自己从classload 加载方式，加载机制说开去，从程序运行时数据区，讲到内存分配，讲到String常量池，讲到JVM垃圾回收机制，算法，hotspot。反正就是各种扩展
6. jvm 如何分配直接内存， new 对象如何不分配在堆而是栈上，常量池解析
7. 数组多大放在 JVM 老年代（不只是设置 PretenureSizeThreshold ，问通常多大，没做过一问便知）
8. 老年代中数组的访问方式
9. GC 算法，永久代对象如何 GC ， GC 有环怎么处理
10. 谁会被 GC ，什么时候 GC
11. 如果想不被 GC 怎么办
12. 如果想在 GC 中生存 1 次怎么办
答：在对象的finalize方法中重新建立引用，但是有一此方法只会被调用一次，所以能在GC中生存一次。
五、开源框架
1. hibernate和ibatis的区别
2. 讲讲mybatis的连接池。
3. spring框架中需要引用哪些jar包，以及这些jar包的用途
4. springMVC的原理
5. springMVC注解的意思
6. spring中beanFactory和ApplicationContext的联系和区别
7. spring注入的几种方式（循环注入）
8. spring如何实现事物管理的
9. springIOC
10. spring AOP的原理
11. hibernate中的1级和2级缓存的使用方式以及区别原理（Lazy-Load的理解）
12. Hibernate的原理体系架构，五大核心接口，Hibernate对象的三种状态转换，事务管理。
六、多线程
1. Java创建线程之后，直接调用start()方法和run()的区别
答：start与run方法的主要区别在于当程序调用start方法一个新线程将会被创建，并且在run方法中的代码将会在新线程上运行，然而在你直接调用run方法的时候，程序并不会创建新线程，run方法内部的代码将在当前线程上运行。大多数情况下调用run方法是一个bug或者变成失误。因为调用者的初衷是调用start方法去开启一个新的线程，这个错误可以被很多静态代码覆盖工具检测出来，比如与fingbugs. 如果你想要运行需要消耗大量时间的任务，你最好使用start方法，否则在你调用run方法的时候，你的主线程将会被卡住。另外一个区别在于，一但一个线程被启动，你不能重复调用该thread对象的start方法，调用已经启动线程的start方法将会报IllegalStateException异常， 而你却可以重复调用run方法。
2. 常用的线程池模式以及不同线程池的使用场景
3. newFixedThreadPool此种线程池如果线程数达到最大值后会怎么办，底层原理。
a. 每次new Thread新建对象性能差。
b. 线程缺乏统一管理，可能无限制新建线程，相互之间竞争，及可能占用过多系统资源导致死机或oom。
c. 缺乏更多功能，如定时执行、定期执行、线程中断。
相比new Thread，Java提供的四种线程池的好处在于：
a. 重用存在的线程，减少对象创建、消亡的开销，性能佳。
b. 根据项目大小 可有效控制最大并发线程数，提高系统资源的使用率，同时避免过多资源竞争，避免堵塞。
c. 提供定时执行、定期执行、单线程、并发数控制等功能。
2、Java 线程池
1.newSingleThreadExecutor
创建一个单线程的线程池。这个线程池只有一个线程在工作，也就是相当于单线程串行执行所有任务。如果这个唯一的线程因为异常结束，那么会有一个新的线程来替代它。此线程池保证所有任务的执行顺序按照任务的提交顺序执行。
2.newFixedThreadPool
创建固定大小的线程池。每次提交一个任务就创建一个线程，直到线程达到线程池的最大大小。线程池的大小一旦达到最大值就会保持不变，如果某个线程因为执行异常而结束，那么线程池会补充一个新线程。
3.newCachedThreadPool
创建一个可缓存的线程池。如果线程池的大小超过了处理任务所需要的线程，
那么就会回收部分空闲（60秒不执行任务）的线程，当任务数增加时，此线程池又可以智能的添加新线程来处理任务。此线程池不会对线程池大小做限制，线程池大小完全依赖于操作系统（或者说JVM）能够创建的最大线程大小。
4.newScheduledThreadPool
创建一个大小无限的线程池。此线程池支持定时以及周期性执行任务的需求。
Java通过Executors提供四种线程池，分别为：
newCachedThreadPool创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。
newFixedThreadPool 创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待。
newScheduledThreadPool 创建一个定长线程池，支持定时及周期性任务执行。
newSingleThreadExecutor 创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行
固定尺寸的线程池、
可变尺寸连接池
创建线程池方法：
固定大小的线程池，ExecutorService pool = Executors.newFixedThreadPool(5)
单任务线程池，ExecutorService pool = Executors.newSingleThreadExecutor()
可变尺寸的线程池，ExecutorService pool = Executors.newCachedThreadPool()
延迟连接池，ExecutorService pool = Executors.newScheduledThreadPool(2)
如果当前线程数小于指定的最大数量则创建新的线程执行任务，否则加入到缓冲队列workQueue
最终是把需要执行的线程放到一个工作线程workers HashSet里面。这里的work与Thread是分离的，这样做的好处是，如果我们的业务代码，需要对于线程池中的线
程，赋予优先级、线程名称、线程执行策略等其他控制时，可以实现自己的ThreadFactory进行扩展，无需继承或改写ThreadPoolExecutor
4. 多线程之间通信的同步问题，synchronized锁的是对象，衍伸出和synchronized相关很多的具体问题，例如同一个类不同方法都有synchronized锁，一个对象是否可以同时访问。或者一个类的static构造方法加上synchronized之后的锁的影响。
5. 了解可重入锁的含义，以及ReentrantLock 和synchronized的区别
6. 同步的数据结构，例如concurrentHashMap的源码理解以及内部实现原理，为什么他是同步的且效率高
这就是ConcurrentHashMap所使用的锁分段技术，首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁。这里“按顺序”是很重要的，否则极有可能出现死锁，在ConcurrentHashMap内部，段数组是final的，并且其成员变量实际上也是final的，但是，仅仅是将数组声明为final的并不保证数组成员也是final的，这需要实现上的保证。这可以确保不会出现死锁，因为获得锁的顺序是固定的。
7. atomicinteger和Volatile等线程安全操作的关键字的理解和使用
8. 线程间通信，wait和notify
9. 定时线程的使用
10. 场景：在一个主线程中，要求有大量(很多很多)子线程执行完之后，主线程才执行完成。多种方式，考虑效率。
11. 进程和线程的区别
12. 什么叫线程安全？举例说明
13. 线程的几种状态
14. 并发、同步的接口或方法
15. HashMap 是否线程安全，为何不安全。 ConcurrentHashMap，线程安全，为何安全。底层实现是怎么样的。
16. J.U.C下的常见类的使用。 ThreadPool的深入考察； BlockingQueue的使用。（take，poll的区别，put，offer的区别）；原子类的实现。
17. 简单介绍下多线程的情况，从建立一个线程开始。然后怎么控制同步过程，多线程常用的方法和结构
18. volatile的理解
19. 实现多线程有几种方式，多线程同步怎么做，说说几个线程里常用的方法
七、网络通信
1. http是无状态通信，http的请求方式有哪些，可以自己定义新的请求方式么。
2. socket通信，以及长连接，分包，连接异常断开的处理。
3. socket通信模型的使用，AIO和NIO。
4. socket框架netty的使用，以及NIO的实现原理，为什么是异步非阻塞。
5. 同步和异步，阻塞和非阻塞。
6. OSI七层模型，包括TCP,IP的一些基本知识
7. http中，get post的区别
8. 说说http,tcp,udp之间关系和区别。
9. 说说浏览器访问www.taobao.com，经历了怎样的过程。
链接：https://www.zhihu.com/question/20513729/answer/96332435
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
假设你用一个全新的浏览器（第一次启动的那种），访问百度（http://www.baidu.com/），在你敲入网址并按下回车之后，将会发生以下神奇的事情：
浏览器先尝试从Host文件中获取http://www.baidu.com/对应的IP地址，如果能取到当然万事大吉大家都能嗨，如果不能，就使用DNS协议来获取IP咯。在DNS协议中，PC会向你的本地DNS服务器求助（一般是路由器），希望从本地DNS服务器那里得到百度的IP，得到就好，得不到还得向更高层次的DNS服务器求助，最终总能得到百度的IP。
得到百度的IP，下一步是使用TCP协议，建立TCP连接。
在TCP协议中，建立TCP需要与百度服务器握手三次，你先告诉服务器你要给服务器发东西（SYN），服务器应答你并告诉你它也要给你发东西（SYN、ACK），然后你应答服务器（ACK），总共来回了3次，称为3次握手。
不过，建立TCP连接有个前提（或者说给服务器发消息有个前提）：你必须能成功地把消息发到服务器上。虽然已经知道IP，但并无啥用（比如说，你在广东，你知道北京的地理坐标经纬度就能到北京了？你得知道有哪些路通往北京吧你得准备盘缠吧你得花时间吧）。
为了将消息从你的PC上传到服务器上，需要用到IP协议、ARP协议和OSPF协议。我们都知道，你的PC和百度服务器之间一般会有许多路由器之类的东西，IP协议指定了出发地（你的PC）和目的地（服务器）；你的数据会经过一个又一个路由器，OSPF决定了会经过那些路由器（用一种叫路由算法的玩意，找出最佳路径）；从一个路由器怎么传给下一个路由器？这是ARP协议的JOB，ARP负责求下一个节点的地址（我们不止是要目的地，还要中间节点的地址）。
IP协议使用的是IP地址，整个发送过程中只涉及出发地和目的地2个IP地址，而ARP协议使用的是MAC地址，整个发送过程中涉及到每一个节点的MAP地址
现在，我们能和服务器通信，还建立了TCP连接，下一步干嘛，当然是用HTTP协议请求网页内容咯。
你发个HTTP请求报文给服务器，如果服务器禁止你访问它就给你回个"Forbidden"，如果它暂时挂掉了就给你回个“内部服务错误”，如果它正常才给你回个“OK“并将你要的数据传给你；如果你还需要其它的东西再去跟它要（它一般还会给你的-_-）。
你收到了服务器的回复，是一坨HTML形式的文本。浏览器必须要能够理解文本的内容，并快速地渲染到屏幕上（浏览器一般用有限自动机来理解文本内容，渲染的话就各看本事了，之所以微软IE卡成狗而谷歌浏览器很6，就是它们的渲染速度不同...）
渲染出来后，你就看到百度的首页了
第二种方式
- 用户输入网址（一般包含地址和请求两部分）。
- 浏览器通过DNS查找用户输入网址对应的服务器IP地址。如果IP存在转到3，否则转到
- 尝试与服务器建立TCP连接。如果连接成功转到4，否则转到7。
- 将用户的请求封装入HTTP协议数据包，通过上一步建立TCP连接发送至服务器，并等待数据返回。如果有正确HTTP数据返回转到5，否则转到7。
- 拆解返回的HTTP数据包，获得状态码和数据净核。先判断状态码，如果是一个表示成功处理的状态码（比如200）转到6，否则（比如500）转到7。
- 分析数据净核，根据不同情况处理，比如说，返回的是一个html页面，则渲染这个页面（可以理解为显示出来），渲染的过程中会遇到一些数据标记，比如图片，这时候就查找本地缓存，如果缓存里有且没过期，就使用本地缓存的数据，否则就向服务器发送请求，从2开始。同时还要下载和运行js代码。
- 根据不同的错误情况，显示相应的错误提醒。
作者：匿名用户
链接：https://www.zhihu.com/question/20513729/answer/15345582
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
10. HTTP协议、 HTTPS协议，SSL协议及完整交互过程；
http和https使用的是完全不同的连接方式用的端口也不一样,前者是80,后者是443。
http的连接很简单,是无状态的 ,当然现在http也可以 使用php+JS密码加密实现http安全访问。
HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议 要比http协议安全。
11. tcp的拥塞，快回传，ip的报文丢弃
拥塞避免
从慢启动可以看到,cwnd可以很快的增长上来,从而最大程度的利用网络带宽资源，但是cwnd不能一直这样无限增长下去，一定需要某个限制。TCP使用了一个叫慢启动门限(ssthresh)的变量，当cwnd超过该值后，慢启动过程结束，进入拥塞避免阶段。对于大多数TCP实现来说，ssthresh的值是65536(同样以字节计算)。拥塞避免的主要思想是加法增大，也就是cwnd的值不再指数级往上升，开始加法增加。此时当窗口中所有的报文段都被确认时，cwnd的大小加1，cwnd的值就随着RTT开始线性增加，这样就可以避免增长过快导致网络拥塞，慢慢的增加调整到网络的最佳值。
快速重传
其实TCP还有一种情况会进行重传：那就是收到3个相同的ACK。TCP在收到乱序到达包时就会立即发送ACK，TCP利用3个相同的ACK来判定数据包的丢失，此时进行快速重传，快速重传做的事情有：
1.把ssthresh设置为cwnd的一半
2.把cwnd再设置为ssthresh的值+3
3.重新进入拥塞避免阶段
12. https处理的一个过程，对称加密和非对称加密
13. head各个特点和区别
八、数据库MySql
1. MySQL的存储引擎的不同
2. 单个索引、联合索引、主键索引
3. mysql怎么分表，以及分表后如果想按条件分页查询怎么办(如果不是按分表字段来查询的话，几乎效率低下，无解)
4. 分表之后想让一个id多个表是自增的，效率实现
5. MySql的主从实时备份同步的配置，以及原理(从库读主库的binlog)，读写分离
6. 写SQL语句。。。
7. 索引的数据结构，B+树
8. 事务的四个特性，以及各自的特点（原子、隔离）等等，项目怎么解决这些问题
9. 数据库的锁：行锁，表锁；乐观锁，悲观锁
10. 数据库事务的几种粒度；
11. 关系型和非关系型数据库区别
九、设计模式
1. 单例模式：饱汉、饿汉。以及饿汉中的延迟加载,双重检查
2. 工厂模式、装饰者模式、观察者模式。
3. 工厂方法模式的优点（低耦合、高内聚，开放封闭原则）
十、算法
1. 使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。（考察高效率，解决产生冲突的问题）
2. 两个有序数组的合并排序
3. 一个数组的倒序
4. 计算一个正整数的正平方根
5. 说白了就是常见的那些查找、排序算法以及各自的时间复杂度
6. 二叉树的遍历算法
7. DFS,BFS算法
9. 比较重要的数据结构，如链表，队列，栈的基本理解及大致实现。
10. 排序算法与时空复杂度（快排为什么不稳定，为什么你的项目还在用）
11. 逆波兰计算器
12. Hoffman 编码
13. 查找树与红黑树
十一、并发与性能调优
1. 有个每秒钟5k个请求，查询手机号所属地的笔试题(记得不完整，没列出)，如何设计算法?请求再多，比如5w，如何设计整个系统?
这不是算法的问题吧，是架构设计。
1、服务器直接用数据库连接池从数据库拿数据，数据加索引，这是最原始方式，看看这个的承载量
2、1方式达不到需求就用数据缓存，比如redis，先从缓存取，取不到再从数据库取，取出来放入缓存，记得加个缓存时效，避免内存暴增。
3、利用集群和负载均衡，结合缓存技术，别说5k，就算5w都行
2. 高并发情况下，我们系统是如何支撑大量的请求的
3. 集群如何同步会话状态
4. 负载均衡的原理
5 .如果有一个特别大的访问量，到数据库上，怎么做优化（DB设计，DBIO，SQL优化，Java优化）
6. 如果出现大面积并发，在不增加服务器的基础上，如何解决服务器响应不及时问题“。
7. 假如你的项目出现性能瓶颈了，你觉得可能会是哪些方面，怎么解决问题。
8. 如何查找 造成 性能瓶颈出现的位置，是哪个位置照成性能瓶颈。
9. 你的项目中使用过缓存机制吗？有没用用户非本地缓存
