微软笔试题目提问

微软的笔试：有n个小镇，有m条路将n个小镇连接起来，n个小镇中，有k个小镇设置有医院，问其他小镇到最近的医院要多久？
我当时直接以每个医院作为源点，做了k次dijkstra，有没有时间复杂度更小的算法啊？总感觉会超时，忘记数据范围是多少了。菜鸡提问，求各位大佬康康~
#微软实习##微软##笔试题目#
全部评论
可以找一个虚拟点，然后让这个虚拟点到所有医院连边，这些边的距离都是0，然后用这个虚拟点跑一边dijkstra应该就可以了
9 回复 分享
发布于 2022-03-05 20:02
leetcode腐烂的橘子 多源最短路
点赞 回复 分享
发布于 2023-05-05 12:03 北京
同学，你有收到面试邀约了嘛
点赞 回复 分享
发布于 2022-03-12 16:59

相关推荐

06-25 21:23
已编辑
火炉中学 前端工程师
转转前端面经
面经校招面经，一面，面了五十分钟左右，快毕业的时候面的，感觉下来就是他会不会是赶着去吃中午饭，听得我讲有点不耐烦的样子，然后让我回答简洁一点，然后我听说很多人都能面上转转，然后有同学被hr面卡过，基本技术面不难听说不过我觉得能约面试到饭点前这种时间的话，多半没好事1. css怎么去实现垂直居中2. 讲一下flex布局3. css的transition有多少个属性4. css的animation有多少个属性5. js里面怎么去实现切割字符串，有多少种方式6. react怎么去实现类似vue里keepalive的东西7. 你怎么去设计一个前端异常监控平台8. 你怎么去监控用户的行为路径并做记录9....
查看14道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
06-26 15:37
门头沟学院 Java
点赞 评论 收藏
分享
05-03 16:29
西京学院 Java
点赞 评论 收藏
分享
06-27 18:09
北京航空航天大学 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
13
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届校招投递进展 #
20064次浏览 174人参与
# 打工人的精神状态 #
48053次浏览 842人参与
# 职场捅娄子大赛 #
406029次浏览 4037人参与
# 总结:哪家公司面试体验感最好 #
49241次浏览 362人参与
# 你秋招想去哪些公司 #
19209次浏览 753人参与
# 租房找室友 #
46559次浏览 220人参与
# 谈薪时HR压价该怎么应对 #
203669次浏览 3170人参与
# 正在实习的你，有转正机会吗？ #
389216次浏览 2940人参与
# 机械人，你最希望上岸的公司是？ #
167884次浏览 1863人参与
# 90后北漂现状 #
24277次浏览 198人参与
# 秋招结束之后的日子 #
74935次浏览 900人参与
# 研究所VS国企，该如何选 #
184473次浏览 1780人参与
# 牛客十周岁生日快乐 #
143236次浏览 1606人参与
# 为什么国企只招应届生 #
177822次浏览 1156人参与
# 参加完秋招的机械人，还参加春招吗？ #
52546次浏览 558人参与
# 考公VS就业，你怎么选？ #
64349次浏览 431人参与
# 你都遇到过哪些离谱的求职经历 #
14199次浏览 45人参与
# 第一份工作能做外包吗？ #
25763次浏览 275人参与
# 为了找工作你花了哪些钱？ #
24255次浏览 234人参与
# 非技术er求职现状 #
63472次浏览 467人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务