java 面试题汇总

文章转自与：https://blog.csdn.net/weixin_38399962/article/details/80358168

 

 

JAVA基础
JAVA中的几种基本类型，各占用多少字节？
 
下图单位是bit,非字节 1B=8bit 

String能被继承吗？为何？
不能够，由于String类有final修饰符，而final修饰的类是不能被继承的，实现细节不容许改变。日常咱们定义的String str=”a”;其实和String str=new String(“a”)仍是有差别的。

前者默认调用的是String.valueOf来返回String实例对象，至于调用哪一个则取决于你的赋值，好比String num=1,调用的是 
public static String valueOf(int i) { 
return Integer.toString(i); 
}

后者则是调用以下部分： 
public String(String original) { 
this.value = original.value; 
this.hash = original.hash; 
} 
最后咱们的变量都存储在一个char数组中 
private final char value[];

String， Stringbuffer， StringBuilder 的区别。
String 字符串常量(final修饰，不可被继承)，String是常量，当建立以后即不能更改。(能够经过StringBuffer和StringBuilder建立String对象(经常使用的两个字符串操做类)。) 
StringBuffer 字符串变量（线程安全）,其也是final类别的，不容许被继承，其中的绝大多数方法都进行了同步处理，包括经常使用的Append方法也作了同步处理(synchronized修饰)。其自jdk1.0起就已经出现。其toString方法会进行对象缓存，以减小元素复制开销。 
public synchronized String toString() { 
if (toStringCache == null) { 
toStringCache = Arrays.copyOfRange(value, 0, count); 
} 
return new String(toStringCache, true); 
}

StringBuilder 字符串变量（非线程安全）其自jdk1.5起开始出现。与StringBuffer同样都继承和实现了一样的接口和类，方法除了没使用synch修饰之外基本一致，不一样之处在于最后toString的时候，会直接返回一个新对象。 
public String toString() { 
// Create a copy, don’t share the array 
return new String(value, 0, count); 
}

ArrayList 和 LinkedList 有什么区别。
ArrayList和LinkedList都实现了List接口，有如下的不一样点： 
一、ArrayList是基于索引的数据接口，它的底层是数组。它能够以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每个元素都和它的前一个和后一个元素连接在一块儿，在这种状况下，查找某个元素的时间复杂度是O(n)。 
二、相对于ArrayList，LinkedList的插入，添加，删除操做速度更快，由于当元素被添加到集合任意位置的时候，不须要像数组那样从新计算大小或者是更新索引。 
三、LinkedList比ArrayList更占内存，由于LinkedList为每个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。

讲讲类的实例化顺序，好比父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当 new 的时候， 他们的执行顺序。
此题考察的是类加载器实例化时进行的操做步骤（加载–>链接->初始化）。 
父类静态代变量、 
父类静态代码块、 
子类静态变量、 
子类静态代码块、 
父类非静态变量（父类实例成员变量）、 
父类构造函数、 
子类非静态变量（子类实例成员变量）、 
子类构造函数。 
测试demo：http://blog.csdn.net/u014042066/article/details/77574956 
参阅个人博客《深刻理解类加载》：http://blog.csdn.net/u014042066/article/details/77394480

用过哪些 Map 类，都有什么区别，HashMap 是线程安全的吗,并发下使用的 Map 是什么，他们内部原理分别是什么，好比存储方式， hashcode，扩容， 默认容量等。
hashMap是线程不安全的，HashMap是数组+链表+红黑树（JDK1.8增长了红黑树部分）实现的，采用哈希表来存储的， 
参照该连接：https://zhuanlan.zhihu.com/p/21673805 
JAVA8 的 ConcurrentHashMap 为何放弃了分段锁，有什么问题吗，若是你来设计，你如何设计。 
参照：https://yq.aliyun.com/articles/36781

有没有有顺序的 Map 实现类， 若是有， 他们是怎么保证有序的。
TreeMap和LinkedHashMap是有序的（TreeMap默认升序，LinkedHashMap则记录了插入顺序）。 
参照：http://uule.iteye.com/blog/1522291

请你简单说下HashMap的Put()方法.

抽象类和接口的区别，类能够继承多个类么，接口能够继承多个接口么,类能够实现多个接口么。
一、抽象类和接口都不能直接实例化，若是要实例化，抽象类变量必须指向实现全部抽象方法的子类对象，接口变量必须指向实现全部接口方法的类对象。 
二、抽象类要被子类继承，接口要被类实现。 
三、接口只能作方法申明，抽象类中能够作方法申明，也能够作方法实现 
四、接口里定义的变量只能是公共的静态的常量，抽象类中的变量是普通变量。 
五、抽象类里的抽象方法必须所有被子类所实现，若是子类不能所有实现父类抽象方法，那么该子类只能是抽象类。一样，一个实现接口的时候，如不能所有实现接口方法，那么该类也只能为抽象类。 
六、抽象方法只能申明，不能实现。abstract void abc();不能写成abstract void abc(){}。 
七、抽象类里能够没有抽象方法 
八、若是一个类里有抽象方法，那么这个类只能是抽象类 
九、抽象方法要被实现，因此不能是静态的，也不能是私有的。 
十、接口可继承接口，并可多继承接口，但类只能单根继承。

继承和聚合的区别在哪。
继承指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并能够增长它本身的新功能的能力，继承是类与类或者接口与接口之间最多见的关系；在Java中此类关系经过关键字extends明确标识，在设计时通常没有争议性； 
 
聚合是关联关系的一种特例，他体现的是总体与部分、拥有的关系，即has-a的关系，此时总体与部分之间是可分离的，他们能够具备各自的生命周期，部分能够属于多个总体对象，也能够为多个总体对象共享；好比计算机与CPU、公司与员工的关系等；表如今代码层面，和关联关系是一致的，只能从语义级别来区分； 

参考：http://www.cnblogs.com/jiqing9006/p/5915023.html

讲讲你理解的 nio和 bio 的区别是啥，谈谈 reactor 模型。
IO是面向流的，NIO是面向缓冲区的 
参考：https://zhuanlan.zhihu.com/p/23488863 
http://developer.51cto.com/art/201103/252367.htm 
http://www.jianshu.com/p/3f703d3d804c

反射的原理，反射建立类实例的三种方式是什么
参照：http://www.jianshu.com/p/3ea4a6b57f87?amp

http://blog.csdn.net/yongjian1092/article/details/7364451

反射中，Class.forName 和 ClassLoader 区别。
 

Class.forName(className)方法，其实调用的方法是Class.forName(className,true,classloader);注意看第2个boolean参数，它表示的意思，在loadClass后必须初始化。比较下咱们前面准备jvm加载类的知识，咱们能够清晰的看到在执行过此方法后，目标对象的 static块代码已经被执行，static参数也已经被初始化。

 再看ClassLoader.loadClass(className)方法，其实他调用的方法是ClassLoader.loadClass(className,false);仍是注意看第2个 boolean参数，该参数表示目标对象被装载后不进行连接，这就意味这不会去执行该类静态块中间的内容。所以2者的区别就显而易见了

https://my.oschina.net/gpzhang/blog/486743

描述动态代理的几种实现方式，分别说出相应的优缺点。
Jdk cglib jdk底层是利用反射机制，须要基于接口方式，这是因为 
Proxy.newProxyInstance(target.getClass().getClassLoader(), 
target.getClass().getInterfaces(), this); 
Cglib则是基于asm框架，实现了无反射机制进行代理，利用空间来换取了时间，代理效率高于jdk 
http://lrd.ele.me/2017/01/09/dynamic_proxy/

动态代理与 cglib 实现的区别
同上（基于invocationHandler和methodInterceptor）

为何 CGlib 方式能够对接口实现代理。
同上

final 的用途
类、变量、方法 
http://www.importnew.com/7553.html

写出三种单例模式实现。
懒汉式单例，饿汉式单例，双重检查等 
参考：https://my.oschina.net/dyyweb/blog/609021

如何在父类中为子类自动完成全部的 hashcode 和 equals 实现？这么作有何优劣。
同时复写hashcode和equals方法，优点能够添加自定义逻辑，且没必要调用超类的实现。 
参照：http://java-min.iteye.com/blog/1416727

请结合 OO 设计理念，谈谈访问修饰符 public、private、protected、default 在应用设计中的做用。
访问修饰符，主要标示修饰块的做用域，方便隔离防御

同一个类 同一个包 不一样包的子类 不一样包的非子类
1
2
Private √ 
Default √ √ 
Protected √ √ √ 
Public √ √ √ √ 
public： Java语言中访问限制最宽的修饰符，通常称之为“公共的”。被其修饰的类、属性以及方法不 
　　　　　仅能够跨类访问，并且容许跨包（package）访问。 
private: Java语言中对访问权限限制的最窄的修饰符，通常称之为“私有的”。被其修饰的类、属性以 
　　　　　及方法只能被该类的对象访问，其子类不能访问，更不能容许跨包访问。 
protect: 介于public 和 private 之间的一种访问修饰符，通常称之为“保护形”。被其修饰的类、 
　　　　　属性以及方法只能被类自己的方法及子类访问，即便子类在不一样的包中也能够访问。 
default：即不加任何访问修饰符，一般称为“默认访问模式“。该模式下，只容许在同一个包中进行访 
　　　　　问。

深拷贝和浅拷贝区别。
http://www.oschina.net/translate/java-copy-shallow-vs-deep-in-which-you-will-swim

数组和链表数据结构描述，各自的时间复杂度
http://blog.csdn.net/snow_wu/article/details/53172721

error 和 exception 的区别，CheckedException，RuntimeException 的区别
http://blog.csdn.net/woshixuye/article/details/8230407

请列出 5 个运行时异常。
同上

在本身的代码中，若是建立一个 java.lang.String 对象，这个对象是否能够被类加载器加载？为何
类加载无须等到“首次使用该类”时加载，jvm容许预加载某些类。。。。 
http://www.cnblogs.com/jasonstorm/p/5663864.html

说一说你对 java.lang.Object 对象中 hashCode 和 equals 方法的理解。在什么场景下须要从新实现这两个方法。
参考上边试题

在 jdk1.5 中，引入了泛型，泛型的存在是用来解决什么问题。
泛型的本质是参数化类型，也就是说所操做的数据类型被指定为一个参数，泛型的好处是在编译的时候检查类型安全，而且全部的强制转换都是自动和隐式的，以提升代码的重用率 
http://baike.baidu.com/item/java%E6%B3%9B%E5%9E%8B

