面经学习（众智宏图实习）

本文主要是介绍面经学习（众智宏图实习），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

个人评价

难度还是有的，中等难度吧，可能是因为项目使用的是物流项目，该项目本来就比较庞大难度比较高，流的八股文我真的是一点不会，还需要加强，reidis的多路io复用模型没有深问，要是问了就寄了，这个模型的底层太就没有复习了，这次面试题差不多就是 50%项目+50%八股文。

1.实习项目有哪些功能？技术栈有哪些？

实习项目就是基于springCloud-alibaba那套微服务方案落地的物流调度微服务项目。主要就是从用户下单到快递员收件物流调度到最终的快递员派送，其中最主要的就是调度模块，及运输状态的展示模块。
技术栈主要就是 Spring全家桶，SpringCloud-alibaba，mysql，redis，RabbitMq，xxl-job。skywalking。

2.实习中遇到过的最大难点怎么解决的呢？

在调度模块中的订单转运单到运单合并的这个流程还是比较难的。业务要求运单的id的格式为两个字母+16为数字，并且需要保证id为分布式id，我们这里就无法使用UUID，因为生成的是32为字符不符合条件，雪花算法也不去使用，因为雪花算法基于时间戳，所以还是存在id冲突的情况。因此我使用美团leaf，即可自定义格式，还支持号段模式，减少DB操作，但是能在后续我们进行测试的时候，发现了一个严重的问题在每次使用完id后需要长时间的db操作，出现了尖刺问题，为了解决这个问题我们使用它的双Buffer模式，其底层就是基于双号段+异步实现的，解决了尖刺问题。
在运单合并中为了模拟等待队列的结构，使用redis的list结构，key存储两个网点id的拼接，value就是存储对应当前网点和下一网点的运单，后续定时任务进行运力计算也就是消费运单。但是能在后续测试的时候，发现高并发的场景下运单会被多次消费，为了保证运单的幂等性，我们使用redis的set的结构,key和value的存储数据类似list，在消费运单的时候需要先判断运单是否还存在。

3.刚刚听你提到运输信息模块，你说说这个模块的实现吧？

这个模块的主要功能就是展示运输的位置及状态，刚开始的时候考虑使用mysql存储位置数据，但是呢，运单的数据比较庞大，如果用mysql存储的话，数据量就非常的庞大。经过讨论决定使用Mongdb进行存储，因为Mongdb存在嵌套的document结构，使用一个list属性存储运输位置。数据量就不会那么庞大，并且Mongdb非常适合存储海量且不重要的数据。该调度模块中每次进行车辆入库的适合就会异步的发送消息修改list中的数据。退单的时候将棕垫和起点互换并做list数据的拼接即可。
这个业务的解决不算太难，主要就是后续的优化比较难，运输信息的模块算是用户访问比较多的模块。所以就就存在高并发的场景，同一时间做大量的DB操作就会压垮数据库。最先开始的时就是做缓存，用springCache。因为这里的缓存我们设置的ttl是相同的，所以就存在缓存雪崩的问题。因此我们就不单单使用redis做缓存，我们还使用Caffaine做二级缓存，在进行写操作的时候就会清空缓存。但是呢，在后续进行测试还是出现Caffaine缓存数据不一致的情况，只要就是因为Caffaine是基于一个JVM的问题。我们就使用redis的发布与订阅模式来解决这个问题，我们会让服务节点去订阅一个频道，该频道在会在做写操作的时候收到消息，最终每个节点的都会清除Caffaine中的缓存，解决缓存不一致的问题。

4.你说使用redis的发布与订阅模式来解决缓存不一致的情况，能不能使用MQ来解决呢？

其实在最开始的时候，就是想用RabbitMQ发送信息的方式来做清除缓存的通知，但是呢，在后续测试的时候，还是发现数据不一致的情况，只就是因为消息只能被一个服务节点监听并消费到，其他的服务节点的缓存还是没有被清除。

