钉钉一面

自我介绍

1.SpringBoot的优点

1.创建独立的Spring应用程序。SpringBoot可以jar包的形式进行独立的运行，使用：java -jar xx.jar就可以成功运行项目，或者在项目的主程序中运行main函数。

2.springboot项目不需要单独下载Tomcat等传统服务器，内嵌容器，使得我们可以执行运行项目的主程序main函数，并让项目的快速运行，另外，也降低对运行环境的基本要求，环境变量中有JDK即可。

3.Spring Boot提供了一系列的starter pom用来简化我们的Maven依赖，通过这些starter项目就能以Java Application的形式运行Spring Boot项目，而无需其他服务器配置。

4.Spring Boot提供Spring框架的最大自动化配置，大量使用自动配置，使得开发者对Spring的配置尽量减少。Spring Boot更多的是采用 Java Config 的方式，对 Spring 进行配置。

https://www.cnblogs.com/echola/p/10996214.html

2.ThreadLocal原理，应用场景

ThreadLocal主要用来存储当前线程上下文的变量信息，它可以保障存储进去的数据，只能被当前线程读取到，并且线程之间不会相互影响。ThreadLocal为变量在每个线程中都创建了一个副本，那么每个线程可以访问自己内部的副本变量。

ThreadLocal有哪些典型的应用场景：

1.数据库事务。通过AOP的方式，对执行数据库事务的函数进行拦截。函数开始前，获取connection开启事务并存储在ThreadLocal中，任何用到connection的地方，从ThreadLocal中获取，函数执行完毕后，提交事务释放connection。

2.web项目中，用户的登录信息通常保存在session中。做一个拦截器，把用户信息放在ThreadLocal中，在任何用到用户信息的时候，只需要从TreadLocal中读取就可以了。

ThreadLocal 内部维护了一个ThreadLocalMap 的静态内部类。ThreadLocalMap 中使用的 key 为 ThreadLocal 的弱引用，弱引用的特点是，如果这个对象只存在弱引用，那么在下一次垃圾回收的时候必然会被清理掉。

3.AtmoicInteger的原理，CAS原理

cas：将指定内存地址的内容与所给的某个值相比，如果相等，则将其内容替换为指令中提供的新值，如果不相等，则更新失败。AtomicInteger的本质：自旋锁+CAS原子操作。AtomicInteger中用的就是Unsafe的CAS操作。

4.ReentrantLock，synchronized的区别

1.Synchronize是基于jvm的，ReentrantLok是基于JDK的。

2.ReentrantLock多了几条特性。等待锁的线程可终止，可实现公平。

3.ReentrantLock可实现选择性通知。synchronized中wait notify，notifyAll时是唤醒所有wait的线程。 而ReentrantLock中Condition可创建多个，siginalAll时唤醒的是那个Condition实例wait的所有线程。

5.ConcurrentHashmap的底层数据结构，put操作

ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查找效率。

说明：put函数底层调用了putVal进行数据的插入，对于putVal函数的流程大体如下。

① 判断存储的key、value是否为空，若为空，则抛出异常，否则，进入步骤②

② 计算key的hash值，随后进入无限循环，该无限循环可以确保成功插入数据，若table表为空或者长度为0，则初始化table表，否则，进入步骤③

③ 根据key的hash值取出table表中的结点元素，若取出的结点为空（该桶为空），则使用CAS将key、value、hash值生成的结点放入桶中。否则，进入步骤④

④ 若该结点的的hash值为MOVED，则对该桶中的结点进行转移，否则，进入步骤⑤

⑤ 对桶中的第一个结点（即table表中的结点）进行加锁，对该桶进行遍历，桶中的结点的hash值与key值与给定的hash值和key值相等，则根据标识选择是否进行更新操作（用给定的value值

替换该结点的value值），若遍历完桶仍没有找到hash值与key值和指定的hash值与key值相等的结点，则直接新生一个结点并赋值为之前最后一个结点的下一个结点。进入步骤⑥

