给定一组点，判断是否存在任意 4 个点能组成正方形（能则返回 true，否则 false）。

Given a list of points, determine whether any four form a square (return true/false).

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

标签: ByteDance, Geometry, HashMap

目标岗位: Front End Developer, Frontend Engineer

目标公司: ByteDance

参考答案摘要

答案（哈希 + 以对角线为核心） 关键性质： 正方形的两条对角线： 长度相等 中点相同 两条对角线互相垂直（等价：向量点积为 0） 做法： 枚举所有点对 (i, j) 作为“对角线候选”，用（中点, 长度）分组；同组内任取两条不同点对，检查是否满足垂直且四点互异，即可判定存在正方形。 复杂度 枚举点对：O(n^2) 组内检查：最坏可能较大，但通常数据量不大；可在组内用向量方向进一步剪枝。 参考实现...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。