2022-03-05 19:27 门头沟学院自然语言处理

关注

微软笔试题目提问

微软的笔试：有n个小镇，有m条路将n个小镇连接起来，n个小镇中，有k个小镇设置有医院，问其他小镇到最近的医院要多久？

我当时直接以每个医院作为源点，做了k次dijkstra，有没有时间复杂度更小的算法啊？总感觉会超时，忘记数据范围是多少了。菜鸡提问，求各位大佬康康~

#微软实习##微软##笔试题目#

全部评论

推荐最新楼层

aiyishengaiyishi

山东科技大学后端

可以找一个虚拟点，然后让这个虚拟点到所有医院连边，这些边的距离都是0，然后用这个虚拟点跑一边dijkstra应该就可以了

9 回复分享

发布于 2022-03-05 20:02

666yq

香港大学 Java

leetcode腐烂的橘子多源最短路

点赞回复分享

发布于 2023-05-05 12:03 北京

offer君快来我怀里吧

西安交通大学 C++

同学，你有收到面试邀约了嘛

点赞回复分享

发布于 2022-03-12 16:59

昨天 16:28

陕西科技大学 Web前端

鹅孝子🐧实习一周反馈

暑期实习入职鹅厂一周了！mt特别好，同部门的实习生也好好！健身房真的好大，看起来器材都很新（希望以后有机会来锻炼）发的企鹅有点可爱，鹅厂熄灯午休2小时太赞！！以为食堂不包午饭会贵，但是也还好！很多十几有肉有菜！早晚免费第一天薅不到！后面狠狠薅！！楼下的爱马哥逛了，买了小黄豆贴纸。好喜欢鹅厂的手办啊！

prance!1103：羡慕我已经说累了

腾讯公司福利 818人发布

投递腾讯等公司6个岗位 > 我的实习日记

点赞评论收藏

06-10 17:56

已编辑

恶龙战士：不截图双方对话不做评价

点赞评论收藏

昨天 14:15

已编辑

门头沟学院后端

是不是没救了hh

可以帮忙看看吗？0面试八股力扣100过了一遍，迷茫了。打招呼术语

点赞评论收藏

06-10 17:35

中南大学 Java

大厂实习后的一些反思与认知改变

这次在大厂实习，是我第一次真正进入职场环境。短短2个月，我的思想有了很大的转变，收获很多。 1.要有配得感不管你通过什么方式得到这份工作的，只要你能进去，你就配得上它。所以不要有太多焦虑！相信自己是最棒的！ 2.沟通体现了情商水平我的mt不是一个e人，但并不影响的沟通能力。每次其他部门找他沟通，能够非常自然地理解别人的紧张或困惑，并用一种轻松但有边界感的方式缓解对方的情绪。在我们1v1单独沟通，他感受到我的紧张，就会聊一些比较轻松的话题，让我松弛下来。这一点很值得学习。 3.尝试开放在实习期间，也慢慢看懂了一些职场中的“人情世故”。有时是一个帮忙跑腿的顺手之举，有时是一句场合得体的感谢。这些看...

才华横溢的杰尼龟很勇敢：等你工作久了会发现，情商和你的上升通道是直接挂钩的，尤其在大厂要努力学会为人处事

我的实习收获

点赞评论收藏

招聘动态

26届投递链接合集

华泰证券Fintech星战营

全站热榜

华为开奖进度👉

热聊中

创作者周榜

正在热议