5.谈一下你对分布式锁的理解吧？

在我的项目中分布式锁的使用还是比较多的，就拿我的电影院项目来说吧，优惠劵模块中，在解决同用户并发超领的问题上就使用了分布式锁，锁住userId保证每次相同用户只能有一个线程进行领卷操作。我们只要就是使用redisson来做分布式锁的。
redisson分布式锁底层的实现我还是有了解的。redisson实现的分布式锁的特性就是：支持锁的重入，支持ttl重置，支持阻塞重试机制。
锁的重入机制主要就是通过redis的hash结构来实现的，大key存储业务id，小key存储线程id，value存储锁的重入次数。
锁的ttl重置机制主要就是通过Watch dog来实现的，Watch dog本质就是一个定时任务，每30秒就会去重置锁的过期时间，当我们获取锁的时候没有设置超时时间就会触发ttl重置机制。
锁的阻塞重试机制主要就是通过redis的发布与订阅模式实现的，获取锁失败的线程会去订阅一个频道，其他线程解锁后就会向该频道发送消息，让获取锁失败的线程进行重试。获取锁失败的线程可能存在很多个，所以还会存在锁的争抢。

6.谈一下你对数据库索引的理解吧？

从索引的数据结构方面，Myisam和Innodb索引的底层都是使用B+树实现的，因为叶子节点存储数据所以在范围查询的时候速度是很快的。
索引分为聚簇索引和非聚簇索引，聚簇索引的叶子节点存储一整行的数据，非聚簇索引叶子节点存储主键。所以做查询操作的时候没有覆盖索引就会走非聚簇索引，最终导致回表，降低查询速度。
在编写SQL语句的时候要避免索引失效的问题。
我们可以通过explain索引的覆盖情况和回表的情况。

7.你说到索引失效的问题，拿索引失效的场景有哪些？

没有遵循最左前缀原则，在做条件的跳过顺序的字段，导致部分索引失效。
使用范围查询<,>时，会导致符号右侧的部分索引失效，可以通过<=,>=进行避免。
对条件字段使用聚合函也会导致部分索引失效。
当条件字段发生自动的类型转化的时候，也会导致索引失效。
当条件中使用or进行拼接，也会导致右侧索引失效。
当使用模糊匹配的时候，字符串中如果使用%开头的话，就会导致索引失效。
数据的分布影响导致索引失效，当查询的结果数量大于等于30%就不会走索引。

8.java的垃圾回收算法有哪些？

标记清除法：通过可达性分析算法，主要就是通过GCRoot进行判断，标记存活的对象，将其他对象进行回收。缺点很明显，会导致空间碎片话，在极端情况，会无法创建数组。
标记整理法：通过可达性分析算法，标记存活的对象，将标记的对象全部移动到内存的一侧，在进行垃圾的回收，缺点就是需要大量的移动操作，效率比较低。
复制算法：会将内存分为两个部分，在通过可达性分析算法标记对象后，将对象复制到另一侧的内存中并清除当前内存中的对象，下次进行垃圾回收的时候就会复制另一内存中，以此规则进行垃圾回收。

9.谈一下Java的内存管理？

java的内存主要就是堆和栈。
内存堆主要就是存储实例对象及数组，其中分为新时代，老年代，方法区。新时代中又分为Eden区,from幸存者区，to幸存者区。方法区中主要就是存储类的信息，常量等等。但是呢，在jdk1.8之后，移除了方法区，而是在本地内存中添加了一个元空间用来存储这些数据，解决OOM的问题。
内存栈中，主要就是存储当前的执行方法及局部变量等数据，栈帧不会涉及JVM的内存回收，因为栈只会又一个移动的栈头，且在栈头运行完成后就会自动释放内存。
内存堆中的数据是共享的也就是线程共享，而内存栈中的数据是私有的，也就是线程私有的。