这样的 a.hashcode() 有什么用，与 a.equals(b)有什么关系。
hashcode 
hashcode（）方法提供了对象的hashCode值，是一个native方法，返回的默认值与System.identityHashCode(obj)一致。

一般这个值是对象头部的一部分二进制位组成的数字，具备必定的标识对象的意义存在，但毫不定于地址。

做用是：用一个数字来标识对象。好比在HashMap、HashSet等相似的集合类中，若是用某个对象自己做为Key，即要基于这个对象实现Hash的写入和查找，那么对象自己如何实现这个呢？就是基于hashcode这样一个数字来完成的，只有数字才能完成计算和对比操做。

hashcode是否惟一 
hashcode只能说是标识对象，在hash算法中能够将对象相对离散开，这样就能够在查找数据的时候根据这个key快速缩小数据的范围，但hashcode不必定是惟一的，因此hash算法中定位到具体的链表后，须要循环链表，而后经过equals方法来对比Key是不是同样的。

equals与hashcode的关系 
equals相等两个对象，则hashcode必定要相等。可是hashcode相等的两个对象不必定equals相等。 
https://segmentfault.com/a/1190000004520827

有没有可能 2 个不相等的对象有相同的 hashcode。
有

Java 中的 HashSet 内部是如何工做的。
底层是基于hashmap实现的 
http://wiki.jikexueyuan.com/project/java-collection/hashset.html 
什么是序列化，怎么序列化，为何序列化，反序列化会遇到什么问题，如何解决。 
http://www.importnew.com/17964.html

JVM 知识
什么状况下会发生栈内存溢出。
若是线程请求的栈深度大于虚拟机所容许的深度，将抛出StackOverflowError异常。 若是虚拟机在动态扩展栈时没法申请到足够的内存空间，则抛出OutOfMemoryError异常。 
参照：http://wiki.jikexueyuan.com/project/java-vm/storage.html

JVM 的内存结构，Eden 和 Survivor 比例。
 
eden 和 survior 是按8比1分配的 
http://blog.csdn.net/lojze_ly/article/details/49456255

jvm 中一次完整的 GC 流程是怎样的，对象如何晋升到老年代，说说你知道的几种主要的jvm 参数。
对象诞生即新生代->eden，在进行minor gc过程当中，若是依旧存活，移动到from，变成Survivor，进行标记代数，如此检查必定次数后，晋升为老年代， 
http://www.cnblogs.com/redcreen/archive/2011/05/04/2037056.html 
http://ifeve.com/useful-jvm-flags/ 
https://wangkang007.gitbooks.io/jvm/content/jvmcan_shu_xiang_jie.html

你知道哪几种垃圾收集器，各自的优缺点，重点讲下 cms，包括原理，流程，优缺点
Serial、parNew、ParallelScavenge、SerialOld、ParallelOld、CMS、G1 
https://wangkang007.gitbooks.io/jvm/content/chapter1.html

垃圾回收算法的实现原理。
http://www.importnew.com/13493.html

当出现了内存溢出，你怎么排错。
首先分析是什么类型的内存溢出，对应的调整参数或者优化代码。 
https://wangkang007.gitbooks.io/jvm/content/4jvmdiao_you.html

JVM 内存模型的相关知识了解多少，好比重排序，内存屏障，happen-before，主内存，工做内存等。
内存屏障：为了保障执行顺序和可见性的一条cpu指令 
重排序：为了提升性能，编译器和处理器会对执行进行重拍 
happen-before：操做间执行的顺序关系。有些操做先发生。 
主内存：共享变量存储的区域便是主内存 
工做内存：每一个线程copy的本地内存，存储了该线程以读/写共享变量的副本 
http://ifeve.com/java-memory-model-1/ 
http://www.jianshu.com/p/d3fda02d4cae 
http://blog.csdn.net/kenzyq/article/details/50918457

简单说说你了解的类加载器。
类加载器的分类（bootstrap,ext,app,curstom），类加载的流程(load-link-init) 
http://blog.csdn.net/gjanyanlig/article/details/6818655/

讲讲 JAVA 的反射机制。
Java程序在运行状态能够动态的获取类的全部属性和方法，并实例化该类，调用方法的功能 
http://baike.baidu.com/link?url=C7p1PeLa3ploAgkfAOK-4XHE8HzQuOAB7K5GPcK_zpbAa_Aw-nO3997K1oir8N–1_wxXZfOThFrEcA0LjVP6wNOwidVTkLBzKlQVK6JvXYvVNhDWV9yF-NIOebtg1hwsnagsjUhOE2wxmiup20RRa#7

大家线上应用的 JVM 参数有哪些。
-server 
Xms6000M 
-Xmx6000M 
-Xmn500M 
-XX:PermSize=500M 
-XX:MaxPermSize=500M 
-XX:SurvivorRatio=65536 
-XX:MaxTenuringThreshold=0 
-Xnoclassgc 
-XX:+DisableExplicitGC 
-XX:+UseParNewGC 
-XX:+UseConcMarkSweepGC 
-XX:+UseCMSCompactAtFullCollection 
-XX:CMSFullGCsBeforeCompaction=0 
-XX:+CMSClassUnloadingEnabled 
-XX:-CMSParallelRemarkEnabled 
-XX:CMSInitiatingOccupancyFraction=90 
-XX:SoftRefLRUPolicyMSPerMB=0 
-XX:+PrintClassHistogram 
-XX:+PrintGCDetails 
-XX:+PrintGCTimeStamps 
-XX:+PrintHeapAtGC 
-Xloggc:log/gc.log

g1 和 cms 区别,吞吐量优先和响应优先的垃圾收集器选择。
Cms是以获取最短回收停顿时间为目标的收集器。基于标记-清除算法实现。比较占用cpu资源，切易形成碎片。 
G1是面向服务端的垃圾收集器，是jdk9默认的收集器，基于标记-整理算法实现。可利用多核、多cpu，保留分代，实现可预测停顿，可控。 
http://blog.csdn.net/linhu007/article/details/48897597 
请解释以下 jvm 参数的含义： 
-server -Xms512m -Xmx512m -Xss1024K 
-XX:PermSize=256m -XX:MaxPermSize=512m -XX:MaxTenuringThreshold=20 
XX:CMSInitiatingOccupancyFraction=80 -XX:+UseCMSInitiatingOccupancyOnly。

Server模式启动 
最小堆内存512m 
最大512m 
每一个线程栈空间1m 
永久代256 
最大永久代256 
最大转为老年代检查次数20 
Cms回收开启时机：内存占用80% 
命令JVM不基于运行时收集的数据来启动CMS垃圾收集周期

 

 
开源框架知识
简单讲讲 tomcat 结构，以及其类加载器流程。
Server- –多个service 
Container级别的：–>engine–》host–>context 
Listenter 
Connector 
Logging、Naming、Session、JMX等等 

经过WebappClassLoader 加载class 
http://www.ibm.com/developerworks/cn/java/j-lo-tomcat1/ 
http://blog.csdn.net/dc_726/article/details/11873343 
http://www.cnblogs.com/xing901022/p/4574961.html 
http://www.jianshu.com/p/62ec977996df

tomcat 如何调优，涉及哪些参数。
硬件上选择，操做系统选择，版本选择，jdk选择，配置jvm参数，配置connector的线程数量，开启gzip压缩，trimSpaces，集群等 
http://blog.csdn.net/lifetragedy/article/details/7708724

讲讲 Spring 加载流程。
经过listener入口，核心是在AbstractApplicationContext的refresh方法，在此处进行装载bean工厂，bean，建立bean实例，拦截器，后置处理器等。 
https://www.ibm.com/developerworks/cn/java/j-lo-spring-principle/

讲讲 Spring 事务的传播属性。
七种传播属性。 
事务传播行为 
所谓事务的传播行为是指，若是在开始当前事务以前，一个事务上下文已经存在，此时有若干选项能够指定一个事务性方法的执行行为。在TransactionDefinition定义中包括了以下几个表示传播行为的常量： 
TransactionDefinition.PROPAGATION_REQUIRED：若是当前存在事务，则加入该事务；若是当前没有事务，则建立一个新的事务。 
TransactionDefinition.PROPAGATION_REQUIRES_NEW：建立一个新的事务，若是当前存在事务，则把当前事务挂起。 
TransactionDefinition.PROPAGATION_SUPPORTS：若是当前存在事务，则加入该事务；若是当前没有事务，则以非事务的方式继续运行。 
TransactionDefinition.PROPAGATION_NOT_SUPPORTED：以非事务方式运行，若是当前存在事务，则把当前事务挂起。 
TransactionDefinition.PROPAGATION_NEVER：以非事务方式运行，若是当前存在事务，则抛出异常。 
TransactionDefinition.PROPAGATION_MANDATORY：若是当前存在事务，则加入该事务；若是当前没有事务，则抛出异常。 
TransactionDefinition.PROPAGATION_NESTED：若是当前存在事务，则建立一个事务做为当前事务的嵌套事务来运行；若是当前没有事务，则该取值等价于TransactionDefinition.PROPAGATION_REQUIRED。 
https://www.ibm.com/developerworks/cn/education/opensource/os-cn-spring-trans/

Spring 如何管理事务的。
编程式和声明式 
同上

Spring 怎么配置事务（具体说出一些关键的 xml 元素）。
 

说说你对 Spring 的理解，非单例注入的原理？它的生命周期？循环注入的原理， aop 的实现原理，说说 aop 中的几个术语，它们是怎么相互工做的。
单例注入是经过单例beanFactory进行建立，生命周期是在建立的时候经过接口实现开启，循环注入是经过后置处理器，aop其实就是经过反射进行动态代理，pointcut，advice等。 
Aop相关：https://blog.csdn.net/weixin_38399962/article/details/79882226

 

BeanFactory和ApplicationContext有什么区别？
 BeanFactory 能够理解为含有bean集合的工厂类。BeanFactory 包含了种bean的定义，以便在接收到客户端请求时将对应的bean实例化。

 BeanFactory还能在实例化对象的时生成协做类之间的关系。此举将bean自身与bean客户端的配置中解放出来。BeanFactory还包含了bean生命周期的控制，调用客户端的初始化方法（initialization methods）和销毁方法（destruction methods）。

