AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请描述迪杰斯特拉(Dijkstra)算法的基本思…
后端岗位面试题
更新 2026-08-05
请描述迪杰斯特拉(Dijkstra)算法的基本思想、适用条件,并说明其时间复杂度。
友塔游戏
后端开发
游戏
问题拆解
技术原理
考察说明
考察对经典最短路径算法的原理理解与边界条件把握
回答思路
能准确描述贪心策略与松弛操作的核心思想
说明仅适用于非负权边的限制及原因
正确给出基于不同数据结构实现的时间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
设计一个线程安全的 Timer 类,支持多线程并发,调用者只需传入回调函数及参数即可执行定时任务。
下一题
malloc/free 和 new/delete 的区别?
本题还出现在
游戏行业面试题
友塔游戏面试题