题目描述给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。示例 1：输入：s1 = "bank", s2 = "kanb"输出：true解释：例如，交换 s2 中的第一个和最后一个字符可以得到 "bank"示例 2：输入：s1 = "attack", s2 = "defend"输出：...

实习半年转正了

笔试时间：2024年05月15日 历史笔试传送门：2023秋招笔试合集第一题题目：小红的子序列排列小红拿到了一个数组，她想知道该数组有多少个子序列是排列。由于答案过大，请对10^9+7取模。排列是一个长度为k的数组，其中1到k都恰好出现一次。例如[2,3,1]是排列，而[1,3,3]、[1,5,2,3]则不是排列。子序列指数组取若干元素（可以不连续）按原数组顺序形成的新数组。输入描述第一行输入一个正整数n，代表小红拿到的数组。第二行输入n个正整数ai，代表数组中的元素。1<=n<=10^51<=ai<=10^9输出描述一个整数，代表子序列是排列的数量。样例输入一31 2...