从表面上看，application context如同bean factory同样具备bean定义、bean关联关系的设置，根据请求分发bean的功能。但application context在此基础上还提供了其余的功能。

提供了支持国际化的文本消息
统一的资源文件读取方式
已在监听器中注册的bean的事件

 

你对Spring核心组件的理解
核心组件：bean，context，core.

 

个人理解 :

咱们知道 Bean 包装的是 Object，而 Object 必然有数据，如何给这些数据提供生存环境就是 Context 要解决的问题，对 Context 来讲他就是要发现每一个 Bean 之间的关系，为它们创建这种关系而且要维护好这种关系。因此 Context 就是一个 Bean 关系的集合，这个关系集合又叫 Ioc 容器，一旦创建起这个 Ioc 容器后 Spring 就能够为你工做了。那 Core 组件又有什么用武之地呢？其实 Core 就是发现、创建和维护每一个 Bean 之间的关系所须要的一些列的工具，从这个角度看来，Core 这个组件叫 Util 更能让你理解。

 

简述Bean的生命周期
Spring容器初始化-> bean构造器-> bean字段注入-> 【init-method】调用<bean>的init-method属性指定的初始化方法

->容器初始化成功 ->单例bean的使用->关闭容器->【destroy-method】调用<bean>的destroy-method属性指定的初始化方法

->bean死亡

详见 https://www.cnblogs.com/zrtqsk/p/3735273.html

 

@AspectJ 的用法
https://blog.csdn.net/weixin_38399962/article/details/83894823

 
Springmvc 中 DispatcherServlet 初始化过程。
入口是web.xml中配置的ds，ds继承了HttpServletBean，FrameworkServlet，经过其中的init方法进行初始化装载bean和实例，initServletBean是实际完成上下文工做和bean初始化的方法。 
http://www.mamicode.com/info-detail-512105.html

 

SpringBoot比Spring作了哪些改进?
•    独立运行
•    简化配置
•    自动配置
•    无代码生成和 XML 配置
•    应用监控
•    上手容易

详情移步: 为何说JAVA程序员必须掌握SpringBoot?

 

你如何理解 Spring Boot 中的 Starters？ 
Starters 能够理解为启动器，它包含了一系列能够集成到应用里面的依赖包，你能够一站式集成 Spring 及其余技术，而不须要处处找示例代码和依赖包。如你想使用 Spring JPA 访问数据库，只要加入 spring-boot-starter-data-jpa 启动器依赖就能使用了。 
Starters 包含了许多项目中须要用到的依赖，它们能快速持续的运行，都是一系列获得支持的管理传递性依赖。 

 

SpringIOC是什么?DI是什么 优势是什么? 
    控制反转是应用于软件工程领域中的，在运行时被装配器对象来绑定耦合对象的一种编程技巧，对象之间耦合关系在编译时一般是未知的。在传统的编程方式中，业务逻辑的流程是由应用程序中的早已被设定好关联关系的对象来决定的。在使用控制反转的状况下，业务逻辑的流程是由对象关系图来决定的，该对象关系图由装配器负责实例化，这种实现方式还能够将对象之间的关联关系的定义抽象化。而绑定的过程是经过“依赖注入”实现的。

         控制反转是一种以给予应用程序中目标组件更多控制为目的设计范式，并在咱们的实际工做中起到了有效的做用。

依赖注入是在编译阶段还没有知所需的功能是来自哪一个的类的状况下，将其余对象所依赖的功能对象实例化的模式。这就须要一种机制用来激活相应的组件以提供特定的功能，因此依赖注入是控制反转的基础。不然若是在组件不受框架控制的状况下，框架又怎么知道要建立哪一个组件？

在Java中依然注入有如下三种实现方式：

构造器注入
Setter方法注入
接口注入

 
操做系统
Linux 系统下你关注过哪些内核参数，说说你知道的。
 
Tcp/ip io cpu memory 
net.ipv4.tcp_syncookies = 1 
#启用syncookies 
net.ipv4.tcp_max_syn_backlog = 8192 
#SYN队列长度 
net.ipv4.tcp_synack_retries=2 
#SYN ACK重试次数 
net.ipv4.tcp_fin_timeout = 30 
#主动关闭方FIN-WAIT-2超时时间 
net.ipv4.tcp_keepalive_time = 1200 
#TCP发送keepalive消息的频度 
net.ipv4.tcp_tw_reuse = 1 
#开启TIME-WAIT重用 
net.ipv4.tcp_tw_recycle = 1 
#开启TIME-WAIT快速回收 
net.ipv4.ip_local_port_range = 1024 65000 
#向外链接的端口范围 
net.ipv4.tcp_max_tw_buckets = 5000 
#最大TIME-WAIT数量，超过当即清除 
net.ipv4.tcp_syn_retries = 2 
#SYN重试次数 
echo “fs.file-max=65535” >> /etc/sysctl.conf 
sysctl -p

http://www.haiyun.me/category/system/

Linux 下 IO 模型有几种，各自的含义是什么。
阻塞式io，非阻塞io，io复用模型，信号驱动io模型，异步io模型。 
https://yq.aliyun.com/articles/46404 
https://yq.aliyun.com/articles/46402

epoll 和 poll 有什么区别。
select的本质是采用32个整数的32位，即32*32= 1024来标识，fd值为1-1024。当fd的值超过1024限制时，就必须修改FD_SETSIZE的大小。这个时候就能够标识32*max值范围的fd。 
对于单进程多线程，每一个线程处理多个fd的状况，select是不适合的。 
1.全部的线程均是从1-32*max进行扫描，每一个线程处理的均是一段fd值，这样作有点浪费 
2.1024上限问题，一个处理多个用户的进程，fd值远远大于1024 
因此这个时候应该采用poll， 
poll传递的是数组头指针和该数组的长度，只要数组的长度不是很长，性能仍是很不错的，由于poll一次在内核中申请4K（一个页的大小来存放fd），尽可能控制在4K之内 
epoll仍是poll的一种优化，返回后不须要对全部的fd进行遍历，在内核中维持了fd的列表。select和poll是将这个内核列表维持在用户态，而后传递到内核中。可是只有在2.6的内核才支持。 
epoll更适合于处理大量的fd ，且活跃fd不是不少的状况，毕竟fd较多仍是一个串行的操做 
https://yq.aliyun.com/articles/10525

平时用到哪些 Linux 命令。
Ls,find,tar,tail,cp,rm,vi，grep,ps,pkill等等 
https://yq.aliyun.com/articles/69417?spm=5176.100240.searchblog.18.Zrbh9R

用一行命令查看文件的最后五行。
Tail -n 5 filename

用一行命令输出正在运行的 java 进程。
ps -ef|grep Java

介绍下你理解的操做系统中线程切换过程。
控制权的转换，根据优先级切换上下文（用户，寄存器，系统） 
http://www.cnblogs.com/kkshaq/p/4544426.html

进程和线程的区别。
Linux 实现并无区分这两个概念（进程和线程） 
1. 进程：程序的一次执行 
2. 线程：CPU的基本调度单位 
一个进程能够包含多个线程。

http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html

 

 
多线程
多线程的几种实现方式，什么是线程安全。
实现runable接口，继承thread类。 
http://ifeve.com/java-multi-threading-concurrency-interview-questions-with-answers/

volatile 的原理，做用，能代替锁么。
Volatile利用内存栅栏机制来保持变量的一致性。不能代替锁，其只具有数据可见性一致性，不具有原子性。 
http://blog.csdn.net/gongzi2311/article/details/20715185

画一个线程的生命周期状态图。
新建，可运行，运行中， 睡眠，阻塞，等待，死亡。 
 
http://ifeve.com/thread-status

sleep 和 wait 的区别。
Sleep是休眠线程，wait是等待，sleep是thread的静态方法，wait则是object的方法。 
Sleep依旧持有锁，并在指定时间自动唤醒。wait则释放锁。 
http://www.jianshu.com/p/4ec3f4b3903d

Lock 与 Synchronized 的区别。
首先二者都保持了并发场景下的原子性和可见性，区别则是synchronized的释放锁机制是交由其自身控制，且互斥性在某些场景下不符合逻辑，没法进行干预，不可人为中断等。 
而lock经常使用的则有ReentrantLock和readwritelock二者，添加了相似锁投票、定时锁等候和可中断锁等候的一些特性。此外，它还提供了在激烈争用状况下更佳的性能。 
http://blog.csdn.net/vking_wang/article/details/9952063

synchronized 的原理是什么，解释如下名词：重排序，自旋锁，偏向锁，轻量级锁，可重入锁，公平锁，非公平锁，乐观锁，悲观锁。
Synchronized底层是经过监视器的enter和exit实现 
https://my.oschina.net/cnarthurs/blog/847801 
http://blog.csdn.net/a314773862/article/details/54095819

用过哪些原子类，他们的原理是什么。
AtomicInteger； AtomicLong； AtomicReference； AtomicBoolean；基于CAS原语实现 ，比较并交换、加载连接/条件存储，最坏的状况下是旋转锁 
https://www.ibm.com/developerworks/cn/java/j-jtp11234/index.html 
http://www.jmatrix.org/java/848.html

用过线程池吗，newCache 和 newFixed 有什么区别，他们的原理简单归纳下，构造函数的各个参数的含义是什么，好比 coreSize，maxsize 等。
newSingleThreadExecutor返回以个包含单线程的Executor,将多个任务交给此Exector时，这个线程处理完一个任务后接着处理下一个任务，若该线程出现异常，将会有一个新的线程来替代。

　　newFixedThreadPool返回一个包含指定数目线程的线程池，若是任务数量多于线程数目，那么没有没有执行的任务必须等待，直到有任务完成为止。

newCachedThreadPool根据用户的任务数建立相应的线程来处理，该线程池不会对线程数目加以限制，彻底依赖于JVM能建立线程的数量，可能引发内存不足。 
底层是基于ThreadPoolExecutor实现，借助reentrantlock保证并发。 
coreSize核心线程数，maxsize最大线程数。 
http://ifeve.com/java-threadpoolexecutor/

线程池的关闭方式有几种，各自的区别是什么。
Shutdown shutdownNow tryTerminate 清空工做队列，终止线程池中各个线程，销毁线程池 
http://blog.csdn.net/xxcupid/article/details/51993235

