微软一面算法,苏州STCA暑期实习的,难哭了

#微软暑期实习春招##微软##面经#
全部评论
十分典型的graph+bfs找最短路径~题解奉上 有一点疑惑的是,这三类关系面试官有做出什么其他的要求吗?比如要求指出每条边分别是什么关系之类的?如果有要求,还需要再定义一个类去记录边的信息
4 回复 分享
发布于 2022-03-17 07:45
第一问并查集; 二三问其实可以当一问做,整个图所有边边权是1,所以第一次BFS到的路径就是最短路径。BFS的时候记录一下来源,倒着回去应该就可以了
4 回复 分享
发布于 2022-03-15 16:21
唉 冷静分析其实也不难 本来不想做 但是一想到这个题 确实是心里很难受 感觉过不去 还是决定直视这道题 克服一下自己吧 解法肯定不是最优的
2 回复 分享
发布于 2022-03-15 15:20
邻接矩阵吧,用位表示关系。然后是bfs
1 回复 分享
发布于 2022-03-15 01:02
建图+bfs
点赞 回复 分享
发布于 2022-03-16 22:24
看着像并查集的题目
点赞 回复 分享
发布于 2022-03-14 16:55

相关推荐

点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
评论
1
21
分享

创作者周榜

更多
牛客网
牛客企业服务