8.27 帆软笔试

编程题挺简单，两个小时，题量不算少。

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

这个题目怎么到处都是坑呀 ，完全就不是正常人的思维

选择题做得一般，考到了些还没怎么复习到的东西，有点不熟悉了算法题AK了，做起来比pdd的简单多了前两题不太记得题目了，AC得比较快，都是比较常规的偏语法遍历or分讨的题目第三题执行操作最少化逆序对数，翻译题目后就是枚举i，前缀逆序对数+后缀逆序对数，取min即可，逆序对数我用的树状数组快速求取