假若有一个第三方接口，有不少个线程去调用获取数据，如今规定每秒钟最多有 10 个线程同时调用它，如何作到。
ScheduledThreadPoolExecutor 设置定时，进行调度。 
public ScheduledThreadPoolExecutor(int corePoolSize, 
ThreadFactory threadFactory) { 
super(corePoolSize, Integer.MAX_VALUE, 0, TimeUnit.NANOSECONDS, 
new DelayedWorkQueue(), threadFactory); 
}

http://ifeve.com/java-scheduledthreadpoolexecutor/

spring 的 controller 是单例仍是多例，怎么保证并发的安全。
单例 
经过单例工厂 DefaultSingletonBeanRegistry实现单例 
经过保AsyncTaskExecutor持安全

用三个线程按顺序循环打印 abc 三个字母，好比 abcabcabc。
public static void main(String[] args) { 
final String str=”abc”; 
ExecutorService executorService= Executors.newFixedThreadPool(3); 
executorService.execute(new Runnable() { 
@Override 
public void run() { 
System.out.println(“1”+str); 
} 
});executorService.execute(new Runnable() { 
@Override 
public void run() { 
System.out.println(“2”+str); 
} 
});executorService.execute(new Runnable() { 
@Override 
public void run() { 
System.out.println(“2”+str); 
} 
}); 
}

ThreadLocal 用过么，用途是什么，原理是什么，用的时候要注意什么。
Threadlocal底层是经过threadlocalMap进行存储键值 每一个ThreadLocal类建立一个Map，而后用线程的ID做为Map的key，实例对象做为Map的value，这样就能达到各个线程的值隔离的效果。 
ThreadLocal的做用是提供线程内的局部变量，这种变量在线程的生命周期内起做用，减小同一个线程内多个函数或者组件之间一些公共变量的传递的复杂度。 
谁设置谁负责移除 
http://qifuguang.me/2015/09/02/[Java%E5%B9%B6%E5%8F%91%E5%8C%85%E5%AD%A6%E4%B9%A0%E4%B8%83]%E8%A7%A3%E5%AF%86ThreadLocal/

若是让你实现一个并发安全的链表，你会怎么作。
Collections.synchronizedList() ConcurrentLinkedQueue 
http://blog.csdn.net/xingjiarong/article/details/48046751

有哪些无锁数据结构，他们实现的原理是什么。
LockFree，CAS 
基于jdk提供的原子类原语实现，例如AtomicReference 
http://blog.csdn.net/b_h_l/article/details/8704480

讲讲 java 同步机制的 wait 和 notify。
首先这两个方法只能在同步代码块中调用，wait会释放掉对象锁，等待notify唤醒。 
http://blog.csdn.net/ithomer/article/details/7685594

多线程若是线程挂住了怎么办。
根据具体状况（sleep,wait,join等），酌情选择notifyAll，notify进行线程唤醒。 
http://blog.chinaunix.net/uid-122937-id-215913.html

countdowlatch 和 cyclicbarrier 的内部原理和用法，以及相互之间的差异。
CountDownLatch是一个同步辅助类，在完成一组正在其余线程中执行的操做以前，它运行一个或者多个线程一直处于等待状态。 
CyclicBarrier要作的事情是，让一组线程到达一个屏障（也能够叫同步点）时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，全部被屏障拦截的线程才会继续运行。 
CyclicBarrier初始化的时候，设置一个屏障数。线程调用await()方法的时候，这个线程就会被阻塞，当调用await()的线程数量到达屏障数的时候，主线程就会取消全部被阻塞线程的状态。 
前者是递减，不可循环，后者是递加，可循环用 
countdowlatch 基于abq cb基于ReentrantLock Condition 
http://www.jianshu.com/p/a101ae9797e3 
http://blog.csdn.net/tolcf/article/details/50925145

使用 synchronized 修饰静态方法和非静态方法有什么区别。
对象锁和类锁 
https://yq.aliyun.com/articles/24226

简述 ConcurrentLinkedQueue LinkedBlockingQueue 的用处和不一样之处。
LinkedBlockingQueue 是一个基于单向链表的、范围任意的（实际上是有界的）、FIFO 阻塞队列。 
ConcurrentLinkedQueue是一个基于连接节点的无界线程安全队列，它采用先进先出的规则对节点进行排序，当咱们添加一个元素的时候，它会添加到队列的尾部，当咱们获取一个元素时，它会返回队列头部的元素。它采用了“wait－free”算法来实现，该算法在Michael & Scott算法上进行了一些修改, Michael & Scott算法的详细信息能够参见参考资料一。 
http://ifeve.com/concurrentlinkedqueue/ 
http://ifeve.com/juc-linkedblockingqueue/ 
http://blog.csdn.net/xiaohulunb/article/details/38932923

致使线程死锁的缘由？怎么解除线程死锁。
死锁问题是多线程特有的问题，它能够被认为是线程间切换消耗系统性能的一种极端状况。在死锁时，线程间相互等待资源，而又不释放自身的资源，致使无穷无尽的等待，其结果是系统任务永远没法执行完成。死锁问题是在多线程开发中应该坚定避免和杜绝的问题。 
通常来讲，要出现死锁问题须要知足如下条件： 
1. 互斥条件：一个资源每次只能被一个线程使用。 
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已得到的资源保持不放。 
3. 不剥夺条件：进程已得到的资源，在未使用完以前，不能强行剥夺。 
4. 循环等待条件：若干进程之间造成一种头尾相接的循环等待资源关系。 
只要破坏死锁 4 个必要条件之一中的任何一个，死锁问题就能被解决。 
https://www.ibm.com/developerworks/cn/java/j-lo-deadlock/

很是多个线程（多是不一样机器），相互之间须要等待协调，才能完成某种工做，问怎么设计这种协调方案。
此问题的本质是保持顺序执行。能够使用executors

 

 
TCP 与 HTTP
http1.0 和 http1.1 有什么区别。
HTTP 1.0主要有如下几点变化： 
请求和相应能够因为多行首部字段构成 
响应对象前面添加了一个响应状态行 
响应对象不局限于超文本 
服务器与客户端之间的链接在每次请求以后都会关闭 
实现了Expires等传输内容的缓存控制 
内容编码Accept-Encoding、字符集Accept-Charset等协商内容的支持 
这时候开始有了请求及返回首部的概念，开始传输不限于文本（其余二进制内容）

HTTP 1.1加入了不少重要的性能优化：持久链接、分块编码传输、字节范围请求、加强的缓存机制、传输编码及请求管道。 
http://imweb.io/topic/554c5879718ba1240cc1dd8a

TCP 三次握手和四次挥手的流程，为何断开链接要 4 次,若是握手只有两次，会出现什么。
第一次握手(SYN=1, seq=x):

客户端发送一个 TCP 的 SYN 标志位置1的包，指明客户端打算链接的服务器的端口，以及初始序号 X,保存在包头的序列号(Sequence Number)字段里。

发送完毕后，客户端进入 SYN_SEND 状态。

第二次握手(SYN=1, ACK=1, seq=y, ACKnum=x+1):

服务器发回确认包(ACK)应答。即 SYN 标志位和 ACK 标志位均为1。服务器端选择本身 ISN 序列号，放到 Seq 域里，同时将确认序号(Acknowledgement Number)设置为客户的 ISN 加1，即X+1。 
发送完毕后，服务器端进入 SYN_RCVD 状态。

第三次握手(ACK=1，ACKnum=y+1)

客户端再次发送确认包(ACK)，SYN 标志位为0，ACK 标志位为1，而且把服务器发来 ACK 的序号字段+1，放在肯定字段中发送给对方，而且在数据段放写ISN的+1

发送完毕后，客户端进入 ESTABLISHED 状态，当服务器端接收到这个包时，也进入 ESTABLISHED 状态，TCP 握手结束。

第一次挥手(FIN=1，seq=x)

假设客户端想要关闭链接，客户端发送一个 FIN 标志位置为1的包，表示本身已经没有数据能够发送了，可是仍然能够接受数据。

发送完毕后，客户端进入 FIN_WAIT_1 状态。

第二次挥手(ACK=1，ACKnum=x+1)

服务器端确认客户端的 FIN 包，发送一个确认包，代表本身接受到了客户端关闭链接的请求，但尚未准备好关闭链接。

发送完毕后，服务器端进入 CLOSE_WAIT 状态，客户端接收到这个确认包以后，进入 FIN_WAIT_2 状态，等待服务器端关闭链接。

第三次挥手(FIN=1，seq=y)

服务器端准备好关闭链接时，向客户端发送结束链接请求，FIN 置为1。

发送完毕后，服务器端进入 LAST_ACK 状态，等待来自客户端的最后一个ACK。

第四次挥手(ACK=1，ACKnum=y+1)

客户端接收到来自服务器端的关闭请求，发送一个确认包，并进入 TIME_WAIT状态，等待可能出现的要求重传的 ACK 包。

服务器端接收到这个确认包以后，关闭链接，进入 CLOSED 状态。

客户端等待了某个固定时间（两个最大段生命周期，2MSL，2 Maximum Segment Lifetime）以后，没有收到服务器端的 ACK ，认为服务器端已经正常关闭链接，因而本身也关闭链接，进入 CLOSED 状态。 
两次后会重传直到超时。若是多了会有大量半连接阻塞队列。 
https://segmentfault.com/a/1190000006885287 
https://hit-alibaba.github.io/interview/basic/network/TCP.html

TIME_WAIT 和 CLOSE_WAIT 的区别。
TIME_WAIT状态就是用来重发可能丢失的ACK报文。 
TIME_WAIT 表示主动关闭，CLOSE_WAIT 表示被动关闭。

说说你知道的几种 HTTP 响应码，好比 200, 302, 404。
1xx：信息，请求收到，继续处理 
2xx：成功，行为被成功地接受、理解和采纳 
3xx：重定向，为了完成请求，必须进一步执行的动做 
4xx：客户端错误，请求包含语法错误或者请求没法实现 
5xx：服务器错误，服务器不能实现一种明显无效的请求 
200 ok 一切正常 
302 Moved Temporatily 文件临时移出 
404 not found 
https://my.oschina.net/gavinjin/blog/42856

当你用浏览器打开一个连接的时候，计算机作了哪些工做步骤。
Dns解析–>端口分析–>tcp请求–>服务器处理请求–>服务器响应–>浏览器解析—>连接关闭

