使人痛哭的10道题答案解析

1.正确答案【A】

答案解析

Dubbo提供了随机、轮询、最少调用优先等多种负载均衡策略，提供对zk等多种注册中心等支持，可以自动完成服务的注册与发现。dubbo提供可视化的管理后台，方便对服务状态进行监控和管理。dubbo的数据通讯默认使用netty来实现，拥有很是不错的性能。Dubbo默认的容错方案是Failover Cluster，即：失败自动切换，当出现失败，重试其它服务器。

除此以外，还提供如下其余容错方式：

Failfast Cluster

快速失败，只发起一次调用，失败当即报错。一般用于非幂等性的写操做，好比新增记录。

Failsafe Cluster

失败安全，出现异常时，直接忽略。一般用于写入审计日志等操做。

Failback Cluster

失败自动恢复，后台记录失败请求，定时重发。一般用于消息通知操做。

Forking Cluster

并行调用多个服务器，只要一个成功即返回。一般用于实时性要求较高的读操做，但须要浪费更多服务资源。可经过 forks=”2″ 来设置最大并行数。

Broadcast Cluster

广播调用全部提供者，逐个调用，任意一台报错则报错 。一般用于通知全部提供者更新缓存或日志等本地资源信息。

2.正确答案【B、D】

答案解析

Kafka只保证一个分区内的消息有序，不能保证一个topic的不一样分区之间的消息有序。

为了保证较高的处理效率，全部的消息读写都是在主patition中进行，其余副本分区只会从主分区复制数据。Kafka会在Zookeeper上针对每一个Topic维护一个称为ISR(in-sync replica)，就是已同步的副本集。若是某个主分区不可用了，Kafka就会从ISR集合中选择一个副本做为新的主分区。

消息的发送有三种方式：同步、异步以及oneway。同步模式下后台线程中发送消息时同步获取结果，这也是默认模式。

异步的模式容许生产者批量发送数据，能够极大的提升性能，可是会增长丢失数据的风险。oneway模式只发送消息不须要返回发送结果，消息可靠性最低，可是低延迟、高吞吐，适用于对可靠性要求不高的场景

3.正确答案【A、B、D】

答案解析

快速排序时间复杂度：

1. 最优状况：被选出来的基准值都是当前子数组的中间数。

不断地把一个规模为 n 的问题分解成规模为 n/2 的问题，一直分解到规模大小为 1。若是 n 等于 2，只须要分一次;若是 n 等于 4，须要分 2 次，以此类推，对于规模为 n 的问题，一共要进行 log(n) 次的切分。
把规模大小为 n 的问题分解成 n/2 的两个子问题时，和基准值进行了 n-1 次比较，复杂度就是 O(n)。
所以，在最优状况下，快速排序的复杂度是 O(nlogn)。

1. 最坏状况：基准值选择了子数组里的最大或者最小值

每次都把子数组分红了两个更小的子数组，其中一个的长度为 1，另一个的长度只比原子数组少 1，这样就须要n次的切分。
所以，算法复杂度为 O(n的平方)。

4.正确答案【A、B、C、D】

答案解析

虚拟机栈 也叫方法栈，是线程私有的，线程在执行每一个方法时都会同时建立一个栈帧，用来存储局部变量表、操做栈、动态连接、方法出口等信息。调用方法时执行入栈，方法返回时执行出栈。

本地方法栈与虚拟机栈相似，也是用来保存线程执行方法时的信息，不一样的是，执行java方法使用虚拟机栈，而执行native方法使用本地方法栈。

程序计数器 保存着当前线程所执行的字节码位置，每一个线程工做时都有一个独立的计数器。程序计数器为执行java方法服务，执行native方法时，程序计数器为空。

栈、本地方法栈、程序计数器这三个部分都是线程独占的。

堆 是JVM管理的内存中最大的一块，堆被全部线程共享，目的是为了存放对象实例，几乎全部的对象实例都在这里分配。当堆内存没有可用的空间时，会抛出OOM异常。根据对象存活的周期不一样，jvm把堆内存进行分代管理，由垃圾回收器来进行对象的回收管理。

方法区 也是各个线程共享的内存区域，又叫非堆区。用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据，JDK7中的永久代和JDK8中的Metaspace都是方法区的一种实现。

5.正确答案【A、D】

答案解析

A.等待2倍最大报文段生存时间以后在关闭连接，缘由有两个：
1、保证TCP协议的全双工链接可以可靠关闭
2、保证此次链接的重复数据段从网络中消失，防止端口被重用时可能产生数据混淆

B.shutdown可使TCP半双工，可是若是以前调用了close，则直接关闭了socket

C.收到了ack以后的状态，也是不能发只能收，进入FIN_WAIT_2
通讯中client和server两端的连接都是ESTABLISHED状态，而后client先主动发起了关闭连接请求，client向server发送了一个fin包，表示client端已经没有数据要发送了，而后client进入了FIN_WAIT_1状态。

