面试题库 › Java 后端 › 搜索二维矩阵:Z 字查找与二分

搜索二维矩阵:Z 字查找与二分

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

哪些公司问过

腾讯4字节跳动4美团2百度2微软1

常见岗位:Java 后端、Go 后端、C/C++ 软件开发、NLP / 语音、引擎与图形

答案要点

  1. Z 字查找:从右上角出发,大于目标则左移,小于目标则下移,O(m+n)
  2. 每步排除一行或一列,空间 O(1);左下角出发同理
  3. 二分:对每行二分 O(m log n),或先二分定位行再行内二分
  4. 若整个矩阵展开后有序,可当作一维数组整体二分 O(log(m×n))
  5. 先确认矩阵的有序条件,不同条件最优解不同

易错点

面试官常见追问

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

相关面试题