TCP/IP 如何保证可靠性，说说 TCP 头的结构。
使用序号，对收到的TCP报文段进行排序以及检测重复的数据；使用校验和来检测报文段的错误；使用确认和计时器来检测和纠正丢包或延时。//TCP头部，总长度20字节 
typedef struct _tcp_hdr 
{ 
unsigned short src_port; //源端口号 
unsigned short dst_port; //目的端口号 
unsigned int seq_no; //序列号 
unsigned int ack_no; //确认号 
#if LITTLE_ENDIAN 
unsigned char reserved_1:4; //保留6位中的4位首部长度 
unsigned char thl:4; //tcp头部长度 
unsigned char flag:6; //6位标志 
unsigned char reseverd_2:2; //保留6位中的2位 
#else 
unsigned char thl:4; //tcp头部长度 
unsigned char reserved_1:4; //保留6位中的4位首部长度 
unsigned char reseverd_2:2; //保留6位中的2位 
unsigned char flag:6; //6位标志 
#endif 
unsigned short wnd_size; //16位窗口大小 
unsigned short chk_sum; //16位TCP检验和 
unsigned short urgt_p; //16为紧急指针 
}tcp_hdr;

https://zh.bywiki.com/zh-hans/%E4%BC%A0%E8%BE%93%E6%8E%A7%E5%88%B6%E5%8D%8F%E8%AE%AE

如何避免浏览器缓存。
没法被浏览器缓存的请求： 
HTTP信息头中包含Cache-Control:no-cache，pragma:no-cache，或Cache-Control:max-age=0等告诉浏览器不用缓存的请求 
须要根据Cookie，认证信息等决定输入内容的动态请求是不能被缓存的 
通过HTTPS安全加密的请求（有人也通过测试发现，ie其实在头部加入Cache-Control：max-age信息，firefox在头部加入Cache-Control:Public以后，可以对HTTPS的资源进行缓存，参考《HTTPS的七个误解》） 
POST请求没法被缓存 
HTTP响应头中不包含Last-Modified/Etag，也不包含Cache-Control/Expires的请求没法被缓存 
http://www.alloyteam.com/2012/03/web-cache-2-browser-cache/

简述 Http 请求 get 和 post 的区别以及数据包格式。

 
http://www.w3school.com.cn/tags/html_ref_httpmethods.asp 
http://www.360doc.com/content/12/0612/14/8093902_217673378.shtml

简述 HTTP 请求的报文格式。
参考上面

HTTPS 的加密方式是什么，讲讲整个加密解密流程。
加密方式是tls/ssl，底层是经过对称算法，非对称，hash算法实现 
客户端发起HTTPS请求 –》2. 服务端的配置 –》 
3. 传送证书 —》4. 客户端解析证书 5. 传送加密信息 6. 服务段解密信息 7. 传输加密后的信息 8. 客户端解密信息 
http://www.cnblogs.com/zhuqil/archive/2012/07/23/2604572.html

 

 

架构设计与分布式
常见的缓存策略有哪些，大家项目中用到了什么缓存系统，如何设计的。
Cdn缓存，redis缓存，ehcache缓存等 
Cdn 图片资源 js等， redis一主一从 echcache缓存数据

用 java 本身实现一个 LRU。
final int cacheSize = 100; 
Map

分布式集群下如何作到惟一序列号。
Redis生成，mongodb的objectId，zk生成 
http://www.cnblogs.com/haoxinyue/p/5208136.html

设计一个秒杀系统，30 分钟没付款就自动关闭交易。
分流 – 限流–异步–公平性（只能参加一次）–用户体验（第几位，多少分钟，一抢完） 
容错处理 
Redis 队列 mysql

30分钟关闭 能够借助redis的发布订阅机制 在失效时进行后续操做，其余mq也能够 
http://www.infoq.com/cn/articles/yhd-11-11-queuing-system-design

如何使用 redis 和 zookeeper 实现分布式锁？有什么区别优缺点，分别适用什么场景。
首先分布式锁实现常见的有数据库锁(表记录)，缓存锁，基于zk（临时有序节点能够实现的）的三种

Redis适用于对性能要求特别高的场景。redis能够每秒执行10w次，内网延迟不超过1ms 
缺点是数据存放于内存，宕机后锁丢失。

锁没法释放？使用Zookeeper能够有效的解决锁没法释放的问题，由于在建立锁的时候，客户端会在ZK中建立一个临时节点，一旦客户端获取到锁以后忽然挂掉（Session链接断开），那么这个临时节点就会自动删除掉。其余客户端就能够再次得到锁。

非阻塞锁？使用Zookeeper能够实现阻塞的锁，客户端能够经过在ZK中建立顺序节点，而且在节点上绑定监听器，一旦节点有变化，Zookeeper会通知客户端，客户端能够检查本身建立的节点是否是当前全部节点中序号最小的，若是是，那么本身就获取到锁，即可以执行业务逻辑了。

不可重入？使用Zookeeper也能够有效的解决不可重入的问题，客户端在建立节点的时候，把当前客户端的主机信息和线程信息直接写入到节点中，下次想要获取锁的时候和当前最小的节点中的数据比对一下就能够了。若是和本身的信息同样，那么本身直接获取到锁，若是不同就再建立一个临时的顺序节点，参与排队。

单点问题？使用Zookeeper能够有效的解决单点问题，ZK是集群部署的，只要集群中有半数以上的机器存活，就能够对外提供服务。

http://www.hollischuang.com/archives/1716

若是有人恶意建立非法链接，怎么解决。
能够使用filter过滤处理

分布式事务的原理，优缺点，如何使用分布式事务。
Two Phase commit协议 
优势是能够管理多机事务，拥有无线扩展性 肯定是易用性难，承担延时风险 
JTA，atomiks等 
https://yq.aliyun.com/webinar/join/185?spm=5176.8067841.0.0.RL4GDa

什么是一致性 hash。
一致性hash是一种分布式hash实现算法。知足平衡性 单调性 分散性 和负载。 
http://blog.csdn.net/cywosp/article/details/23397179/

什么是 restful，讲讲你理解的 restful。
REST 指的是一组架构约束条件和原则。知足这些约束条件和原则的应用程序或设计就是 RESTful。 
http://baike.baidu.com/link?url=fTSAdL-EyYvTp9z7mZsCOdS3kbs4VKKAnpBLg3WS_1Z4cmLMp3S-zrjcy5wakLTO5AIoPTopWVkG-IenloPKxq

如何设计创建和保持 100w 的长链接。
服务器内核调优(tcp，文件数)，客户端调优，框架选择(netty)

如何防止缓存雪崩。
缓存雪崩多是由于数据未加载到缓存中，或者缓存同一时间大面积的失效，从而致使全部请求都去查数据库，致使数据库CPU和内存负载太高，甚至宕机。 
解决思路： 
1，采用加锁计数，或者使用合理的队列数量来避免缓存失效时对数据库形成太大的压力。这种办法虽然能缓解数据库的压力，可是同时又下降了系统的吞吐量。 
2，分析用户行为，尽可能让失效时间点均匀分布。避免缓存雪崩的出现。 
3，若是是由于某台缓存服务器宕机，能够考虑作主备，好比：redis主备，可是双缓存涉及到更新事务的问题，update可能读到脏数据，须要好好解决。

http://www.cnblogs.com/jinjiangongzuoshi/archive/2016/03/03/5240280.html

解释什么是 MESI 协议(缓存一致性)。
MESI是四种缓存段状态的首字母缩写，任何多核系统中的缓存段都处于这四种状态之一。我将以相反的顺序逐个讲解，由于这个顺序更合理：

失效（Invalid）缓存段，要么已经不在缓存中，要么它的内容已通过时。为了达到缓存的目的，这种状态的段将会被忽略。一旦缓存段被标记为失效，那效果就等同于它历来没被加载到缓存中。 
共享（Shared）缓存段，它是和主内存内容保持一致的一份拷贝，在这种状态下的缓存段只能被读取，不能被写入。多组缓存能够同时拥有针对同一内存地址的共享缓存段，这就是名称的由来。 
独占（Exclusive）缓存段，和S状态同样，也是和主内存内容保持一致的一份拷贝。区别在于，若是一个处理器持有了某个E状态的缓存段，那其余处理器就不能同时持有它，因此叫“独占”。这意味着，若是其余处理器本来也持有同一缓存段，那么它会立刻变成“失效”状态。 
已修改（Modified）缓存段，属于脏段，它们已经被所属的处理器修改了。若是一个段处于已修改状态，那么它在其余处理器缓存中的拷贝立刻会变成失效状态，这个规律和E状态同样。此外，已修改缓存段若是被丢弃或标记为失效，那么先要把它的内容回写到内存中——这和回写模式下常规的脏段处理方式同样。

说说你知道的几种 HASH 算法，简单的也能够。
哈希(Hash)算法,即散列函数。 它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。 同时,哈希函数能够将任意长度的输入通过变化之后获得固定长度的输出 
MD4 MD5 SHA 
http://blog.jobbole.com/106733/

什么是 paxos 算法。
Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的”La”，此人如今在微软研究院）于1990年提出的一种基于消息传递的一致性算法。

http://baike.baidu.com/item/Paxos%20%E7%AE%97%E6%B3%95

什么是 zab 协议。
ZAB 是 Zookeeper 原子广播协议的简称

整个ZAB协议主要包括消息广播和崩溃恢复两个过程，进一步能够分为三个阶段，分别是：

发现 Discovery 
同步 Synchronization 
广播 Broadcast 
组成ZAB协议的每个分布式进程，都会循环执行这三个阶段，将这样一个循环称为一个主进程周期。 
https://zzzvvvxxxd.github.io/2016/08/09/ZAB/

一个在线文档系统，文档能够被编辑，如何防止多人同时对同一份文档进行编辑更新。
点击编辑的时候，利用redis进行加锁setNX完了以后 expire 一下 
也能够用版本号进行控制

线上系统忽然变得异常缓慢，你如何查找问题。
逐级排查（网络，磁盘，内存，cpu），数据库，日志，中间件等也可经过监控工具排查。

说说你平时用到的设计模式。
单例， 代理，模板，策略，命令 
http://www.jianshu.com/p/bdf65e4afbb0

