饿了么秋招 笔试 20250905 全死

笔试时间：2025年8月29日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红给定一个大小为n×m的矩阵A，从上往下为第i行，从左往右为第j列，元素为Aᵢ,ⱼ。每次操作可以选择两个不相邻的元素交换（即选定两个坐标(i₁, j₁)和(i₂, j₂)满足|i₁ - i₂| + |j₁ - j₂| ≠ 1），然后交换这两个位置的元素值。目标：在所有操作结果中，找到矩阵字典序最大的元素分布。矩阵字典序定义：两个大小为n×m的矩阵p和q：- 从第1行到第n行，第1列到第m列依次比较。- 当某个位置pᵢ,ⱼ > qᵢ,ⱼ，则p的字典序大于q；- 若pᵢ,ⱼ < qᵢ,ⱼ...