1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

最近，各大公司开始了春招，很多人已经开始在准备面试了，特地来总结下初中级程序员应该掌握的面试题目。这篇面试指南，只适用于初中级程序员，其中不涉及分布式等问题。关于中高级的程序员问题，我后面可能再出一篇文章。 对于一个初中级程序员来说，面试问题不仅仅涉及到Java语言，还会包括很…

jvm的知识点汇总共6个大方向：内存模型、类加载机制、GC垃圾回收是比较重点的内容。性能调优部分偏重实际应用，重点突出实践能力。编译器优化和执行模式部分偏重理论基础，主要掌握知识点。 5＞执行模式部分：解释、编译、混合模式的优缺点，了解java7提供的分层编译技术。需要知道JI…

高兴之余，让我们来看，今天的内容。 本文是 Java 最常见的 200+ 面试题 的第三个补充模块。 Dubbo 是一款高性能、轻量级的开源 RPC 框架，提供服务自动注册、自动发现等高效服务治理方案， 可以和 Spring 框架无缝集成。 透明化的远程方法调用：就像调用本地方…

什么是浮点型？什么是单精度和双精度？为什么不能用浮点型表示金额？ 什么是包装类型、什么是基本类型、什么是自动拆装箱 Integer 的缓存机制 字符串的不可变性 JDK 6 和 JDK 7 中 substring 的原理及区别、 replaceFirst、replaceAll、…

程序在执行时，多线程是CPU通过给每个线程分配CPU时间片来实现的，时间片是CPU分配给每个线程执行的时间，因时间片非常短，所以CPU通过不停地切换线程执行。 无锁并发编程。多线程竞争时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Ha…

自动注入将一个bean的实例赋予给另外一个bean的实例，另外一个bean使用了这个bean的地方。自动注入意味着不需要使用new .. 除了使用@autowired也可以使用xml配置文件。在这种情况下，所有具有与现有bean匹配的名称或类型的字段都会自动获得注入的bean。…

JVM（Java 虚拟机）算是面试必问的问题的了，而但凡问 JVM 一定会问的第一个问题就是：讲一讲 JVM 的组成？那本文就注重讲一下 JVM 的组成。 首先来说 JVM 的组成分为，整体组成部分和运行时数据区组成部分，一般开发者关注的和面试官问的都是后者，但本文会详细讲解以…