咪咕笔试第三题最短路径

给定起点终点，要求中间必须经过至少一个某类型的节点，求最短路径。
我用 dfs(Node *curnode, bool flag, Node *target, int cost) 深度优先搜索为什么只通过了60%啊，有什么细节要考虑吗？报的答案错误，思路不好咋也该是超时吧？ #咪咕# #咪咕笔试# #移动# #咪咕PK赛#
校招求职吐槽
全部评论
蹲 80
点赞 回复 分享
发布于 2024-11-09 12:43 四川
start==1写了吗，基本上就是带标记的迪杰斯特啊，也不卡时间
点赞 回复 分享
发布于 2024-11-09 12:29 江苏
题不一样吗？我咋没有这题
点赞 回复 分享
发布于 2024-11-09 12:14 湖北
直接输出2，也是60😅
点赞 回复 分享
发布于 2024-11-09 12:12 辽宁
蹲
点赞 回复 分享
发布于 2024-11-09 12:12 陕西
蹲
点赞 回复 分享
发布于 2024-11-09 12:12 湖南

相关推荐

2025-12-26 15:09
西安电子科技大学 Java
小红书一面：长达一个小时的拷打😭
前言兄弟也是好起来了，又又有大厂面试了。面试过程：一、自我介绍二、实习经历面试官看到我目前在一家公司实习，于是让我聊了聊我的业务内容。三、项目方面1. 你为什么选用 Tailwind CSS？能说说有什么好处吗？原子化设计：Tailwind CSS 是一种原子化 CSS 框架，将样式拆分为最小的功能单元，每个类只负责一个特定的样式属性。开发效率高：像写内联类一样快速编写样式，无需额外创建 CSS 文件。响应式友好：支持大量响应式类，例如 md:w-1/2、lg:w-1/4、lg:flex-row 等。样式隔离性强：在 Vue 单文件组件中使用 Tailwind 类，避免传统 CSS 中的样式冲...
查看14道真题和解析
点赞 评论 收藏
分享
2025-12-29 15:52
睿联技术_结构工程师(准入职员工)
正浩创新内推，正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...
点赞 评论 收藏
分享
2025-11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
又约到了一个线上面试
已经不紧张了  
秋招投简历提醒助手：个人经验是，一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试，都是很多不会，回复很慢。后面慢慢迭代，到九月中的时候基本上面啥说啥，很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
头像
2025-11-10 11:10
湖南大学 安卓
点赞 评论 收藏
分享
2025-12-29 12:13
阿里巴巴_淘宝闪购_研发工程师JAVA(准入职员工)
大四双非水产专业上岸阿里后端(五)
小骑手是如何在暑期实习里面，以双非学历横向竞争过组内几位92的实习生，杀出重围成功拿到阿里offer的？上篇篇幅有限所有另开一帖详细分享一下小骑手的实习转正述职文档和答辩心得。因为需要转正答辩，小骑手在阿里最大的收获其实是学会了如何述职如何写产出。对于实习，不干活只思考都比只思考不干活要好！实习期间每个人都会有自己1v1的师兄带着熟悉，安排的需求也都是以一个模块作为切入点深入后进行展开的，师兄与ld其实都素不相识，不会偏袒某个人，给他安排更有挑战的活或者产出多的活，所以每个实习生实际上干的活并不会相差太多，没有那么CRUD但也不会太过复杂。那么在有限的需求里，转正答辩文档要怎么去构建和丰富？小...
夭要7夜宵：我的神，god 骑手哥
投递阿里巴巴等公司9个岗位
点赞 评论 收藏
分享
评论
4
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
4857次浏览 108人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87619次浏览 587人参与
# 实习没人带，苟住还是跑路？ #
13376次浏览 273人参与
# 巨人网络求职进展汇总 #
183915次浏览 1223人参与
# 元旦假期你打算怎么过 #
8556次浏览 175人参与
# 春招前还要继续实习吗？ #
5505次浏览 66人参与
# 面试官问过你最刁钻的问题是什么？ #
10562次浏览 102人参与
# 腾讯云智研发工作体验 #
34535次浏览 164人参与
# 大家实习都在做什么？ #
8912次浏览 96人参与
# 如何缓解入职前的焦虑 #
247225次浏览 1439人参与
# 一人说一家双休的公司 #
7530次浏览 99人参与
# 我们是不是被“优绩主义”绑架了？ #
9390次浏览 288人参与
# 新年的第一句祝福 #
51111次浏览 377人参与
# 腾讯工作体验 #
549071次浏览 3664人参与
# 领导秒批的请假话术 #
30599次浏览 121人参与
# 求职遇到的搞笑事件 #
154267次浏览 889人参与
# 妈妈治愈了你哪些脆皮时刻 #
38946次浏览 338人参与
# 我来点评面试官 #
38106次浏览 165人参与
# 机械人你觉得今年行情怎么样？ #
6353次浏览 88人参与
# 设计人的面试记录 #
177810次浏览 1576人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务