8.10米哈游笔试求助

应该是海笔 题目是单选多选，主要考测试流程和游戏相关的一道算法 ACM模式，测试考的不难一道写测试用例，有测试的小伙伴可以说说，一般测试用例写几个就可以了我写了十一个还有一道写自己的游戏经历

感觉他们公司效率好高，秒挂我简历然后又给我推荐了岗位让我投原批yyds

都开2x10e5的数据规模，用暴力都只能过20%的样例。题目不是很难，但优化不来。嘴上笑嘻嘻，心里mmp。想看看各位的AC程度。第一问：给定一个长n的字符串，输出m次交换后最小字典序（对于m>=n可以直接sort输出，然后其余的依次找剩余字符串最小值放到前面的模拟，但TLE）。第二问：一个环形数组，求最小的区间加权和（看上去像卷积计算，不知道怎么优化）。第三问：一个有向图，包含n个节点。定义连通顶点为在区间[l,r]上能够访问到[l,r]内任意节点的顶点，查询区间内连通顶点数量（尝试分治+记忆化搜索，但TLE）。

某游戏要实现很多人的特效同步，是用分布式事件中继网络吧？话说原神为什么不可以多点人进同一个世界