上海人工智能实验室-2026届秋招-算法1013给定一个长度为 n 的字符串 s（下标从 1 开始），仅由大小写英文字母组成。保证 n 为偶数。定义如下“扩散”过程：总共进行 n 次操作。初始时，阴阳盘处于“阴”的状态；第 i 次操作访问的位置 p 的确定方式如下： 若 i 为奇数，则 p = n/2 - floor(i/2)；若 i 为偶数，则 p = n/2 + i/2；随后，根据 s_p 的大小写与阴阳盘当前状态进行修改。此修改规则与操作次序 i 的奇偶性无关： 若阴阳盘为“阴”且 s_p 为小写字母，则将 s_p 改为对应大写字母，并将阴阳盘切换为“阳”；若阴阳盘为“阳”且 s_p 为...

第一题，树图第二题，动规第三题，数学除五网络问题手机掉了几次线，没事吧😭

1.介绍栈和堆的区别2.https怎么保证安全3.垃圾回收机制介绍4.hashmap的底层，java里哪个map保证线程安全的，怎么保证线程安全5.redis的跳表底层介绍，为什么不使用其他数据结构6.G1垃圾回收器特点，怎么实现这个特点的7.你的项目有没有出现缓存穿透或者雪崩问题，怎么解决的8.怎么生成多个全局唯一ID，还有很多问题想不起来了#牛客AI配图神器#

想到多少写多少：1，redis降级方案2，TCP四次挥手3，HashMap的put过程4，innodb引擎选择B+树的优势5，聚簇索引和非聚簇索引6，天机学堂项目涉及到的乐观锁和悲观锁的使用7，用stringbuffer读日志的一段代码，发现频繁young GC，可能是代码中哪里的问题8，什么数据结构适合实现LRU9，如何优化SQL10，CAS可能产生哪些问题11，单例模式的实现方式总共25分钟左右，许愿二面已约二面，好快