什么是圈复杂度
哪些公司问过
答案要点
- 圈复杂度衡量程序控制流复杂度,即线性独立路径数
- 公式 V(G) = E - N + 2,或判定点数加 1
- 值越高代码越难理解、测试和维护
- 可作为基本路径测试所需最少用例数的参考
- 常见阈值约 10,超出可拆函数、表驱动或多态降低
易错点
- 把圈复杂度等同于代码行数
- 忘记 && 和 || 这类短路条件也会增加判定点
- 认为圈复杂度越低越好而过度拆分,影响可读性
面试官常见追问
- 多个连通分量时公式怎么写?
- 如何降低圈复杂度?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。