AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
互联网/IT行业面试题
如何判断一个有向图是否存在环?请说明算法思路和复…
互联网/IT行业面试题
更新 2026-08-05
如何判断一个有向图是否存在环?请说明算法思路和复杂度。
腾讯云智研发
后端开发
互联网/IT
问题拆解
技术原理
考察说明
考察图的遍历、拓扑排序与环检测算法
回答思路
能够给出至少一种正确算法(如DFS着色法或拓扑排序)
说明算法核心步骤和判环条件
分析时间与空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
请解释疲劳寿命的概念,并说明其与材料或结构设计的关系。
下一题
在百万级数据量下执行 count 查询,选择哪种数据库存储引擎更快?为什么?
本题还出现在
后端岗位面试题
腾讯云智研发面试题