面试考关于图的算法吗？

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

相关推荐

07-25 13:44
华东理工大学 Java
点赞 评论 收藏
分享
07-29 14:57
门头沟学院 Java
点赞 评论 收藏
分享
07-20 12:27
门头沟学院 Java
点赞 评论 收藏
分享
07-22 09:09
河南科技学院 Java
点赞 评论 收藏
分享
07-28 09:56
杭州电子科技大学 大数据开发工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
5149次浏览 93人参与
# 26届的你，投了哪些公司？ #
19107次浏览 227人参与
# 中兴秋招 #
195469次浏览 2188人参与
# 工作中哪个瞬间让你想离职 #
48977次浏览 427人参与
# 我对___祛魅了 #
29508次浏览 282人参与
# 你最讨厌面试问你什么？ #
12905次浏览 185人参与
# 简历上的经历如何包装 #
12563次浏览 418人参与
# 你跟室友的关系怎么样？ #
3465次浏览 64人参与
# 如何快速融入团队？ #
10420次浏览 128人参与
# 和同事相处最忌讳的是__ #
14173次浏览 143人参与
# 什么样的背景能拿SSP? #
16023次浏览 126人参与
# 我和mentor的爱恨情仇 #
61902次浏览 379人参与
# 打工人的精神状态 #
67646次浏览 1108人参与
# 元戎启行求职进展汇总 #
36059次浏览 278人参与
# 牛友们的论文几号送审 #
48623次浏览 792人参与
# 多益网络求职进展汇总 #
31178次浏览 138人参与
# 实习生活中那些难忘的瞬间 #
164736次浏览 2445人参与
# 职场常用语录大全 #
6095次浏览 42人参与
# 哪些公司校招卡第一学历 #
96303次浏览 416人参与
# 职场人，说说你的烦心事 #
13506次浏览 113人参与
# 总结:哪家公司面试体验感最差 #
63381次浏览 287人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务