面试题库 › 嵌入式 › 什么是圈复杂度

什么是圈复杂度

难度 ★☆☆在 1 场真实面经中被问到 方向:嵌入式考点:软件工程原则

哪些公司问过

华为1

常见岗位:软件开发(未写技术栈)

答案要点

  1. 圈复杂度衡量程序控制流复杂度,即线性独立路径数
  2. 公式 V(G) = E - N + 2,或判定点数加 1
  3. 值越高代码越难理解、测试和维护
  4. 可作为基本路径测试所需最少用例数的参考
  5. 常见阈值约 10,超出可拆函数、表驱动或多态降低

易错点

面试官常见追问

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

相关面试题