Dubbo 的原理，数据怎么流转的，怎么实现集群，负载均衡，服务注册和发现。重试转发，快速失败的策略是怎样的。
Dubbo[]是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案。

Cluster 实现集群
在集群负载均衡时，Dubbo提供了多种均衡策略，缺省为random随机调用。 
Random LoadBalance：随机，按权重比率设置随机几率。 
RoundRobin LoadBalance：轮循，按公约后的权重比率设置轮循比率。 
LeastActive LoadBalance：最少活跃调用数，相同活跃数的随机，活跃数指调用先后计数差。使慢的提供者收到更少请求，由于越慢的提供者的调用先后计数差会越大。 
ConsistentHash LoadBalance：一致性Hash，相同参数的请求老是发到同一提供者。当某一台提供者挂时，本来发往该提供者的请求，基于虚拟节点，平摊到其它提供者，不会引发剧烈变更。 
快速失败，只发起一次调用，失败当即报错。

https://my.oschina.net/u/1378920/blog/693374

一次 RPC 请求的流程是什么。
1）服务消费方（client）调用以本地调用方式调用服务； 
2）client stub接收到调用后负责将方法、参数等组装成可以进行网络传输的消息体； 
3）client stub找到服务地址，并将消息发送到服务端； 
4）server stub收到消息后进行解码； 
5）server stub根据解码结果调用本地的服务； 
6）本地服务执行并将结果返回给server stub； 
7）server stub将返回结果打包成消息并发送至消费方； 
8）client stub接收到消息，并进行解码； 
9）服务消费方获得最终结果。

异步模式的用途和意义。
异步模式使用与服务器多核，并发严重的场景 
可提升服务吞吐量大，不容易受到冲击，能够采用并发策略，提升响应时间 
缓存数据过时后的更新如何设计。 
失效：应用程序先从cache取数据，没有获得，则从数据库中取数据，成功后，放到缓存中。 
命中：应用程序从cache中取数据，取到后返回。 
更新：先把数据存到数据库中，成功后，再让缓存失效。

编程中本身都怎么考虑一些设计原则的，好比开闭原则，以及在工做中的应用。
开闭原则（Open Close Principle） 
一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。 
里氏代换原则（Liskov Substitution Principle） 
子类型必须可以替换掉它们的父类型。 
依赖倒转原则（Dependence Inversion Principle） 
高层模块不该该依赖低层模块，两者都应该依赖其抽象；抽象不该该依赖细节；细节应该依赖抽象。即针对接口编程，不要针对实现编程 
接口隔离原则（Interface Segregation Principle） 
创建单一接口，不要创建庞大臃肿的接口，尽可能细化接口，接口中的方法尽可能少 
组合/聚合复用原则 
说要尽可能的使用合成和聚合，而不是继承关系达到复用的目的 
迪米特法则（Law Of Demeter） 
迪米特法则其根本思想，是强调了类之间的松耦合，类之间的耦合越弱,越有利于复用，一个处在弱耦合的类被修改，不会对有关系的类形成影响，也就是说，信息的隐藏促进了软件的复用。 
单一职责原则（Single Responsibility Principle） 
一个类只负责一项职责，应该仅有一个引发它变化的缘由 
http://www.banzg.com/archives/225.html

设计一个社交网站中的“私信”功能，要求高并发、可扩展等等。 画一下架构图。
MVC 模式，即常见的 MVC 框架。 
SSM SSH SSI等

聊了下曾经参与设计的服务器架构。
应用服务器怎么监控性能，各类方式的区别。
如何设计一套高并发支付方案，架构如何设计。
如何实现负载均衡，有哪些算法能够实现。
Zookeeper 的用途，选举的原理是什么。
Mybatis 的底层实现原理。
请思考一个方案，设计一个能够控制缓存整体大小的自动适应的本地缓存。
请思考一个方案，实现分布式环境下的 countDownLatch。
后台系统怎么防止请求重复提交。
能够经过token值进行防止重复提交，存放到redis中，在表单初始化的时候隐藏在表单中，添加的时候在移除。判断这个状态便可防止重复提交。 
如何看待缓存的使用（本地缓存，集中式缓存），简述本地缓存和集中式缓存和优缺点。本地缓存在并发使用时的注意事项。

描述一个服务从发布到被消费的详细过程。
讲讲你理解的服务治理。
如何作到接口的幂等性。
 

 
算法
10 亿个数字里里面找最小的 10 个。
有 1 亿个数字，其中有 2 个是重复的，快速找到它，时间和空间要最优。
2 亿个随机生成的无序整数,找出中间大小的值。
给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。
遍历二叉树。
有 3n+1 个数字，其中 3n 个中是重复的，只有 1 个是不重复的，怎么找出来。
写一个字符串反转函数。
经常使用的排序算法，快排，归并、冒泡。 快排的最优时间复杂度，最差复杂度。冒泡排序的优化方案。
二分查找的时间复杂度，优点。
一个已经构建好的 TreeSet，怎么完成倒排序。
什么是 B+树，B-树，列出实际的使用场景。
 

 
数据库知识
数据库隔离级别有哪些，各自的含义是什么，MYSQL 默认的隔离级别是是什么。
·未提交读(Read Uncommitted)：容许脏读，也就是可能读取到其余会话中未提交事务修改的数据

·提交读(Read Committed)：只能读取到已经提交的数据。Oracle等多数数据库默认都是该级别 (不重复读)

·可重复读(Repeated Read)：可重复读。在同一个事务内的查询都是事务开始时刻一致的，InnoDB默认级别。在SQL标准中，该隔离级别消除了不可重复读，可是还存在幻象读

·串行读(Serializable)：彻底串行化的读，每次读都须要得到表级共享锁，读写相互都会阻塞

MYSQL默认是RepeatedRead级别

MYSQL 有哪些存储引擎，各自优缺点。
MyISAM： 拥有较高的插入，查询速度，但不支持事务 
InnoDB ：5.5版本后Mysql的默认数据库，事务型数据库的首选引擎，支持ACID事务，支持行级锁定 
BDB： 源自Berkeley DB，事务型数据库的另外一种选择，支持COMMIT和ROLLBACK等其余事务特性 
Memory ：全部数据置于内存的存储引擎，拥有极高的插入，更新和查询效率。可是会占用和数据量成正比的内存空间。而且其内容会在Mysql从新启动时丢失 
Merge ：将必定数量的MyISAM表联合而成一个总体，在超大规模数据存储时颇有用 
Archive ：很是适合存储大量的独立的，做为历史记录的数据。由于它们不常常被读取。Archive拥有高效的插入速度，但其对查询的支持相对较差 
Federated： 将不一样的Mysql服务器联合起来，逻辑上组成一个完整的数据库。很是适合分布式应用 
Cluster/NDB ：高冗余的存储引擎，用多台数据机器联合提供服务以提升总体性能和安全性。适合数据量大，安全和性能要求高的应用 
CSV： 逻辑上由逗号分割数据的存储引擎。它会在数据库子目录里为每一个数据表建立一个.CSV文件。这是一种普通文本文件，每一个数据行占用一个文本行。CSV存储引擎不支持索引。 
BlackHole ：黑洞引擎，写入的任何数据都会消失，通常用于记录binlog作复制的中继 
另外，Mysql的存储引擎接口定义良好。有兴趣的开发者经过阅读文档编写本身的存储引擎。 
http://baike.baidu.com/item/%E5%AD%98%E5%82%A8%E5%BC%95%E6%93%8E

高并发下，如何作到安全的修改同一行数据。
使用悲观锁 悲观锁本质是当前只有一个线程执行操做，结束了唤醒其余线程进行处理。 
也能够缓存队列中锁定主键。

乐观锁和悲观锁是什么，INNODB 的行级锁有哪 2 种，解释其含义。
乐观锁是设定每次修改都不会冲突，只在提交的时候去检查，悲观锁设定每次修改都会冲突，持有排他锁。 
行级锁分为共享锁和排他锁两种 共享锁又称读锁 排他锁又称写锁 
http://www.jianshu.com/p/f40ec03fd0e8

SQL 优化的通常步骤是什么，怎么看执行计划，如何理解其中各个字段的含义。
查看慢日志（show [session|gobal] status ），定位慢查询，查看慢查询执行计划 根据执行计划确认优化方案 
Explain sql 
select_type:表示select类型。常见的取值有SIMPLE（简单表，即不使用链接或者子查询）、PRIMARY（主查询，即外层的查询）、UNION（union中的第二个或者后面的查询语句）、SUBQUERY（子查询中的第一个SELECT）等。 
talbe：输出结果集的表。 
type:表的链接类型。性能由高到底：system（表中仅有一行）、const（表中最多有一个匹配行）、eq_ref、ref、ref_null、index_merge、unique_subquery、index_subquery、range、idnex等 
possible_keys:查询时，可能使用的索引 
key:实际使用的索引 
key_len:索引字段的长度 
rows：扫描行的数量 
Extra：执行状况的说明和描述 
http://blog.csdn.net/hsd2012/article/details/51106285

数据库会死锁吗，举一个死锁的例子，mysql 怎么解决死锁。
产生死锁的缘由主要是：

（1）系统资源不足。 
（2） 进程运行推动的顺序不合适。 
（3）资源分配不当等。

若是系统资源充足，进程的资源请求都可以获得知足，死锁出现的可能性就很低，不然就会因争夺有限的资源而陷入死锁。其次，进程运行推动顺序与速度不一样，也可能产生死锁。

产生死锁的四个必要条件：

（1） 互斥条件：一个资源每次只能被一个进程使用。 
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已得到的资源保持不放。 
（3） 不剥夺条件:进程已得到的资源，在末使用完以前，不能强行剥夺。 
（4） 循环等待条件:若干进程之间造成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不知足，就不会发生死锁。 
这里提供两个解决数据库死锁的方法：

1）重启数据库（谁用谁知道） 
2）杀掉抢资源的进程： 
先查哪些进程在抢资源：SELECT * FROM INFORMATION_SCHEMA.INNODB_TRX; 
杀掉它们：Kill trx_mysql_thread_id；