⑥ 若binCount值达到红黑树转化的阈值，则将桶中的结构转化为红黑树存储，最后，增加binCount的值。

将ConcurrentHashMap容器的数据分段存储，每一段数据分配一个Segment（锁），当线程占用其中一个Segment时，其他线程可正常访问

其他段数据。

6.final 和 finally的区别

1.当用final修饰类的时，表明该类不能被其他类所继承。

2.final修饰方法，把方法锁定，以防止继承类对其进行更改。

3.final成员变量表示常量，只能被赋值一次，赋值后其值不再改变。当final修饰一个基本数据类型时，表示该基本数据类型的值一旦在初始化后便不能发生变化；如果final修饰一个引用类型时，则在对其初始化之后便不能再让其指向其他对象了，但该引用所指向的对象的内容是可以发生变化的。

finally作为异常处理的一部分，它只能用在try/catch语句中，并且附带一个语句块，表示这段语句最终一定会被执行（不管有没有抛出异常），经常被用在需要释放资源的情况下。

7.JVM GC，什么时候执行minorGC，fullGC

Minor GC触发条件：当Eden区满时，触发Minor GC。

Full GC触发条件：

（1）调用System.gc时，系统建议执行Full GC，但是不必然执行

（2）老年代空间不足

如果创建一个大对象，Eden区域当中放不下这个大对象，会直接保存在老年代当中，如果老年代空间也不足，就会触发Full GC。为了避免这种情况，最好就是不要创建太大的对象。

（3）由Eden区、From Space区向To Space区复制时，对象大小大于To Space可用内存，则把该对象转存到老年代，且老年代的可用内存小于该对象大小。

8.CMS的过程，优缺点，使用场景

1.初始标记（CMS initial mark）只是标记一下GC Roots能够直接关联的对象，速度很快，仍然需要暂停所有的工作线程。

2.并发标记（CMS concurrent mark）和用户线程一起。进行GC Roots跟踪过程，和用户线程一起工作，不需要暂停工作线程。主要标记过程，标记全部对象

3.重新标记（CMS remark）。为了修正并发标记期间，因用户程序继续运行而导致标记产生变动的那一部分对象的标记记录，仍然需要暂停所有的工作线程。

4.并发清除（CMS concurrent sweep）和用户线程一起。清除GC Roots不可达对象，和用户线程一起工作，不需要暂停工作线程。基于标记结果，直接清理对象

由于耗时最长的并发标记和并发清除过程中，垃圾收集线程可以和用户现在一起并发工作，所以总体上看来CMS收集器的内存回收和用户线程是一起并发的执行。

优点：并发收集停顿低。

缺点：并发执行，cpu资源压力大。

由于并发进行，CMS在收集与应用线程会同时增加对堆内存的占用，也就是说，CMS必须要在老年代堆内

存用尽之前完成垃圾回收，否则CMS回收失败时，将出发担保机制，串行老年代收集器将会以STW的方式

进行一次GC，从而造成较大停顿时间。

采用的标记清除算***导致大量的碎片。标记清除算法无法整理空间碎片，老年代空间会随着应用时长被逐步耗尽，最后将不得不通过担保机制堆

堆内存进行压缩。

9.AOP是什么，实现原理

面向切面编程。AOP技术利用一种称为“横切”的技术，解剖封装的对象内部，并将那些影响了多个类的公共行为封装到一个可重用模块，这样就能减少系统的重复代码。常用在权限认证、日志、事务处理。

实现原理是动态代理。InvocationHandler。Itask taskProxy= (Itask) Proxy.newProxyInstance(Itask.class.getClassLoader(),new Class[]{Itask.class},invocationHandler);

10.索引，数据库锁

聚集索引就是以主键创建的索引。非聚集索引就是以非主键创建的索引。聚集索引在叶子节点存储的是表中的数据。非聚集索引在叶子节点存储的是主键和索引列。

