携程线下一面

笔试时间：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 个整数按任意顺序组成的数组，其中每个整数恰好出现一次。子序列...