MYsql 的索引原理，索引的类型有哪些，如何建立合理的索引，索引如何优化。
索引是经过复杂的算法，提升数据查询性能的手段。从磁盘io到内存io的转变 
普通索引，主键，惟一，单列/多列索引建索引的几大原则 
1.最左前缀匹配原则，很是重要的原则，mysql会一直向右匹配直到遇到范围查询(>、<、between、like)就中止匹配，好比a = 1 and b = 2 and c > 3 and d = 4 若是创建(a,b,c,d)顺序的索引，d是用不到索引的，若是创建(a,b,d,c)的索引则均可以用到，a,b,d的顺序能够任意调整。 
2.=和in能够乱序，好比a = 1 and b = 2 and c = 3 创建(a,b,c)索引能够任意顺序，mysql的查询优化器会帮你优化成索引能够识别的形式 
3.尽可能选择区分度高的列做为索引,区分度的公式是count(distinct col)/count(*)，表示字段不重复的比例，比例越大咱们扫描的记录数越少，惟一键的区分度是1，而一些状态、性别字段可能在大数据面前区分度就是0，那可能有人会问，这个比例有什么经验值吗？使用场景不一样，这个值也很难肯定，通常须要join的字段咱们都要求是0.1以上，即平均1条扫描10条记录 
4.索引列不能参与计算，保持列“干净”，好比from_unixtime(create_time) = ’2014-05-29’就不能使用到索引，缘由很简单，b+树中存的都是数据表中的字段值，但进行检索时，须要把全部元素都应用函数才能比较，显然成本太大。因此语句应该写成create_time = unix_timestamp(’2014-05-29’); 
5.尽可能的扩展索引，不要新建索引。好比表中已经有a的索引，如今要加(a,b)的索引，那么只须要修改原来的索引便可

http://tech.meituan.com/mysql-index.html 
http://www.cnblogs.com/cq-home/p/3482101.html

汇集索引和非汇集索引的区别。
“聚簇”就是索引和记录紧密在一块儿。 
非聚簇索引 索引文件和数据文件分开存放，索引文件的叶子页只保存了主键值，要定位记录还要去查找相应的数据块。

数据库中 BTREE 和 B+tree 区别。
B+是btree的变种，本质都是btree，btree+与B-Tree相比，B+Tree有如下不一样点： 
每一个节点的指针上限为2d而不是2d+1。 
内节点不存储data，只存储key；叶子节点不存储指针。

http://lcbk.net/9602.html 
Btree 怎么分裂的，何时分裂，为何是平衡的。 
Key 超过1024才分裂B树为甚会分裂？ 由于随着数据的增多，一个结点的key满了，为了保持B树的特性，就会产生分裂，就向红黑树和AVL树为了保持树的性质须要进行旋转同样！

ACID 是什么。
A，atomic，原子性，要么都提交，要么都失败，不能一部分红功，一部分失败。 
C，consistent，一致性，事物开始及结束后，数据的一致性约束没有被破坏 
I，isolation，隔离性，并发事物间相互不影响，互不干扰。 
D，durability,持久性，已经提交的事物对数据库所作的更新必须永久保存。即使发生崩溃，也不能被回滚或数据丢失。

Mysql 怎么优化 table scan 的。
避免在where子句中对字段进行is null判断 
应尽可能避免在where 子句中使用!=或<>操做符，不然将引擎放弃使用索引而进行全表扫描。 
避免在where 子句中使用or 来链接条件 
in 和not in 也要慎用 
Like查询（非左开头） 
使用NUM=@num参数这种 
where 子句中对字段进行表达式操做num/2=XX 
在where子句中对字段进行函数操做

如何写 sql 可以有效的使用到复合索引。
因为复合索引的组合索引，相似多个木板拼接在一块儿，若是中间断了就没法用了，因此要能用到复合索引，首先开头(第一列)要用上，好比index(a,b) 这种，咱们能够select table tname where a=XX 用到第一列索引 若是想用第二列 能够 and b=XX 或者and b like‘TTT%’

mysql 中 in 和 exists 区别。
mysql中的in语句是把外表和内表做hash 链接，而exists语句是对外表做loop循环，每次loop循环再对内表进行查询。一直你们都认为exists比in语句的效率要高，这种说法实际上是不许确的。这个是要区分环境的。

若是查询的两个表大小至关，那么用in和exists差异不大。 
若是两个表中一个较小，一个是大表，则子查询表大的用exists，子查询表小的用in： 
not in 和not exists若是查询语句使用了not in 那么内外表都进行全表扫描，没有用到索引；而not extsts 的子查询依然能用到表上的索引。因此不管那个表大，用not exists都比not in要快。 
1.EXISTS只返回TRUE或FALSE，不会返回UNKNOWN。

2.IN当遇到包含NULL的状况，那么就会返回UNKNOWN。

数据库自增主键可能的问题。
在分库分表时可能会生成重复主键 利用自增比例达到惟一 自增1 2,3 等 
https://yq.aliyun.com/articles/38438

 

 
消息队列
用过哪些 MQ，和其余 mq 比较有什么优缺点，MQ 的链接是线程安全的吗，大家公司的MQ 服务架构怎样的。
根据实际状况说明 
咱们公司用activeMQ 由于业务比较简单 只有转码功能，而amq比较简单 
若是是分布式的建议用kafka 
http://blog.csdn.net/sunxinhere/article/details/7968886

MQ 系统的数据如何保证不丢失。
基本都是对数据进行持久化，多盘存储

rabbitmq 如何实现集群高可用。
集群是保证服务可靠性的一种方式，同时能够经过水平扩展以提高消息吞吐能力。RabbitMQ是用分布式程序设计语言erlang开发的，因此天生就支持集群。接下来，将介绍RabbitMQ分布式消息处理方式、集群模式、节点类型，并动手搭建一个高可用集群环境，最后经过java程序来验证集群的高可用性。

　　1. 三种分布式消息处理方式

　　RabbitMQ分布式的消息处理方式有如下三种：

　　一、Clustering：不支持跨网段，各节点需运行同版本的Erlang和RabbitMQ, 应用于同网段局域网。

　　二、Federation：容许单台服务器上的Exchange或Queue接收发布到另外一台服务器上Exchange或Queue的消息, 应用于广域网，。

　　三、Shovel：与Federation相似，但工做在更低层次。

　　RabbitMQ对网络延迟很敏感，在LAN环境建议使用clustering方式;在WAN环境中，则使用Federation或Shovel。咱们平时说的RabbitMQ集群，说的就是clustering方式，它是RabbitMQ内嵌的一种消息处理方式，而Federation或Shovel则是以plugin形式存在。 
https://my.oschina.net/jiaoyanli/blog/822011 
https://www.ibm.com/developerworks/cn/opensource/os-cn-RabbitMQ/

 

缓存
redis 的 list 结构相关的操做。
LPUSH LPUSHX RPUSH RPUSHX LPOP RPOP BLPOP BRPOP LLEN LRANGE 
https://redis.readthedocs.io/en/2.4/list.html

Redis 的数据结构都有哪些。
字符串(strings)：存储整数（好比计数器）和字符串（废话。。），有些公司也用来存储json/pb等序列化数据，并不推荐，浪费内存 
哈希表(hashes)：存储配置，对象（好比用户、商品），优势是能够存取部分key，对于常常变化的或者部分key要求atom操做的适合 
列表(lists)：能够用来存最新用户动态，时间轴，优势是有序，肯定是元素可重复，不去重 
集合(sets)：无序，惟一，对于要求严格惟一性的能够使用 
有序集合(sorted sets)：集合的有序版，很好用，对于排名之类的复杂场景能够考虑https://redis.readthedocs.io/en/2.4/list.html

Redis 的使用要注意什么，讲讲持久化方式，内存设置，集群的应用和优劣势，淘汰策略等。
持久化方式：RDB时间点快照 AOF记录服务器执行的全部写操做命令，并在服务器启动时，经过从新执行这些命令来还原数据集。 
内存设置 maxmemory used_memory 
虚拟内存： vm-enabled yes 
3.0采用Cluster方式， 
Redis集群相对单机在功能上存在一些限制， 须要开发人员提早了解， 
在使用时作好规避。 限制以下： 
1） key批量操做支持有限。 如mset、 mget， 目前只支持具备相同slot值的 
ke 
y执 
行批量操做。 对于映射为不一样slot值的key因为执行mget、 mget等操做可 
能存在于多个节点上所以不被支持。 
2） key事务操做支持有限。 同理只支持多key在同一节点上的事务操 
做， 当多个key分布在不一样的节点上时没法使用事务功能。 
3） key做为数据分区的最小粒度， 所以不能将一个大的键值对象如 
ha 
sh、 list等映射到不一样的节点。 
4） 不支持多数据库空间。 单机下的Redis能够支持16个数据库， 集群模 
式下只能使用一个数据库空间， 即db0。 
5） 复制结构只支持一层， 从节点只能复制主节点， 不支持嵌套树状复 
制结构。 
Redis Cluster是Redis的分布式解决方案， 在3.0版本正式推出， 有效地解 
决了Redis分布式方面的需求。 当遇到单机内存、 并发、 流量等瓶颈时， 可 
以采用Cluster架构方案达到负载均衡的目的。 以前， Redis分布式方案通常 
有两种： 
·客户端分区方案， 优势是分区逻辑可控， 缺点是须要本身处理数据路 
由、 高可用、 故障转移等问题。 
·代理方案， 优势是简化客户端分布式逻辑和升级维护便利， 缺点是加 
重架构部署复杂度和性能损耗。 
如今官方为咱们提供了专有的集群方案： Redis Cluster， 它很是优雅地 
解决了Redis集群方面的问题， 所以理解应用好Redis Cluster将极大地解放我 
们使用分布式Redis的工做量， 同时它也是学习分布式存储的绝佳案例。

LRU(近期最少使用算法)TTL（超时算法） 去除ttl最大的键值 
http://wiki.jikexueyuan.com/project/redis/data-elimination-mechanism.html 
http://www.infoq.com/cn/articles/tq-redis-memory-usage-optimization-storage 
http://www.redis.cn/topics/cluster-tutorial.html

redis2 和 redis3 的区别，redis3 内部通信机制。
集群方式的区别，3采用Cluster，2采用客户端分区方案和代理方案 
通讯过程说明： 
1） 集群中的每一个节点都会单独开辟一个TCP通道， 用于节点之间彼此 
通讯， 通讯端口号在基础端口上加10000。 
2） 每一个节点在固定周期内经过特定规则选择几个节点发送ping消息。 
3） 接收到ping消息的节点用pong消息做为响应。

