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

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

相关推荐

头像
双9全力冲秋招
07-04 17:54
天津大学 游戏后端
点赞 评论 收藏
分享
头像
芝芝秀莓莓
07-05 21:09
郑州大学 数据分析师
点赞 评论 收藏
分享
头像
最喜欢夏天的花生米很想去夏威夷
05-20 17:53
山东建筑大学 Java
第一次找实习，问这么细吗😂
流岚噗噗：肯定直接说第一啊，网上的身份都是自己给的好吧
点赞 评论 收藏
分享
头像
匿名牛油
不愿透露姓名的神秘牛友
07-03 15:30
点赞 评论 收藏
分享
1 21 评论
分享

招聘动态

查看更多

中国民生银行信用卡中心

“民生π”菁英挑战赛

2025届校招Special Offer专场

现代汽车前瞻研发中心

竞赛报名中

博士生职位汇总

全站热榜

正在热议
# 24届的你们都什么时候入职？ #
10904次浏览 124人参与
# 我的实习求职记录 #
3734090次浏览 59689人参与
# 极具前瞻性，现代汽车编程题 #
32993次浏览 561人参与
# 24届软开秋招面试经验大赏 #
1391052次浏览 20070人参与
# 在找工作求抱抱 #
492286次浏览 7104人参与
# 投递实习岗位前的准备 #
828353次浏览 14185人参与
# 25届暑期实习 #
648865次浏览 12984人参与
# 我的成功项目解析 #
114792次浏览 3071人参与
# 比亚迪求职进展汇总 #
206112次浏览 1406人参与
# 实习，投递多份简历没人回复怎么办 #
1468732次浏览 23575人参与
# 嵌入式笔面经分享 #
6426次浏览 98人参与
# 参加过提前批的机械人，你们还参加秋招么 #
19892次浏览 428人参与
# 软件开发薪资爆料 #
1025775次浏览 13061人参与
# 华为开奖那些事 #
1210811次浏览 9713人参与
# 写简历别走弯路 #
394158次浏览 4935人参与
# 你觉得比亚迪今年还有春招吗？ #
55306次浏览 390人参与
# 你的秋招进行到哪一步了 #
487662次浏览 7537人参与
# 机械只有转码才有出路吗？ #
54210次浏览 794人参与
# 0offer是寒冬太冷还是我太菜 #
512954次浏览 5544人参与
# 第一份工作应该选择高薪还是大平台 #
39771次浏览 292人参与
# 在国企工作的人，躺平了吗？ #
153086次浏览 2335人参与
牛客网
牛客企业服务