判断四个点能否构成正方形(LC593)
哪些公司问过
答案要点
- 计算6个距离平方并排序
- 前4个相等为边,后2个相等为对角线
- 最小距离大于0,排除重合点
- 对角线平方为边长平方的2倍
- 用long存平方防溢出,用平方避免浮点误差
易错点
- 没排除四点重合的情况
- 只判断4条边相等,把菱形当成正方形
- 坐标较大时距离平方溢出
面试官常见追问
- 能不能不排序?
- 给很多点,统计能构成多少个正方形怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。