1. 我看你项目里涉及多线程，那你对Java线程池应该有一定了解吧，说一下线程池都有哪些参数，然后任务创建的流程是怎么样的

    balabala

2. 在多线程这块，你在使用Java容器的时候是怎么用的，用Map举个例子

    ConcurrentHashMap==>CAS+sychronized，HashMap + sychronized

3. 看了你的项目，有10w的设备，那你这个数据量有多少

    一天150w左右的数据

4. 这样的话查询会很吃力吧，有做分库或者分表么

    没分库，但是分表了

5. 按照什么规则分表的

    根据甲方实际的需求，他们对于当天0点开始的数据比较在意，也是他们最需要的数据，所以我们按照日期进行分表

6. 那在查询的时候有用到索引么，是怎么用的

    把设备id和日期作为索引

7. 我看你简历说对innodb引擎有所了解，那你说说看innodb在底层是怎么存储索引的

    B+树

8. 为什么不用红黑树或者hash索引

    首先介绍了B+树的特点 ==> B+树是一个平衡树；B+树的关键字节点都在叶上；B+树的叶节点是有序的；非叶节点不存数据，所以可以存更多的索引；叶节点用双向链表进行连接，方便范围查询；节点分裂和合并的时候需要IO较少（这个不知道为什么，背的）；有利于磁盘预读和缓存（因为有序存储）。

    然后介绍了红黑树和B树为什么不行，Hash索引为什么不行（适合单点查询，存储无序）

9. 我看你框架用的是springboot，你看过springboot的源码么，讲讲Spring的IOC吧

    先从配置元数据中获取要DI的POJO，然后把POJO形成的BeanDefinition注入Spring容器，最后使用方通过ApplicationContext从Spring容器直接获得

10. springboot中的循环依赖问题你清楚么，它是怎么解决的

    三级缓存

11. 你项目里使用Netty保持和设备的长链接，你能说说看Netty的线程模型么

    Netty是Reactor模型，基于多路IO，然后讲了Reactor单线程、Reactor多线程、Reactor主从多线程

12. 项目里我看你用了消息队列，你说说看你从消息队列中消费的时候是怎么做的

    每5min有10w条数据，每5k条做一次批量入库

13. 有没有遇到过消息堆积的情况

    没..

14. 你项目里用kaptcha+redis实现了验证码登陆，这里redis是怎么用的

    记录验证码的uuid和验证码的正确值

15. 问了uuid怎么保证唯一性，以及是否有过期时间

    单机部署的服务，kaptcha自己就保证了唯一性；设置了5min的过期时间

16. 书接上回，redis的过期策略是啥

    实在没印象了，说了抱歉

17. 如果服务器请求量特别大，出现缓存穿透的话，验证码这边怎么办

    先说了缓存穿透==> 缓存和数据库里都没这个数据；然后大脑一片懵不知道怎么解决，最后想到了两个方法，一个是 异步定时更新，另一个是 互斥锁，但是这两个对于验证码的场景都不适用，而且似乎是解决缓存击穿问题的）

    后来查了一下，缓存穿透可以使用布隆过滤器。因为缓存穿透的问题大概率是有很多恶意流量请求，来查询一些不存在的数据。

编程题：给了两题，让我二选一。

第一题是给了一个"地图"，有一些陆地（1）和一些水（0），问岛屿个数（被水包起来的陆地）有多少

第二题是给了两个链表，每个链表代表一个数，数字的排列顺序从个位到最高位开始排列。要你求这两个数的和，并且用相同格式的链表返回数据。

选了第二题，因为当时觉得第二题很简单（确实也简单，第一题也不难）

思路：

    先把链表转成数然后做加法，最后再转成链表。

但是，

    写面经的时候想起来，好像说了链表长度最大为1000...所以应该一位一位做加法来着，注意进位就行了。

面完之后去干活了，可能有些问题遗漏了，后面如果有想起来再补充。

---

补充1：InnoDB一次更新事务的流程是怎么样的

InnoDB在更新记录的时候会现在缓存池中查找数据是否在内存，如果不在的话从磁盘读取到内存；然后在修改操作前会记录undolog，保证事务的原子性和一致性（这里我还说了一下undolog可以用来回滚，MVCC机制好像也是用undo log来做的）；第三步的是执行update语句的时候，InnoDB会先更新已经读到缓存中的数据，同时将修改操作写入redo log中；然后提交事务，InnoDB将Redo Log写入磁盘，并且将页状态设置为"脏页"，表示该页修改了但是未刷盘；紧接着把脏页写入磁盘，保证数据的持久性；最后记录Binlog。

——

约二面了