AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
游戏行业面试题
讲讲怎么判断一个图里面是否存在环
游戏行业面试题
更新 2026-08-05
讲讲怎么判断一个图里面是否存在环
阿里巴巴灵犀互娱
前端/移动开发
游戏
问题拆解
技术原理
考察说明
考察图论基础、DFS/拓扑排序等环检测算法的掌握程度
回答思路
能区分有向图和无向图的环检测方法
掌握DFS递归栈或染色法判环
掌握拓扑排序(Kahn算法)判环思路
能分析时间复杂度和空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
在Web应用中,通常有哪几种方式保存用户登录状态?各自适用场景和优缺点是什么?
下一题
谈谈你对手游宣发素材产出流程的理解,以及如何推进其顺利产出?
本题还出现在
阿里巴巴灵犀互娱面试题
前端/移动开发面试题