第一题贪心。用数组记录一下右侧可操作次数。从左到右枚举i。A100第二题到底用几维动态规划没推明白，用力能过但A0。第三题主要是快速幂和预求组合数，不预处理只能A30。预处理后A100。    

做完饿了么笔试已经过去快三周了，还一直是已笔试的状态，是不是可以默认挂了

3.18 一面一开始耳机没有声音，我还以为是面试官的锅，然后发现是我选择有问题上来先简单聊了聊天，然后问我能实习多久，手里有没有offer然后开始问八股了1.Spring里Bean的生命周期，有哪些关键步骤2.Spring里循环依赖的问题如何解决3.JVM的内存模型（那个时候没记住，胡乱答了一通，被diss了）4.线程池使用过吗，核心参数有哪些5.数据库索引，作用是什么6.索引失效的场景7.如何保证唯一索引的幂等性8.Redis里布隆过滤器，出现布隆过滤器误判的情况怎么办9.Redis的集群，主从复制，怎么通过AOF去保证一致性10.tcp三次握手和四次挥手11.介绍一下netty（因为第二个是netty相关）12.如何解决的tcp粘包问题然后问答结束，让我共享屏幕看看我的代码库，那个时候rpc没实现完，就看了优惠券秒杀项目。让我展示了shardingphere相关的代码，我只好展示配置文件和重写的分库分表算法然后问了有没有用过ai，我又偶然提到在学校跟老师做的爬虫项目，展示了一下前端，问我会不会python，我说不太会最后就是点评环节，说基础有所欠缺（确实），但是你的学校title又恰好弥补了这一点（当然说的时候不是这样）反问：企业是干什么的后面hr面聊的很常规了，整个过程其实还有很多细节比较曲折，但鼠鼠还是先接了offer打算先干着吧qwq

大厂实习约面的好少，想找一些中小厂的暑期实习校招，想问下大家有什么渠道