小鹏汽车面试题更新 2026-08-05

给定大量二维点集,请找出其中是否存在四个点构成的正方形;若存在,找出面积最大的那个正方形。

小鹏汽车消费品/零售编码实现性能优化问题拆解

考察说明

考察复杂问题拆解与算法优化能力

回答思路

  1. 能说明暴力枚举的复杂度并尝试优化
  2. 利用哈希或集合降低点查找复杂度
  3. 正确处理最大面积维护与结果输出
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。