AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
如何判断一个有向图是否存在环?请说明算法思路和复…
后端岗位面试题
更新 2026-08-05
如何判断一个有向图是否存在环?请说明算法思路和复杂度。
腾讯云智研发
后端开发
互联网/IT
问题拆解
技术原理
考察说明
考察图的遍历、拓扑排序与环检测算法
回答思路
能够给出至少一种正确算法(如DFS着色法或拓扑排序)
说明算法核心步骤和判环条件
分析时间与空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
一张表中对性别建了索引,它的缺点是什么样子,数据呈现是什么样子,为什么它快不了?
下一题
JVM中OOM(内存溢出)常见原因有哪些?如何定位并解决?
本题还出现在
互联网/IT行业面试题
腾讯云智研发面试题