面试考关于图的算法吗?

面试考关于图的算法吗?会不会让你写一个深度搜索或广度搜索?
全部评论
很少。没遇到过,树的倒有不少。
点赞 回复 分享
发布于 2017-09-18 09:07
深搜广搜这只是基础。。。
点赞 回复 分享
发布于 2017-09-18 09:07
这不是很基础吗...
点赞 回复 分享
发布于 2017-09-18 09:09
我觉得不会考,太基础了
点赞 回复 分享
发布于 2017-09-18 09:36
360考过
点赞 回复 分享
发布于 2017-09-18 09:47
dfs和二叉树的先序遍历差不多,bfs和层次遍历差不多。掌握好图最基础的两种存储结构,邻接表和邻接矩阵就差不多了。dfs和bfs常考吧,最短路径,关键路径、拓扑排序很少见。
点赞 回复 分享
发布于 2017-09-18 09:52

相关推荐

走不到的路就这样算了吗:大佬硬气
点赞 评论 收藏
分享
totoroyyw:千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务