元气森林笔试

40min 1.实习介绍2.挑一个项目说一下3.redis里面的一个存储形式，然后你的lua脚本的一个逻辑是怎么书写的4.为什么会选用redis这个组件 怎么保证redis里面的数据跟你数据库是一致5.热key解决6.常用的集合类7.Java里线程安全，你可以想到的一些方案都可以讲8.MVCC9.Kafka消息不丢失10.lc88 没做过一直在想怎么原地修改

纯八股＋算法1.mysql的innoDB引擎为什么会选b+树，而不是b树或者红黑树2.说一下MVCC有哪些内部的实现细节3.MVCC解决了那些问题4.Redis常用数据结构5.跳表是什么6.什么是缓存雪崩7.缓存穿透和缓存击穿怎么解决8.jvm内存结构有哪些部分9.执行引擎是干什么的10.有哪些垃圾回收算法11.频繁发生GC是什么原因12.什么场景会导致full gc？算法：三数之和

1、实习介绍2、项目3、热点key问题怎么解决？4、问我还有什么情况会导致热点key，除了你说的redis宕机了，我回答还有过了TTL大量热点key失效。好像回答的也不对。5、怎么实现缓存和数据库的一致性呢？6、你的意思是把数据库操作和缓存操作绑定在一起吗？7、id是主键索引，如果我查询了一个非主键索引，执行的大致流程是怎样的？8、你觉得它的通知是及时的吗？unpark()方法底层是怎么通知的？我回答是及时的，底层调用了unpark会释放锁，然后主线程的await就会获取到锁，就能执行了。但是感觉答错了。9、还有问我事务的隔离级别？哪种隔离级别可以避免幻读？四种。然后我回答的是默认的可重复读可以避免大部分的幻读，串行化能完全解决。10、对于你刚刚说的可重复读他是怎么解决幻读问题的？

项目 1.做这个项目有什么心得?2.DB和redis的数据怎么保持一致性?你的项目中用到的是哪种方法?3.数据库先更新，然后再删除缓存，如果一删完立即有大量的用户请求进来，DB是不是就挂了?如何解决呢?4.用户登录方面的安全问题如何解决?5.登录过程中的数据安全性传输有没有考虑过?6.在优惠券秒杀中，redis用的是什么数据格式?八股1.CPU怎么执行已经写好的代码?2.如果服务器的cpu负载很高，影响到响应时间的话，这个时候你会怎么排查原因呢?3.一个数据库表，有三列数据分别是user id,order time,xxx，要满足三个需求:a.查某个用户的所有订单，b.查某天的所有订单，c.查某个用户在某一天的所有订单，索引应该怎么建最合适4.联合索引的存储结构?5.redis中set的底层格式6.redis中string的容量是怎么计算的?7.java的锁有哪几种?8.CAS是如何解决ABA问题的?9.kafka是如何做到这么高的性能的?10.kafka写入数据的时候是先写leader，还是先写follower，还是同时写?follower数据是谁写的?手撕三数之和:时间复杂度是多少?有没有时间复杂度更低的方法?