网站建设及网页设计,制作企业网站页面html,nas无公网wordpress,伪静态 网站如何扫描JAVA基础
JAVA中的几种基本类型#xff0c;各占用多少字节#xff1f; 下图单位是bit,非字节 1B8bit
String能被继承吗#xff1f;为什么#xff1f;
不可以#xff0c;因为String类有final修饰符#xff0c;而final修饰的类是不能被继承的#xff0c;实现细节不允许…JAVA基础
JAVA中的几种基本类型各占用多少字节 下图单位是bit,非字节 1B8bit
String能被继承吗为什么
不可以因为String类有final修饰符而final修饰的类是不能被继承的实现细节不允许改变。平常我们定义的String str”a”;其实和String strnew String(“a”)还是有差异的。
前者默认调用的是String.valueOf来返回String实例对象至于调用哪个则取决于你的赋值比如String num1,调用的是 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接口有以下的不同点 1、ArrayList是基于索引的数据接口它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应LinkedList是以元素列表的形式存储它的数据每一个元素都和它的前一个和后一个元素链接在一起在这种情况下查找某个元素的时间复杂度是O(n)。 2、相对于ArrayListLinkedList的插入添加删除操作速度更快因为当元素被添加到集合任意位置的时候不需要像数组那样重新计算大小或者是更新索引。 3、LinkedList比ArrayList更占内存因为LinkedList为每一个节点存储了两个引用一个指向前一个元素一个指向下一个元素。
讲讲类的实例化顺序比如父类静态数据构造函数字段子类静态数据构造函数字段当 new 的时候 他们的执行顺序。
此题考察的是类加载器实例化时进行的操作步骤加载–连接-初始化。 父类静态代变量、 父类静态代码块、 子类静态变量、 子类静态代码块、 父类非静态变量父类实例成员变量、 父类构造函数、 子类非静态变量子类实例成员变量、 子类构造函数。 测试demohttp://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
抽象类和接口的区别类可以继承多个类么接口可以继承多个接口么,类可以实现多个接口么。
1、抽象类和接口都不能直接实例化如果要实例化抽象类变量必须指向实现所有抽象方法的子类对象接口变量必须指向实现所有接口方法的类对象。 2、抽象类要被子类继承接口要被类实现。 3、接口只能做方法申明抽象类中可以做方法申明也可以做方法实现 4、接口里定义的变量只能是公共的静态的常量抽象类中的变量是普通变量。 5、抽象类里的抽象方法必须全部被子类所实现如果子类不能全部实现父类抽象方法那么该子类只能是抽象类。同样一个实现接口的时候如不能全部实现接口方法那么该类也只能为抽象类。 6、抽象方法只能申明不能实现。abstract void abc();不能写成abstract void abc(){}。 7、抽象类里可以没有抽象方法 8、如果一个类里有抽象方法那么这个类只能是抽象类 9、抽象方法要被实现所以不能是静态的也不能是私有的。 10、接口可继承接口并可多继承接口但类只能单根继承。
继承和聚合的区别在哪。
继承指的是一个类称为子类、子接口继承另外的一个类称为父类、父接口的功能并可以增加它自己的新功能的能力继承是类与类或者接口与接口之间最常见的关系在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 区别。
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 在应用设计中的作用。
访问修饰符主要标示修饰块的作用域方便隔离防护
同一个类 同一个包 不同包的子类 不同包的非子类12
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 的区别CheckedExceptionRuntimeException 的区别
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?urlC7p1PeLa3ploAgkfAOK-4XHE8HzQuOAB7K5GPcK_zpbAa_Aw-nO3997K1oir8N–1_wxXZfOThFrEcA0LjVP6wNOwidVTkLBzKlQVK6JvXYvVNhDWV9yF-NIOebtg1hwsnagsjUhOE2wxmiup20RRa#7
你们线上应用的 JVM 参数有哪些。
-server Xms6000M -Xmx6000M -Xmn500M -XX:PermSize500M -XX:MaxPermSize500M -XX:SurvivorRatio65536 -XX:MaxTenuringThreshold0 -Xnoclassgc -XX:DisableExplicitGC -XX:UseParNewGC -XX:UseConcMarkSweepGC -XX:UseCMSCompactAtFullCollection -XX:CMSFullGCsBeforeCompaction0 -XX:CMSClassUnloadingEnabled -XX:-CMSParallelRemarkEnabled -XX:CMSInitiatingOccupancyFraction90 -XX:SoftRefLRUPolicyMSPerMB0 -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:PermSize256m -XX:MaxPermSize512m -XX:MaxTenuringThreshold20 XX:CMSInitiatingOccupancyFraction80 -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 中的几个术语它们是怎么相互工作的。
核心组件beancontextcore单例注入是通过单例beanFactory进行创建生命周期是在创建的时候通过接口实现开启循环注入是通过后置处理器aop其实就是通过反射进行动态代理pointcutadvice等。 Aop相关http://blog.csdn.net/csh624366188/article/details/7651702/
Springmvc 中 DispatcherServlet 初始化过程。
入口是web.xml中配置的dsds继承了HttpServletBeanFrameworkServlet通过其中的init方法进行初始化装载bean和实例initServletBean是实际完成上下文工作和bean初始化的方法。 http://www.mamicode.com/info-detail-512105.html
操作系统
Linux 系统下你关注过哪些内核参数说说你知道的。 Tcp/ip io cpu memory net.ipv4.tcp_syncookies 1 #启用syncookies net.ipv4.tcp_max_syn_backlog 8192 #SYN队列长度 net.ipv4.tcp_synack_retries2 #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-max65535” /etc/sysctl.conf sysctl -p
http://www.haiyun.me/category/system/
Linux 下 IO 模型有几种各自的含义是什么。
阻塞式io非阻塞ioio复用模型信号驱动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,vigrep,ps,pkill等等 https://yq.aliyun.com/articles/69417?spm5176.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
补充Java并发编程volatile关键字解析
参考https://www.cnblogs.com/dolphin0520/p/3920373.html
画一个线程的生命周期状态图。
新建可运行运行中 睡眠阻塞等待死亡。 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 有什么区别他们的原理简单概括下构造函数的各个参数的含义是什么比如 coreSizemaxsize 等。
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
有哪些无锁数据结构他们实现的原理是什么。
LockFreeCAS 基于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等酌情选择notifyAllnotify进行线程唤醒。 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是一个基于链接节点的无界线程安全队列它采用先进先出的规则对节点进行排序当我们添加一个元素的时候它会添加到队列的尾部当我们获取一个元素时它会返回队列头部的元素。它采用了“waitfree”算法来实现该算法在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 次,如果握手只有两次会出现什么。 第一次握手(SYN1, seqx): 客户端发送一个 TCP 的 SYN 标志位置1的包指明客户端打算连接的服务器的端口以及初始序号 X,保存在包头的序列号(Sequence Number)字段里。 发送完毕后客户端进入 SYN_SEND 状态。 第二次握手(SYN1, ACK1, seqy, ACKnumx1): 服务器发回确认包(ACK)应答。即 SYN 标志位和 ACK 标志位均为1。服务器端选择自己 ISN 序列号放到 Seq 域里同时将确认序号(Acknowledgement Number)设置为客户的 ISN 加1即X1。 发送完毕后服务器端进入 SYN_RCVD 状态。 第三次握手(ACK1ACKnumy1) 客户端再次发送确认包(ACK)SYN 标志位为0ACK 标志位为1并且把服务器发来 ACK 的序号字段1放在确定字段中发送给对方并且在数据段放写ISN的1
发送完毕后客户端进入 ESTABLISHED 状态当服务器端接收到这个包时也进入 ESTABLISHED 状态TCP 握手结束。
第一次挥手(FIN1seqx)
假设客户端想要关闭连接客户端发送一个 FIN 标志位置为1的包表示自己已经没有数据可以发送了但是仍然可以接受数据。
发送完毕后客户端进入 FIN_WAIT_1 状态。
第二次挥手(ACK1ACKnumx1)
服务器端确认客户端的 FIN 包发送一个确认包表明自己接受到了客户端关闭连接的请求但还没有准备好关闭连接。
发送完毕后服务器端进入 CLOSE_WAIT 状态客户端接收到这个确认包之后进入 FIN_WAIT_2 状态等待服务器端关闭连接。
第三次挥手(FIN1seqy)
服务器端准备好关闭连接时向客户端发送结束连接请求FIN 置为1。
发送完毕后服务器端进入 LAST_ACK 状态等待来自客户端的最后一个ACK。
第四次挥手(ACK1ACKnumy1)
客户端接收到来自服务器端的关闭请求发送一个确认包并进入 TIME_WAIT状态等待可能出现的要求重传的 ACK 包。
服务器端接收到这个确认包之后关闭连接进入 CLOSED 状态。
客户端等待了某个固定时间两个最大段生命周期2MSL2 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-cachepragma:no-cache或Cache-Control:max-age0等告诉浏览器不用缓存的请求 需要根据Cookie认证信息等决定输入内容的动态请求是不能被缓存的 经过HTTPS安全加密的请求有人也经过测试发现ie其实在头部加入Cache-Controlmax-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
转:https://blog.csdn.net/u014042066/article/details/77584668
架构设计与分布式
常见的缓存策略有哪些你们项目中用到了什么缓存系统如何设计的。
Cdn缓存redis缓存ehcache缓存等 Cdn 图片资源 js等 redis一主一从 echcache缓存数据
用 java 自己实现一个 LRU。
final int cacheSize 100; Map
分布式集群下如何做到唯一序列号。
Redis生成mongodb的objectIdzk生成 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协议 优点是可以管理多机事务拥有无线扩展性 确定是易用性难承担延时风险 JTAatomiks等 https://yq.aliyun.com/webinar/join/185?spm5176.8067841.0.0.RL4GDa
什么是一致性 hash。
一致性hash是一种分布式hash实现算法。满足平衡性 单调性 分散性 和负载。 http://blog.csdn.net/cywosp/article/details/23397179/
什么是 restful讲讲你理解的 restful。
REST 指的是一组架构约束条件和原则。满足这些约束条件和原则的应用程序或设计就是 RESTful。 http://baike.baidu.com/link?urlfTSAdL-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调用以本地调用方式调用服务 2client stub接收到调用后负责将方法、参数等组装成能够进行网络传输的消息体 3client stub找到服务地址并将消息发送到服务端 4server stub收到消息后进行解码 5server stub根据解码结果调用本地的服务 6本地服务执行并将结果返回给server stub 7server stub将返回结果打包成消息并发送至消费方 8client 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 亿个随机生成的无序整数,找出中间大小的值。
给一个不知道长度的可能很大输入字符串设计一种方案将重复的字符排重。
遍历二叉树。
有 3n1 个数字其中 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主查询即外层的查询、UNIONunion中的第二个或者后面的查询语句、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 和 Btree 区别。
B是btree的变种本质都是btreebtree与B-Tree相比BTree有以下不同点 每个节点的指针上限为2d而不是2d1。 内节点不存储data只存储key叶子节点不存储指针。
http://lcbk.net/9602.html Btree 怎么分裂的什么时候分裂为什么是平衡的。 Key 超过1024才分裂B树为甚会分裂 因为随着数据的增多一个结点的key满了为了保持B树的特性就会产生分裂就向红黑树和AVL树为了保持树的性质需要进行旋转一样
ACID 是什么。
Aatomic原子性要么都提交要么都失败不能一部分成功一部分失败。 Cconsistent一致性事物开始及结束后数据的一致性约束没有被破坏 Iisolation隔离性并发事物间相互不影响互不干扰。 Ddurability,持久性已经提交的事物对数据库所做的更新必须永久保存。即便发生崩溃也不能被回滚或数据丢失。
Mysql 怎么优化 table scan 的。
避免在where子句中对字段进行is null判断 应尽量避免在where 子句中使用!或操作符否则将引擎放弃使用索引而进行全表扫描。 避免在where 子句中使用or 来连接条件 in 和not in 也要慎用 Like查询非左开头 使用NUMnum参数这种 where 子句中对字段进行表达式操作num/2XX 在where子句中对字段进行函数操作
如何写 sql 能够有效的使用到复合索引。
由于复合索引的组合索引类似多个木板拼接在一起如果中间断了就无法用了所以要能用到复合索引首先开头(第一列)要用上比如index(a,b) 这种我们可以select table tname where aXX 用到第一列索引 如果想用第二列 可以 and bXX 或者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分布式的消息处理方式有以下三种 1、Clustering不支持跨网段各节点需运行同版本的Erlang和RabbitMQ, 应用于同网段局域网。 2、Federation允许单台服务器上的Exchange或Queue接收发布到另一台服务器上Exchange或Queue的消息, 应用于广域网。 3、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/
RedisMemcached
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采用Cluster2采用客户端分区方案和代理方案 通信过程说明 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实现锁。
MULTIEXECDISCARDWATCH 四个命令是 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选举。系统启动后全部节点初始化为Followerterm为0.节点如果收到了RequestVote或者AppendEntries就会保持自己的Follower身份。如果一段时间内没收到AppendEntries消息直到选举超时说明在该节点的超时时间内还没发现LeaderFollower就会转换成Candidate自己开始竞选Leader。一旦转化为Candidate该节点立即开始下面几件事情
1、增加自己的term。 2、启动一个新的定时器。 3、给自己投一票。 4、向所有其他节点发送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仅仅是故障转移操作出现的角色。
选举流程
1、某个Sentinel认定master客观下线的节点后该Sentinel会先看看自己有没有投过票如果自己已经投过票给其他Sentinel了在2倍故障转移的超时时间自己就不会成为Leader。相当于它是一个Follower。 2、如果该Sentinel还没投过票那么它就成为Candidate。 3、和Raft协议描述的一样成为CandidateSentinel需要完成几件事情 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。 4、其他Sentinel会收到Candidate的is-master-down-by-addr命令。如果Sentinel当前epoch和Candidate传给他的epoch一样说明他已经把自己master结构体里的leader和leader_epoch改成其他Candidate相当于把票投给了其他Candidate。投过票给别的Sentinel后在当前epoch内自己就只能成为Follower。 5、Candidate会不断的统计自己的票数直到他发现认同他成为Leader的票数超过一半而且超过它配置的quorumquorum可以参考《redis sentinel设计与实现》。Sentinel比Raft协议增加了quorum这样一个Sentinel能否当选Leader还取决于它配置的quorum。 6、如果在一个选举时间内Candidate没有获得超过一半且超过它配置的quorum的票数自己的这次选举就失败了。 7、如果在一个epoch内没有一个Candidate获得更多的票数。那么等待超过2倍故障转移的超时时间后Candidate增加epoch重新投票。 8、如果某个Candidate获得超过一半且超过它配置的quorum的票数那么它就成为了Leader。 9、与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的配置比较复杂。12345
倒排索引是实现“单词-文档矩阵”的一种具体存储形式通过倒排索引可以根据单词快速获取包含这个单词的文档列表。倒排索引主要由两个部分组成“单词词典”和“倒排文件”。
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) 词是索引的最小单位是经过词法分析和语言处理后的字符串。
最后
