Shopee一面

18号下午面试 21号上午感谢信回忆版（乱序版）1.讲解一下JMM内存模型？2.你项目中使用到了Redis，那你在Redis当中缓存了哪些信息？3.在Redis中缓存的信息是什么结构缓存的？4.美团等外卖平台上的排行榜使用什么结构缓存的？5.面试官说应该也要缓存库存信息，那么是否会出现“下单页面显示有库存，但下单失败”的现象？以及产生的原因？6.介绍一下Redis有哪些集群？7.是否了解过哨兵模式中怎样选取从节点作为主节点？（不会，就讲了一下主观下线+客观下线）8.双写一致性是什么？如何保证这个双写一致性的？9.乐观锁解决超卖问题是如何实现的？（版本号）10.这个布隆过滤器是什么目的？了解过布隆过滤器吗？讲讲它的原理？并说一说他可能存在的问题？也就是说由于有哈希冲突不能够完全解决这个问题，只能说是缓解对吧？11.场景题：在美团、饿了么等外卖平台，哪些场景会用到布隆过滤器解决缓存穿透的问题？12.Synchronized和reentrantlock的区别？13.讲一下事务的隔离级别以及MVCC（读未提交、读已提交、可重复读、串行化；脏读、不可重复读、幻读；MVCC大致讲了一下readview，然后版本链；间隙锁可以解决在可重复读的隔离级别下的幻读问题）14.如果查询的表中只有两列数据，一列是主键索引、一列是没有索引的。。。忘记后面问题？（表级锁，锁住的是整张表）15.如果两列数据，一列A是主键索引，一列B有索引，能否插入/查询数据where b=xxx？（这个不会，面试官：行级锁；14和15主要就是锁的粒度、索引？）16.说一下垃圾回收手撕：K个一组 反转链表 自己写输入输出反问：这个岗位主要做什么业务？（数字银行 东南亚的）问了一下面试评判标准（综合性考量）

听说美团流程奇快无比 我卡这么久是不是被横向 卡到今天大概率横向没过 难受了

1.八种数据结构，及其范围2.拆箱和装箱，分别需要注意什么3.final语句的作用4.string是否可以变化5.hashmap的详细解答，concurrentHashMap的区别6.hashcode和equals的区别，以及==和equals的区别7.java序列化的方式有哪些8.output等流操作在序列化中的作用9.遍历一个数组的时候，是否可以移除其中的元素10.泛型的作用11.线程和进程的区别12.类加载的过程13.静态变量在什么时候进行加载？（准备阶段）14.线程安全是什么问题15.volatile关键字的作用16.线程池的关键参数，如何创建一条线程，拒绝策略有哪些17.垃圾回收算法18.fullgc过多的排查19.内存泄漏是什么20.jvm内存模型（线程私有和共有）21.spring的核心是什么22.循环依赖解决23.spring启动流程（忘了24.msyql的默认引擎，底层结构，索引类型，事务隔离级别25.深分页解决方式26.联合索引a b c 查询条件是b，是否走索引

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。