面灵AI

拼多多笔试 拼多多开发岗实习机考|7 月 2 日最新笔试题与解析

时间
2026-08
来源
牛客网

《面试题目》

  1. 第 1 题:对角线遍历矩阵
  2. 笔试时间: 2026 年 7 月 2 日
  3. 给定一个 m×n 的矩阵,请按指定的对角线顺序输出全部元素:从左下角所在对角线开始,逐条移动到右上角所在对角线;相邻对角线的遍历方向交替。
  4. 同一条对角线上的元素满足“列下标减行下标相同”。
  5. 第一行输入两个整数 m n,表示矩阵行数和列数,满足 1 ≤ m,n ≤ 100。
  6. 接下来 m 行,每行输入 n 个整数,矩阵元素均在 [-10000,10000] 内。
  7. 输出一行,包含对角线遍历顺序下的全部矩阵元素,使用空格分隔。
  8. 参考实现见下方 C++、Java、Python 三种完整程序;核心推导如下。
  9. 枚举 d=column-row,范围从 -(m
  10. 到 n-1。对每个 d,按行下标递增收集该对角线元素。当前是从左下开始的第 index=d+m-1 条对角线:index 为偶数时反转本条结果,为奇数时

《参考解析》

  1. 回答项目题时应按背景、方案、取舍、结果和复盘展开,给出可验证的指标与边界条件,避免只罗列名词。