携程面试被鸽

笔试时间：2025年8月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：超级重排Tk 有一个长度为 n 的数组{a1,a2,...,an}。Tk 定义这个数组的权值为：。为了使数组的权值最大，Tk 提出如下超级重排流程：·将所有元素的十进制表示按原序拼接成一个字符串；·对该字符串中的所有字符进行重新排列；·按照原元素的位数切分字符串，恢复为 n 个新数字。或者换句话说，首先，收集所有数字的每一个单独的数位；其次，对于每一个原始数字 ai，记录下它的位数。你必须用收集到的所有数位来构造 n 个新的数字，其中第 j 个新数字的位数必须与原始数组中第 j 个数字 aj 的...