Keep面经汇总
一、Java
线程如何终止
- 使用退出标志，使线程正常退出，也就是当run方法完成后线程终止。
- 使用stop方法强行终止线程。
- 使用interrupt方法中断线程。
如何用一个cancel方法停止两个线程
泛型原理、使用场景、优缺点
原理：泛型的实现是靠类型擦除技术，类型擦除是在编译期完成的，在编译期，编译器会将泛型的类型参数都擦除成它的限定类型，如果没有则擦除为object类型之后在获取的时候再强制类型转换为对应的类型。
使用场景：参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口和泛型方法。
优点：
- 类型安全
- 消除强制类型转换
- 潜在的性能收益
缺点：在性能上不如数组快。
手写代码，设计parseInt
public static int parseInt(String s) throws NumberFormatException {
return parseInt(s,10);
}
public static int parseInt(String s, int radix)
throws NumberFormatException
{
/*
* 将整数字符串s转换成10进制的整数
* radix用来指明s是几进制
*/
//处理字符串s为空的情况
if (s == null) {
throw new NumberFormatException("null");
}
//Character.MIN_RADIX为2，就是进制数radix小于2进制的话也是无效的
if (radix < Character.MIN_RADIX) {
throw new NumberFormatException("radix " + radix +
" less than Character.MIN_RADIX");
}
//Character.MAX_RADIX为36，就是进制数radix大于36进制的话也是无效的
if (radix > Character.MAX_RADIX) {
throw new NumberFormatException("radix " + radix +
" greater than Character.MAX_RADIX");
}
int result = 0;
//判断正负号的标记，初始化为正
boolean negative = false;
int i = 0, len = s.length();
int limit = -Integer.MAX_VALUE;
int multmin;
int digit;
if (len > 0) {
//取出第一个字符判断时候包含正负号
char firstChar = s.charAt(0);
if (firstChar < '0') {
if (firstChar == '-') {
negative = true;
//若是字符串的符号是﹣，因为下面每次的result是相减的形式，所以这里是﹢的
limit = Integer.MIN_VALUE;
} else if (firstChar != '+')
throw NumberFormatException.forInputString(s);
if (len == 1)
throw NumberFormatException.forInputString(s);
i++;
}
multmin = limit / radix;
while (i < len) {
// 返回使用指定radix进制的字符 s.charAt(i++) 的数值
digit = Character.digit(s.charAt(i++),radix);
// s.charAt(i++)的值是一个使用指定radix进制的无效数字，则返回 -1，异常
if (digit < 0) {
throw NumberFormatException.forInputString(s);
}
if (result < multmin) {
throw NumberFormatException.forInputString(s);
}
//上一次的结果乘以radix进制
result *= radix;
//处理溢出情况
if (result < limit + digit) {
throw NumberFormatException.forInputString(s);
}
result -= digit;
}
} else {//长度小于0的话，异常
throw NumberFormatException.forInputString(s);
}
//negative是true的话，此整数是负的，输出result
//negative是false的话，此整数是正的，输出-result
return negative ? result : -result;
}
hashmap是怎么实现的，是线程安全的吗
知道hashmap的扩容机制么
arrylist实现原理
怎么实现线程安全
互斥同步：推荐使用 synchronized 关键字进行同步, 在 concurrent包中有ReentrantLock类, 实现效果差不多. 还是推荐原生态的synchronized.
非阻塞同步：需要硬件指令完成.常用的指令有:
Test-and-Set
Fetch-and-Increment
Swap
Compare-and-Swap (CAS)
Load-Linked/Store-Conditional (LL/SC)
典型的应用在 AtomicInteger 中
无同步方案：将变量保存在本地线程中，就不会出现多个线程并发的错误了。
java中主要使用的就是ThreadLocal这个类。
二、算法
从矩阵左上角到右下角的走法有多少种
一个长字符串，一个短字符串，短字符串中的字符间顺序我们可以任意改变，实现在长串中找到短串的代码
Top k问题
求不相邻的最大子数组
排序算法有哪些？
介绍一下快排？
private static void quickSort(int[] array, int _left, int _right) {
int left = _left;//
int right = _right;
int pivot;//基准线
if (left < right) {
pivot = array[left];
while (left != right) {
//从右往左找到比基准线小的数
while (left < right && pivot <= array[right]) {
right--;
}
//将右边比基准线小的数换到左边
array[left] = array[right];
//从左往右找到比基准线大的数
while (left < right && pivot >= array[left]) {
left++;
}
//将左边比基准线大的数换到右边
array[right] = array[left];
}
//此时left和right指向同一位置
array[left] = pivot;
quickSort(array, _left, left - 1);
quickSort(array, left + 1, _right);
}
}
两个字符串找最长公共子串
n个数中找到长度为m的和值最大的子串
归并思想
三、JVM
强软弱引用以及使用场景
对象的生命周期
如何判断对象能否回收
对象循环引用了怎么办
什么情况下会触发gc
内存泄漏有哪些场景、如何检测、如何避免
java堆中存放的是什么，栈中存放什么。
类加载的过程
类加载的过程主要分为三个部分：
- 加载：指的是把class字节码文件从各个来源通过类加载器装载入内存中。
- 链接
- 初始化：对类变量初始化，是执行类构造器的过程。
链接又可以细分为
- 验证：为了保证加载进来的字节流符合虚拟机规范，不会造成安全错误。
- 准备：为类变量（注意，不是实例变量）分配内存，并且赋予初值。
- 解析：将常量池内的符号引用替换为直接引用的过程。
jvm分区
程序计数器:记录正在执行的虚拟机字节码指令的地址（如果正在执行的是本地方法则为空）。
Java虚拟机栈:每个 Java 方法在执行的同时会创建一个栈帧用于存储局部变量表、操作数栈、常量池引用等信息。每一个方法从调用直至执行完成的过程，就对应着一个栈帧在 Java 虚拟机栈中入栈和出栈的过程。
本地方法栈:与 Java 虚拟机栈类似，它们之间的区别只不过是本地方法栈为本地方法服务。
Java堆:几乎所有对象实例都在这里分配内存。是垃圾收集的主要区域（"GC 堆"），虚拟机把 Java 堆分成以下三块：
- 新生代
- 老年代
- 永久代
新生代又可细分为Eden空间、From Survivor空间、To Survivor空间，默认比例为8:1:1。
方法区：方法区（Method Area）与Java堆一样，是各个线程共享的内存区域。Object Class Data(类定义数据)是存储在方法区的，此外，常量、静态变量、JIT编译后的代码也存储在方法区。
运行时常量池：运行时常量池是方法区的一部分。Class 文件中的常量池（编译器生成的各种字面量和符号引用）会在类加载后被放入这个区域。除了在编译期生成的常量，还允许动态生成，例如 String 类的 intern()。这部分常量也会被放入运行时常量池。
直接内存：直接内存（Direct Memory）并不是虚拟机运行时数据区的一部分，也不是Java虚拟机规范中定义的内存区域，但是这部分内存也被频繁地使用，而且也可能导致OutOfMemoryError 异常出现。避免在Java堆和Native堆中来回复制数据。
四、网络和数据库
Mysql索引选择
Mysql索引实现
https原理
HTTPS(Secure Hypertext Transfer Protocol) 安全超文本传输协议是一个安全的通信通道，它基于HTTP开发，用于在客户计算机和服务器之间交换信息。HTTPS使用安全套接字层(SSL)进行信息交换，简单来说HTTPS是HTTP的安全版，是使用TLS/SSL加密的HTTP协议。
https通信过程
- 客户端发送请求到服务器端
- 服务器端返回证书和公开密钥，公开密钥作为证书的一部分而存在
- 客户端验证证书和公开密钥的有效性，如果有效，则生成共享密钥并使用公开密钥加密发送到服务器端
- 服务器端使用私有密钥解密数据，并使用收到的共享密钥加密数据，发送到客户端
- 客户端使用共享密钥解密数据
- SSL加密建立
五、操作系统
进程间通信有哪些方式
- 消息传递
- 管道
- 消息队列
- 套接字
- 共享内存
六、设计模式
用过哪些设计模式
写线程安全的单例模式，为什么用volatile和synchronized，底层是怎么实现的，volatile是可重排序的吗
public class Singleton {
private volatile static Singleton instance = null;
private Singleton() {
}
/**
* 当第一次调用getInstance()方法时，instance为空，同步操作，保证多线程实例唯一
* 当第一次后调用getInstance()方法时，instance不为空，不进入同步代码块，减少了不必要的同步
*/
public static Singleton getInstance() {
if (instance == null) {
synchronized (Singleton.class) {
if (instance == null) {
instance = new Singleton();
}
}
}
return instance;
}
}
七、框架
介绍一下aop
AOP是对OOP的补充和完善。AOP利用的是代理，分为CGLIB动态代理和JDK动态代理。OOP引入封装、继承和多态性等概念来建立一种对象层次结构。OOP编程中，会有大量的重复代码。而AOP则是将这些与业务无关的重复代码抽取出来，然后再嵌入到业务代码当中。实现AOP的技术，主要分为两大类：一是采用动态代理技术，利用截取消息的方式，对该消息进行装饰，以取代原有对象行为的执行；二是采用静态织入的方式，引入特定的语法创建“方面”，从而使得编译器可以在编译期间织入有关“方面”的代码，属于静态代理。
