滴滴面试题更新 2026-08-05
给定一个 m×n 的矩阵,若某个元素为 0,则将其所在行和列的所有元素都置为 0。要求在不使用额外数组的前提下完成,空间复杂度为 O(1),请实现并说明思路。
滴滴人工智能编码实现问题拆解技术原理
考察说明
考察原地修改矩阵的技巧及对空间复杂度的把控
回答思路
- 能说明用矩阵首行首列作为标记的常见思路
- 正确处理首行首列本身是否含 0 的边界
- 实现 O(1) 空间且时间复杂度 O(m*n)
- 能分析标记顺序避免覆盖原数据
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。