26秋招算法Offer初选

1. 实习介绍2. HashMap在JDK1.8之后做了哪些优化3. HashMap为什么树化阈值是8？退化阈值又是多少4. HashMap解决哈希冲突的拉链法，为什么由头插改成尾插5. 双亲委派机制；什么场景下需要打破6. MVCC中的read review在什么时候创建7. redis中的渐进式rehash；过程中如何保证数据的一致性8. redis持久化策略；默认持久化方式（RDB；实际应用时如何选择9. ThreadLocal导致内存泄漏的根本原因是什么？如何解决10. JVM类加载有哪些步骤；初始化阶段会赋值哪些值11. MySQL两阶段提交12. 实习经历13. 手撕：力扣54.螺旋矩阵14. 反问

1. 你的实习项目是否存在造轮子的嫌疑？请说明其存在的必要性及解决的核心问题。2. 如何通过架构设计支撑50万QPS的业务场景？3. 如何实现“几乎100%”的最终一致性？请阐述具体实现方案。4. CompletableFuture的具体使用场景是什么？5. 为什么选择用CompletableFuture，而非其他并发工具（如线程池+计数器）来实现同样需求？6. 提到ZooKeeper时，其与Redis相比“重”在哪里？7. ZooKeeper使用的ZAB协议与Raft协议有什么区别？为什么Raft现在更流行？8. 算法题1：实现链表反转。9. 算法题2：实现二分查找。

1.实习介绍2.介绍一下业务项目，讲一下抢购流程和项目难点3.1500的QPS是怎么设计的4.用什么工具进行压测5.压测的这些请求是一样的还是按照一定规则变化6.了解限流吗，项目里有实现吗7.go中什么数据结构是值拷贝，引用拷贝。8.讲一下slice和数组9.为什么go要引入slice和数组10.goroutine中只能用channel的，什么联系11.goroutine中怎么用锁的12.讲一下go的泛型13.讲一下go的接口14.讲一下了解的设计模式，讲了策略模式15.用过什么数据库，讲了Redis和MySQL16.MySQL和Redis的区别，它们的技术选型，应用场景，讲讲理解17.讲解对MySQL索引的理解18.有没有用过elasticsearch(只了解过)19.共享本地ide手撕反转链表20.http和tcp的区别21.开始比较随便的问题22.有没有用过腾讯云或者阿里云23.有没有用过k8s24.有没有用过docker25.项目怎么部署服务的，docker部署有什么优势26.有没有用什么ai辅助编程

1.面试官简单介绍业务，接受转go吗?2.算法题1(可被三整除的最大和)(写的贪心，然后被问复杂度，是否可以再优化，我回答应该可以，尝试用动态规划)3.算法题2(数组中重复的数据)4.实习介绍5.实习中的难点6.还有其他难点吗?7.线程池用是数据分片处理还是导出?8.如果说文件很大，有几个G，使用你这个方案可行吗，有没有进行测试?9.websocket和http 长轮询的区别10.催单提醒，除了使用websocket还考虑过其他方案吗?11.如果现在用户量激增，websocket会有什么问题?12.服务端该怎么解决这种问题?13.缓存店铺信息在redis中怎么设计的，使用的什么数据结构?14.一个热门菜品访问量特别高，要怎么解决?15.如何拆分，分别使用什么数据结构?16.如何保证 redis和数据库中的数据一致性?17.先更新数据库，再删缓存:脏读概率很低展开讲讲18.RabbitMQ怎么实现超时订单自动取消的?19.你是怎么保证这个消息不丢失的?20.持久化是怎么做的,在什么时候做持久化?21.如果rabbitmg容机了，导致消息丢失如何兜底?(要具体方案)22.你还有其他什么想要说的吗，展现你的技术或者亮点?(优惠券秒杀23.为什么会出现库存超卖，举个例子具体介绍24.cas操作，用库存代替版本号具体过程25.cas为什么不能保证一人一单?26.synchronized悲观锁，在实际生产环境中有用吗27.下单的具体过程，最终是怎样设计来保证库存不超卖和一人一单的?