server端收到fin后，返回ack，而后进入CLOSE_WAIT状态。此时server属于半关闭状态，由于此时client向server方向已经不会发送数据了，但是server向client端可能还有数据要发送。

当server端数据发送完毕后，server端会向client端发送fin，表示server端也没有数据要发送了，此时server进入LAST_ACK状态，就等待client的应答就能够关闭连接了。

client端收到server端的fin后，回复ack，而后进入TIME_WAIT状态。TIME_WAIT状态下须要等待2倍的最大报文段生存时间，来保证连接的可靠关闭。以后才会进入CLOSED关闭状态。而server端收到ack后直接就进入CLOSED状态。

D.因为TCP的下层网络（IP）可能出现丢失、重复或失序的状况，TCP协议提供可靠数据传输服务。为保证数据传输的正确性，TCP会重传其认为已丢失（包括报文中的比特错误）的包。

6.正确答案【A、B、C】

答案解析

b+树更适合索引系统，缘由有：

1. 因为叶节点之间有指针相连，b+树更适合范围检索;
2. 因为非页节点只保存关键字和指针，一样大小非叶节点，b+树能够容纳更多的关键字，能够下降树高，查询时磁盘读写代价更低;
3. B+树的查询效率比较稳定。任何关键字的查找必须走一条从根结点到叶子结点的路。全部关键字查询的路径长度相同，效率至关。

7.正确答案【A、B、C、D】

答案解析

netty线程模型采用“服务端监听线程”和“IO线程”分离的方式，boss线程组负责监听事件，建立socket并绑定到worker线程组。

worker线程组负责io处理。线程组由eventLoopGroup实现，其中包含了多个EventLoop事件处理器，每一个EventLoop包含一个处理线程。

一般状况下在NIO非阻塞模式下，Netty为每一个Channel分配一个EventLoop，而且它的整个生命周期中的事件都由这个EventLoop来处理。

一个eventLoop能够绑定多个Channel。

eventLoop的处理模型，netty4中channel的读写事件都是由worker线程来处理。
请求处理中最主要的就是channelPipeline，其中包含了一组channelHandler。
这些handler组成了责任链模式，依次对channel中的消息进行处理。

通常接收消息时，由pipeline处理完成会把消息提交到业务线程池进行处理，当业务线程处理完成时，会封装成task，提交回channel对应的eventLoop来写回返回值。

8.正确答案【B】

答案解析

在执行sql时，首先会从SqlSessionFactory中建立一个新的SqlSession。
sql语句是经过sqlSession中的Executor来执行，Executor根据SqlSession传递的参数执行query()方法，而后建立一个StatementHandler对象，将必要的参数传递给StatementHandler，由StatementHandler来完成对数据库的查询。

StatementHandler调用ParameterHandler的setParameters方法，把用户传递的参数转换成JDBC Statement所须要的参数， 调用原生JDBC来执行语句。

最后由ResultSetHandler的handleResultSets方法对JDBC返回的ResultSet结果集转换成对象集，并逐级返回结果，完成一次sql语句执行。

9.正确答案【B】

答案解析

咱们看看向线程池提交任务时的执行顺序。

向线程池提交任务时，会首先判断线程池中的线程数是否大于设置的核心线程数，若是不大于，就建立一个核心线程来执行任务。

若是大于核心线程数，就会判断缓冲队列是否满了，若是没有满，则放入队列，等待线程空闲时执行任务。

若是队列已经满了，则判断是否达到了线程池设置的最大线程数，若是没有达到，就建立新线程来执行任务。

若是已经达到了最大线程数，则执行指定的拒绝策略。

10.正确答案【A】

答案解析

类的加载指的是将编译好的class类文件中的字节码读入到内存中，将其放在方法区内并建立对应的Class对象。

类的加载分为加载、连接、初始化，其中连接又包括验证、准备、解析三步。看到图中上半部分深绿色，咱们逐个分析：

加载是文件到内存的过程。经过类的彻底限定名查找此类字节码文件，并利用字节码文件建立一个Class对象

验证是对类文件内容验证。目的在于确保Class文件符合当前虚拟机要求，不会危害虚拟机自身安全。主要包括四种：文件格式验证，元数据验证，字节码验证，符号引用验证。

准备阶段是进行内存分配。为类变量也就是类中由static修饰的变量分配内存，而且设置初始值，这里要注意，初始值是0或者null，而不是代码中设置的具体值，代码中设置的值是在初始化阶段完成的。另外这里也不包含用final修饰的静态变量，由于final在编译的时候就会分配了。

解析主要是解析字段、接口、方法。主要是将常量池中的符号引用替换为直接引用的过程。直接引用就是直接指向目标的指针、相对偏移量等。

最后是初始化：主要完成静态块执行与静态变量的赋值。这是类加载最后阶段，若被加载类的父类没有初始化，则先对父类进行初始化。

只有对类主动使用时，才会进行初始化，初始化的触发条件包括建立类的实例的时候、访问类的静态方法或者静态变量的时候、Class.forName()反射类的时候、或者某个子类被初始化的时候