面试题库 › 算法 / 大模型 › 不知顶点顺序时判断凸多边形

不知顶点顺序时判断凸多边形

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

禾赛1

常见岗位:人工智能

答案要点

  1. 对每个顶点计算相邻边向量叉积 (p[i+1]−p[i]) × (p[i+2]−p[i+1]),下标循环取模
  2. 所有非零叉积同号则为凸,出现异号则为凹
  3. 只比较符号是否一致,与顶点顺时针或逆时针无关
  4. 叉积为 0 表示共线,按题意跳过或判定
  5. 前提是简单多边形;自交情况(如五角星)需额外检查总转角为 ±360°

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题