微步在线一面面经

笔试时间：2025年8月10日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：排列最小化给定一个长度为  n  的排列  {a₁, a₂, …, aₙ} 。 你可以进行至多  m  次以下操作：选择两个索引  i, j ，交换  aᵢ  与  aⱼ 。请输出在经过至多  m  次交换操作后能够得到的字典序最小的排列。【名词解释】排列：长度为  n  的排列是由  1 ~ n  这  n  个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如， {2, 3, 1, 5, 4}  是一个长度为  5  的排列，而  {1, 2, 2}  和  {1, 3, 4}  都...