当前 redis 集群有哪些玩法，各自优缺点，场景。
当缓存使用 持久化使用

Memcache 的原理，哪些数据适合放在缓存中。
基于libevent的事件处理 
内置内存存储方式SLab Allocation机制 
并不单一的数据删除机制 
基于客户端的分布式系统

变化频繁，具备不稳定性的数据,不须要实时入库, (好比用户在线 
状态、在线人数..) 
门户网站的新闻等，以为页面静态化仍不能知足要求，能够放入 
到memcache中.(配合jquey的ajax请求)

redis 和 memcached 的内存管理的区别。
Memcached默认使用Slab Allocation机制管理内存，其主要思想是按照预先规定的大小，将分配的内存分割成特定长度的块以存储相应长度的key-value数据记录，以彻底解决内存碎片问题。 
Redis的内存管理主要经过源码中zmalloc.h和zmalloc.c两个文件来实现的。 
在Redis中，并非全部的数据都一直存储在内存中的。这是和Memcached相比一个最大的区别。 
http://lib.csdn.net/article/redis/55323

Redis 的并发竞争问题如何解决，了解 Redis 事务的 CAS 操做吗。
Redis为单进程单线程模式，采用队列模式将并发访问变为串行访问。Redis自己没有锁的概念，Redis对于多个客户端链接并不存在竞争，可是在Jedis客户端对Redis进行并发访问时会发生链接超时、数据转换错误、阻塞、客户端关闭链接等问题，这些问题均是因为客户端链接混乱形成。对此有2种解决方法：

1.客户端角度，为保证每一个客户端间正常有序与Redis进行通讯，对链接进行池化，同时对客户端读写Redis操做采用内部锁synchronized。

2.服务器角度，利用setnx实现锁。

MULTI，EXEC，DISCARD，WATCH 四个命令是 Redis 事务的四个基础命令。其中：

MULTI，告诉 Redis 服务器开启一个事务。注意，只是开启，而不是执行 
EXEC，告诉 Redis 开始执行事务 
DISCARD，告诉 Redis 取消事务 
WATCH，监视某一个键值对，它的做用是在事务执行以前若是监视的键值被修改，事务会被取消。 
能够利用watch实现cas乐观锁 
http://wiki.jikexueyuan.com/project/redis/transaction-mechanism.html 
http://www.jianshu.com/p/d777eb9f27df

Redis 的选举算法和流程是怎样的
Raft采用心跳机制触发Leader选举。系统启动后，所有节点初始化为Follower，term为0.节点若是收到了RequestVote或者AppendEntries，就会保持本身的Follower身份。若是一段时间内没收到AppendEntries消息直到选举超时，说明在该节点的超时时间内还没发现Leader，Follower就会转换成Candidate，本身开始竞选Leader。一旦转化为Candidate，该节点当即开始下面几件事情：

一、增长本身的term。 
二、启动一个新的定时器。 
三、给本身投一票。 
四、向全部其余节点发送RequestVote，并等待其余节点的回复。 
若是在这过程当中收到了其余节点发送的AppendEntries，就说明已经有Leader产生，本身就转换成Follower，选举结束。

若是在计时器超时前，节点收到多数节点的赞成投票，就转换成Leader。同时向全部其余节点发送AppendEntries，告知本身成为了Leader。

每一个节点在一个term内只能投一票，采起先到先得的策略，Candidate前面说到已经投给了本身，Follower会投给第一个收到RequestVote的节点。每一个Follower有一个计时器，在计时器超时时仍然没有接受到来自Leader的心跳RPC, 则本身转换为Candidate, 开始请求投票，就是上面的的竞选Leader步骤。

若是多个Candidate发起投票，每一个Candidate都没拿到多数的投票（Split Vote），那么就会等到计时器超时后从新成为Candidate，重复前面竞选Leader步骤。

Raft协议的定时器采起随机超时时间，这是选举Leader的关键。每一个节点定时器的超时时间随机设置，随机选取配置时间的1倍到2倍之间。因为随机配置，因此各个Follower同时转成Candidate的时间通常不同，在同一个term内，先转为Candidate的节点会先发起投票，从而得到多数票。多个节点同时转换为Candidate的可能性很小。即便几个Candidate同时发起投票，在该term内有几个节点得到同样高的票数，只是这个term没法选出Leader。因为各个节点定时器的超时时间随机生成，那么最早进入下一个term的节点，将更有机会成为Leader。连续屡次发生在一个term内节点得到同样高票数在理论上概率很小，实际上能够认为彻底不可能发生。通常1-2个term类，Leader就会被选出来。

Sentinel的选举流程

Sentinel集群正常运行的时候每一个节点epoch相同，当须要故障转移的时候会在集群中选出Leader执行故障转移操做。Sentinel采用了Raft协议实现了Sentinel间选举Leader的算法，不过也不彻底跟论文描述的步骤一致。Sentinel集群运行过程当中故障转移完成，全部Sentinel又会恢复平等。Leader仅仅是故障转移操做出现的角色。

选举流程

一、某个Sentinel认定master客观下线的节点后，该Sentinel会先看看本身有没有投过票，若是本身已经投过票给其余Sentinel了，在2倍故障转移的超时时间本身就不会成为Leader。至关于它是一个Follower。 
二、若是该Sentinel还没投过票，那么它就成为Candidate。 
三、和Raft协议描述的同样，成为Candidate，Sentinel须要完成几件事情 
1）更新故障转移状态为start 
2）当前epoch加1，至关于进入一个新term，在Sentinel中epoch就是Raft协议中的term。 
3）更新本身的超时时间为当前时间随机加上一段时间，随机时间为1s内的随机毫秒数。 
4）向其余节点发送is-master-down-by-addr命令请求投票。命令会带上本身的epoch。 
5）给本身投一票，在Sentinel中，投票的方式是把本身master结构体里的leader和leader_epoch改为投给的Sentinel和它的epoch。 
四、其余Sentinel会收到Candidate的is-master-down-by-addr命令。若是Sentinel当前epoch和Candidate传给他的epoch同样，说明他已经把本身master结构体里的leader和leader_epoch改为其余Candidate，至关于把票投给了其余Candidate。投过票给别的Sentinel后，在当前epoch内本身就只能成为Follower。 
五、Candidate会不断的统计本身的票数，直到他发现认同他成为Leader的票数超过一半并且超过它配置的quorum（quorum能够参考《redis sentinel设计与实现》）。Sentinel比Raft协议增长了quorum，这样一个Sentinel可否当选Leader还取决于它配置的quorum。 
六、若是在一个选举时间内，Candidate没有得到超过一半且超过它配置的quorum的票数，本身的此次选举就失败了。 
七、若是在一个epoch内，没有一个Candidate得到更多的票数。那么等待超过2倍故障转移的超时时间后，Candidate增长epoch从新投票。 
八、若是某个Candidate得到超过一半且超过它配置的quorum的票数，那么它就成为了Leader。 
九、与Raft协议不一样，Leader并不会把本身成为Leader的消息发给其余Sentinel。其余Sentinel等待Leader从slave选出master后，检测到新的master正常工做后，就会去掉客观下线的标识，从而不须要进入故障转移流程。 
http://weizijun.cn/2015/04/30/Raft%E5%8D%8F%E8%AE%AE%E5%AE%9E%E6%88%98%E4%B9%8BRedis%20Sentinel%E7%9A%84%E9%80%89%E4%B8%BELeader%E6%BA%90%E7%A0%81%E8%A7%A3%E6%9E%90/

redis 的持久化的机制，aof 和 rdb 的区别。
RDB 定时快照方式(snapshot)： 定时备份，可能会丢失数据 
AOF 基于语句追加方式 只追加写操做 
AOF 持久化和 RDB 持久化的最主要区别在于，前者记录了数据的变动，然后者是保存了数据自己

redis 的集群怎么同步的数据的。
redis replication redis-migrate-tool等方式

 

搜索
elasticsearch 了解多少，说说大家公司 es 的集群架构，索引数据大小，分片有多少，以及一些调优手段。elasticsearch 的倒排索引是什么。
ElasticSearch（简称ES）是一个分布式、Restful的搜索及分析服务器，设计用于分布式计算；可以达到实时搜索，稳定，可靠，快速。和Apache Solr同样，它也是基于Lucence的索引服务器，而ElasticSearch对比Solr的优势在于：

轻量级：安装启动方便，下载文件以后一条命令就能够启动。
Schema free：能够向服务器提交任意结构的JSON对象，Solr中使用schema.xml指定了索引结构。
多索引文件支持：使用不一样的index参数就能建立另外一个索引文件，Solr中须要另行配置。
分布式：Solr Cloud的配置比较复杂。
1
2
3
4
5
倒排索引是实现“单词-文档矩阵”的一种具体存储形式，经过倒排索引，能够根据单词快速获取包含这个单词的文档列表。倒排索引主要由两个部分组成：“单词词典”和“倒排文件”。

elasticsearch 索引数据多了怎么办，如何调优，部署。
使用bulk API 
初次索引的时候，把 replica 设置为 0 
增大 threadpool.index.queue_size 
增大 indices.memory.index_buffer_size 
增大 index.translog.flush_threshold_ops 
增大 index.translog.sync_interval 
增大 index.engine.robin.refresh_interval 
http://www.jianshu.com/p/5eeeeb4375d4

lucence 内部结构是什么索引(Index)： 在Lucene中一个索引是放在一个文件夹中的。 如上图，同一文件夹中的全部的文件构成一个Lucene索引。 段(Segment)： 一个索引能够包含多个段，段与段之间是独立的，添加新文档能够生成新的段，不一样的段能够合并。 如上图，具备相同前缀文件的属同一个段，图中共三个段 “_0” 和 “_1”和“_2”。 segments.gen和segments_X是段的元数据文件，也即它们保存了段的属性信息。 文档(Document)： 文档是咱们建索引的基本单位，不一样的文档是保存在不一样的段中的，一个段能够包含多篇文档。 新添加的文档是单独保存在一个新生成的段中，随着段的合并，不一样的文档合并到同一个段中。 域(Field)： 一篇文档包含不一样类型的信息，能够分开索引，好比标题，时间，正文，做者等，均可以保存在不一样的域里。 不一样域的索引方式能够不一样，在真正解析域的存储的时候，咱们会详细解读。 词(Term)： 词是索引的最小单位，是通过词法分析和语言处理后的字符串。