使用非聚集索引查询出数据时，拿到叶子上的主键再去查到想要查找的数据。

1，最左前缀匹配原则。，MySQL会一直向右匹配直到遇到范围查询（>,<,BETWEEN,LIKE）就停止匹配。

3，尽量选择区分度高的列作为索引，区分度的公式是 COUNT(DISTINCT col) / COUNT(*)。表示字段不重复的比率，比率越大我们扫描的记录数就越少。

4，索引列不能参与计算，尽量保持列“干净”。比如，FROM_UNIXTIME(create_time) = '2016-06-06' 就不能使用索引，原因很简单，B+树中存储的都是数据表中的字段值，但是进行检索时，需要把所有元素都应用函数才能比较，显然这样的代价太大。所以语句要写成 ： create_time = UNIX_TIMESTAMP('2016-06-06')。

5，尽可能的扩展索引，不要新建立索引。比如表中已经有了a的索引，现在要加（a,b）的索引，那么只需要修改原来的索引即可。

6，单个多列组合索引和多个单列索引的检索查询效果不同，因为在执行SQL时，MySQL只能使用一个索引，会从多个单列索引中选择一个限制最为严格的索引。

https://www.cnblogs.com/yelongsan/p/9405914.html

InnoDB只有通过索引条件检索数据才使用行级锁，否则，InnoDB将使用表锁。也就是说，InnoDB的行锁是基于索引的！

在表读锁和表写锁的环境下：读读不阻塞，读写阻塞，写写阻塞！

InnoDB实现了以下两种类型的行锁。

共享锁（S锁）：允许一个事务去读一行，阻止其他事务获得相同数据集的排他锁。

也叫做读锁：读锁是共享的，多个客户可以同时读取同一个资源，但不允许其他客户修改。

排他锁（X锁)：允许获得排他锁的事务更新数据，阻止其他事务取得相同数据集的共享读锁和排他写锁。

也叫做写锁：写锁是排他的，写锁会阻塞其他的写锁和读锁。

11.Mysql隔离级别

1、 脏读：A，B两事务，A事务会读取到B事务未提交的数据，然后B因为某些原因回滚数据，所以A就读取了B没有提交的数据，也称脏数据。

2、 不可重复读：在A事务中对同一数据两次查询不一致，可能原因是在A事务提交之前B事务对该数据进行了操作

3、 幻读：类似于不可重复读，都是在一个事务周期内读的数据不一致，区别在于幻读是侧重于插入操作带来的影响，而不可重复读是编辑或者删除带来的影响

————————————————

1.未提交读（read-uncommitted）

在一个事务中，可以读取到其他事务未提交的数据变化，这种读取其他会话还没提交的事务，叫做脏读现象，在生产环境中切勿使用。

2.已提交读（read-committed）

在一个事务中，可以读取到其他事务已经提交的数据变化，这种读取也就叫做不可重复读，因为两次同样的查询可能会得到不一样的结果。

3.可重复读（repetable-read）

MySQL默认隔离级别，在一个事务中，直到事务结束前，都可以反复读取到事务刚开始时看到的数据，并一直不会发生变化，避免了脏读、不可重复读现象，但是它还是无法解决幻读问题。

4.可串行化（serializable）

这是最高的隔离级别，它强制事务串行执行，避免了前面说的幻读现象，简单来说，它会在读取的每一行数据上都加锁，所以可能会导致大量的超时和锁争用问题。

12.了解的加密算法

常见的加密算法可分为三大类:对称加密，非对称加密和hash算法。

对称加密：使用同一个密钥来加密和解密数据。DES，AES。

非对称加密：使用RSA一般需要产生公钥和私钥，当采用公钥加密时，使用私钥解密；采用私钥加密时，使用公钥解密。RSA加密是对明文的E次方后除以N后求余数的过程。

hash算法：MD5。

13.OOM怎么解决

