微软暑期二面

发面经攒人品
面试体验很好，除了最后盘代码逻辑，其他时间都是欢声笑语
全程45分钟

先问项目

然后手撕图最短路径。

但是楼主没考虑到节点之间有不同的权重，就简单使用层序遍历实现了一下。

后面和面试官盘逻辑的时候，面试官突然问“有没有考虑权重”把楼主问住了。

楼主当时听到这道题时，第一反应是树最短路径，所以脑子里压根没考虑权重。后面跟面试官确认时，面试官说是图。然后楼主觉得图和树区别不大，就继续拿bfs写了。压根没往迪吉尔特拉斯算法去想。

完蛋，感觉这波真得G了
全部评论
MAI吗
点赞 回复 分享
发布于 03-13 15:14 浙江
请问是final round嘛？
点赞 回复 分享
发布于 03-14 10:32 香港

相关推荐

03-28 09:40
米哈游_前端开发工程师
点赞 评论 收藏
分享
03-05 04:04
已编辑
Carnegie Mellon University C++
点赞 评论 收藏
分享
03-19 11:44
浙江大学 设计
点赞 评论 收藏
分享
03-06 17:39
东南大学 C++
点赞 评论 收藏
分享
头像
03-10 14:25
南京大学 Java
讲一下鼠鼠在北京北漂租房的坑比故事
后来我才知道，租房这种事，所谓打110，12345，消防局啥的，其实没啥用鼠鼠是23年去北京租房的，暑假，北京很热，房租很贵，当然房子也很小北京的房子合租大多数都是隔断房，如果你不想花太多钱的话，特别在中关村附近鼠鼠就租了三个月，差不多1w左右房子也就6，7平米的样子，出门前需要先把垃圾桶放到桌子下面，不然回家的时候垃圾桶很有可能和晾衣架一起把门卡住当时来的匆忙，看了下没啥大毛病就签了合同其实后来想想，感觉鼠鼠这间屋子好像是厕所和厨房同时隔断了一部分出来的知道有一天舍友洗澡，它的厕所很神奇，水不往地漏里漏，往外面漏，恰巧鼠鼠的房间属于低洼区域，有一天下班回家，发现鼠鼠的家都被淹了当时鼠鼠还有病...
野猪不是猪🐗：租房这种东西真的是年轻人入社会的第一课，摊上不当人的房东真的很恶心
我的进厂/读研经历 牛客在线求职答疑中心 租房前辈的忠告
点赞 评论 收藏
分享
评论
2
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 笔试 #
2292490次浏览 26904人参与
# 我想象的实习vs现实的实习 #
265865次浏览 2142人参与
# 腾讯云智研发2025实习生招聘 #
116839次浏览 1384人参与
# 牛友故事会 #
453676次浏览 10800人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
181773次浏览 3380人参与
# 实习必须要去大厂吗？ #
80385次浏览 1201人参与
# 招行数字金融训练营 #
189934次浏览 553人参与
# 京东工作体验 #
11107次浏览 81人参与
# 机械人，说说你的烦心事 #
55910次浏览 777人参与
# 传音控股求职进展汇总 #
11635次浏览 110人参与
# 小厂实习有必要去吗 #
38417次浏览 246人参与
# 实习学不到东西怎么办？ #
185315次浏览 1978人参与
# 牛友们的论文几号送审 #
22636次浏览 578人参与
# 讲讲我经历过的裁员 #
28819次浏览 129人参与
# 机械人，你被简历秒挂的企业有哪些？ #
32578次浏览 251人参与
# 地平线求职进展汇总 #
44676次浏览 353人参与
# 虾皮求职进展汇总 #
206212次浏览 1436人参与
# 秋招被确诊为…… #
150808次浏览 694人参与
# 硬件人的春招flag #
37783次浏览 402人参与
# 得物求职进展汇总 #
83033次浏览 745人参与
# 职场破防瞬间 #
54470次浏览 684人参与
# 对未来的工作有什么期待 #
27001次浏览 223人参与
牛客网
牛客企业服务