笔试时间:2026年3月26日往年笔试合集:2023春招秋招笔试合集2024春招秋招笔试合集第一题:排列拼接题目给定两个长度为 n 的排列 a 与 b。你可以进行如下操作一次:选择一个正整数 k,构造数组 c,将排列 a 按原顺序在 c 的末尾依次复制 k 份,得到长度为 n×k 的数组 c;形式化地,对任意 1≤i≤k 与 1≤j≤n,都有 c[(i-1)×n+j] = a[j]。你希望数组 c 中存在至少一个子序列,其按顺序拼接后与排列 b 完全相同。请计算满足该条件的最小 k。排列: 长度为 n 的排列是由 1 ~ n 这 n 个整数按任意顺序组成的数组,其中每个整数恰好出现一次。子序列...