1.java.lang.StackOverflowError

栈空间溢出 ，递归调用卡死

2.java.lang.OutOfMemoryError:Java heap space

堆内存溢出 ， 对象过大

3.java.lang.OutOfMemoryError:GC overhead limit exceeded

GC回收时间过长

过长的定义是超过98%的时间用来做GC并且回收了而不倒2%的堆内存

连续多次GC，都回收了不到2%的极端情况下才会抛出

如果不抛出，那就是GC清理的一点内存很快会被再次填满，迫使GC再次执行，这样就恶性循环，

cpu使用率一直是100%，二GC却没有任何成果。

4.java.lang.OutOfMemoryError:Direct buffer memory

5.java.lang.OutOfMemoryError:unable to create new native thread

14.Java、Go、C++的优缺点

15.判断链表是否对称

扫描链表的所有节点并一一进栈，然后再扫描链表，和栈顶元素作比较，如果都相同，返回true，否则返回false

16.20亿个数求中位数

https://www.zhihu.com/tardis/sogou/art/112306835?ab_signature=CiRBQkN1S1RBTm1ROUxCVnc3NUY5YXBJQzJvTzlSaWxoTlc5VT0SIGYwMDkwNTRkYzFjMmQ5YjFmZTQ4ODgxNDExMzU1MWQ2GhAIARIGNi4zNC4wGgQxOTE2

钉钉二面3.31

自我介绍

1，描述二叉树，二叉树的应用

2，队列，栈。在你项目中的应用

3，除了redis的五种基本数据类型，还用到了哪些数据结构。

4，秒杀项目，怎么解决超卖问题

5，悲观锁、乐观锁的实现

6，数据库行锁的原理，mysql怎么实现的

7，悲观锁、乐观锁的优缺点

8，聚簇索引

9，数据库的垂直切分

10，为什么用redis，redis数据丢失了怎么办？

11，ngnix说一下

12，负载均衡说一下？加权轮训的权值代表什么？服务器的并发能力有哪些影响因素？

13，系统怎么部署的？

14，怎么提高系统的并发能力？

15，linux的基本命令，怎么查看日志的

16，SpringBoot带来的好处

17，Spring IOC的原理，Spring怎么管理bean的？

应该还有，记不得了

钉钉三面 4.3

1，怎么提升系统的并发能力（从索引优化、读写分离、分库分表说到redis主从集群、分布式锁、mq解耦异步削峰、ngnix、限流）面试官补充说还要考虑网路传输、前端优化等等，

2，分库分表是什么？为什么需要分库分表？

3，什么是读扩散，写扩散

4，说java里面3个坏的写法和三个好的写法

5，线程池有什么好处，节约的时间主要来自哪

6，内存泄漏

7，自己遇到过最困难的事情，差点要放弃

8，投递过哪些公司，网易、小米。他说对这俩公司的看法，加班严重？？？如果阿里加班严重你会咋办？对加班的看法

9，毕设做的怎么样了

10，你笔试成绩不是很好，自己有哪些优势？

钉钉交叉面 4.11 30多分钟

自我介绍

编程题，给一个字符串“ Abcd, 0。0dc ba“判断是否是回文子串（空格、逗号、句号可以忽略不算）。

介绍一下https通过什么加密，https通过什么验证请求方不是假的。

从OSI模型考虑，说一下输入www.taobao.com 会发生什么

介绍一下Java怎么进行内存管理的（jvm内存区域，gc算法，minor full gc执行的时机，垃圾回收器）

动态代理的原理，应用场景

线程和进程的区别

编程题，给定一个字符串S1，每次只能把一个字符移动到最后一位，问最少移动多少次能变成S2。口头描述思路

阿里HR面 4.11 60mins

介绍项目、做的最厉害的事、最委屈的事、遇到的挫折、大学的学习和生活、研究生的学习和生活、家庭情况

主要是看是否乐观、皮实。