面试题库 › 客户端 › 行列都递增的二维矩阵中查找目标值

行列都递增的二维矩阵中查找目标值

难度 ★★☆在 5 场真实面经中被问到 方向:客户端考点:查找算法

哪些公司问过

小红书3字节跳动1拼多多1

常见岗位:安卓、C++ 后端、客户端

答案要点

  1. 利用行列递增,从右上角或左下角开始
  2. 当前值大于目标则排除当前列,小于目标则排除当前行
  3. 每步排除一行或一列,时间 O(m+n),空间 O(1)
  4. 从左上角或右下角出发无法判断排除方向
  5. 备选:逐行二分 O(m log n);暴力 O(mn)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题