上海人工智能实验室-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 为...

2025年10月14日 滴滴二面全程30分钟。实习经历介绍。在你的实习或项目经历中，有没有遇到过比较难的问题？是如何解决的？在你的项目中有没有使用过一些存储技术，比如 MySQL、Redis 等？你在项目中提到使用了 ThreadLocal，能介绍一下为什么在这个场景下使用它？它的原理是什么？使用时需要注意什么问题？你在项目中通过 Redis 实现了滑动窗口限流，能具体解释一下是怎么实现的吗？追问：你提到用 Redis 的 ZSet 存储请求 ID，这个请求 ID 是什么？如何生成？追问：分布式系统中如何保证 ID 的唯一性？你在项目中用到了 Elasticsearch，对它有了解吗？能简单介...