求两个矩形的相交面积
哪些公司问过
答案要点
- 矩形用左下、右上角坐标表示,约定边与坐标轴平行
- 分别在 x、y 方向求重叠区间:左右取 max 和 min,上下同理
- 重叠宽高分别用右减左、上减下计算
- 宽高与 0 取最大,自动处理不相交情形,面积为宽乘高
- 公式统一覆盖相交相切不相交,复杂度 O(1)
易错点
- 不相交时算出负的宽或高却直接相乘,得到错误的正面积
- 混淆坐标系方向,上下边界取 max、min 弄反
- 浮点坐标比较不考虑精度,边界相切时结果不稳定
面试官常见追问
- 如何判断两个矩形是否相交?
- 矩形用中心点加宽高表示怎么办?
- 求并集面积怎么算?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。