微软笔试题目提问

微软的笔试：有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

相关推荐

不愿透露姓名的神秘牛友
11-12 15:21
点赞 评论 收藏
分享
今天 10:49
深圳大学 集成电路IC设计
点赞 评论 收藏
分享
今天 14:56
门头沟学院 机器学习
点赞 评论 收藏
分享
10-31 14:37
济南大学泉城学院 Java
点赞 评论 收藏
分享
头像
11-17 19:54
门头沟学院 Java
月薪多少能在一线城市生存？
月薪一万在一线城市是种什么体验？大概就是：吃得起外卖，租得起合租，买得起优衣库，但永远在期待下个月发薪日的到来。 每次看到工资到账短信，都要经历一场数学考验：扣掉房租、饭钱、交通费，剩下的钱够买几杯奶茶？在一线城市，月薪五千和月薪两万的人，可能同样在月底喊穷，只是穷的方式不太一样。 我认为至少要1W以上，15K以上的话就还能有点生活，1W以下基本属于生存了。  一、一线城市生存图鉴：你的月薪属于哪一档？ 人的消费欲望和生活习惯不同，因此不能一概而论，很多一线城市，实习基本都在4,5K，甚至还有北京给3K的实习，但总是会有人去。最大的消费基本还是租房，因为一线城市租房基本稳定2K+，有的靠近中心...
月薪多少能在一线城市生存
点赞 评论 收藏
分享
评论
点赞
13
分享

招聘动态

查看更多

MiniMax

2026校园招聘

腾娱互动

2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

牛客官网投递工具共创者招募

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
10612次浏览 152人参与
# 你找工作想离家近 or 离家远？ #
7735次浏览 155人参与
# 腾讯音乐秋招 #
422727次浏览 4738人参与
# 我的职场社死时刻 #
8716次浏览 98人参与
# 如何拒绝/反向PUA #
82666次浏览 372人参与
# 你父母给过你哪些不靠谱的职场建议？ #
7682次浏览 138人参与
# 小红书开奖了 #
17411次浏览 105人参与
# 秋招吐槽大会 #
43815次浏览 407人参与
# 哪些公司开始补录了 #
8300次浏览 108人参与
# 那些年，我收到的‘奇葩’回复 #
5009次浏览 51人参与
# 职场中对你有帮助的书 #
23250次浏览 213人参与
# 你秋招最后悔的选择 #
7716次浏览 67人参与
# XX请雇我工作 #
6544次浏览 72人参与
# 秋招你经历过哪些无语的事 #
5021次浏览 58人参与
# 月薪多少能在一线城市生存 #
92414次浏览 671人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
39728次浏览 402人参与
# 租房前辈的忠告 #
272972次浏览 7186人参与
# 通信硬件知识分享 #
39150次浏览 527人参与
# 你觉得机械有必要实习吗 #
66625次浏览 481人参与
# 交通银行工作体验 #
20830次浏览 69人参与
# 中科曙光工作体验 #
5158次浏览 23人参与
# 秋招疯了，看什么都像offer #
7778次浏览 94人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务