判断正方形的方法有哪些
哪些公司问过
答案要点
- 几何判定:四边相等且有一个直角,或对角线相等、垂直且互相平分
- 距离法:6 个距离平方排序,前 4 等且大于 0,后 2 等且为前者 2 倍
- 向量法:相邻边点积为 0 且长度相等,需先确定点的顺序
- 用整数平方距离避免开方和浮点误差
- 排除重合点,防止边长为 0 被误判
易错点
- 只判断四边相等,把菱形误判成正方形
- 用浮点开方比较边长导致精度误判
- 向量法没确定点的顺序,把对角线当成边
面试官常见追问
- 20 万个点,怎么找出能组成最大正方形的四个点?
- 只给三个点,怎么求第四个点使其成为正方形?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。