微软暑期二面
发面经攒人品
面试体验很好,除了最后盘代码逻辑,其他时间都是欢声笑语
全程45分钟
先问项目
然后手撕图最短路径。
但是楼主没考虑到节点之间有不同的权重,就简单使用层序遍历实现了一下。
后面和面试官盘逻辑的时候,面试官突然问“有没有考虑权重”把楼主问住了。
楼主当时听到这道题时,第一反应是树最短路径,所以脑子里压根没考虑权重。后面跟面试官确认时,面试官说是图。然后楼主觉得图和树区别不大,就继续拿bfs写了。压根没往迪吉尔特拉斯算法去想。
完蛋,感觉这波真得G了
面试体验很好,除了最后盘代码逻辑,其他时间都是欢声笑语
全程45分钟
先问项目
然后手撕图最短路径。
但是楼主没考虑到节点之间有不同的权重,就简单使用层序遍历实现了一下。
后面和面试官盘逻辑的时候,面试官突然问“有没有考虑权重”把楼主问住了。
楼主当时听到这道题时,第一反应是树最短路径,所以脑子里压根没考虑权重。后面跟面试官确认时,面试官说是图。然后楼主觉得图和树区别不大,就继续拿bfs写了。压根没往迪吉尔特拉斯算法去想。
完蛋,感觉这波真得G了
全部评论
MAI吗
请问是final round嘛?
相关推荐
01-20 11:00
广东实验中学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-30 17:58
Conservatoire National Supérieur Musique et Dance de Lyon Java 喵_coding:项目太烂了外卖+点评啊 而且寒假实习差不多到时候了 hc没多少了 要实在想要找那只能投投大厂试试了
点赞 评论 收藏
分享
查看2道真题和解析