咪咕笔试第三题最短路径

给定起点终点，要求中间必须经过至少一个某类型的节点，求最短路径。
我用 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 湖南

相关推荐

01-06 19:50
小红书_社区_前端
小红书前端实习，部门直招，base上海
我又来了～真内推，面试官直接筛简历，简历通过最快隔天面试，只需两面。福利：- 每月300积分免费零食- 免费三餐部门介绍：安全风控平台部小红书安全风控平台部主要负责公司内容安全、业务风控、信息安全的平台建设和风险管理工作。我们通过Al算法、大数据、情报攻防和终端安全等多领域交叉技术建设安全风控平台，为数亿小红书用户提供安全健康的社区环境，同时保障电商、直播等业务的健康发展。任职要求：1、本科及以上计算机相关专业2、热爱前端工作，掌握 HTML5、CSS3、JavaScript/TypeScript 等前端技术，熟悉 Vue/React、NodeJS、Vite、Webpack 等前端常用框架和类...
点赞 评论 收藏
分享
头像
01-03 13:55
广东工业大学 Java
点赞 评论 收藏
分享
2025-12-17 17:53
门头沟学院 Web前端
凉经
终于知道网上jd面经什么辣么少了
海梨花：我之前面试也是问我非技术问题，问过我怎么统计北京出租车数量，不借助任何网络或者其他平台的帮助，有足够多的人可以帮忙
点赞 评论 收藏
分享
01-02 15:13
已编辑
晶晨半导体_ENG SW_软件开发工程师
我的秋招回忆录:从惨败到硕果的成长之路
转眼间，我已经是毕业三年的“老社畜”了。作为一名2022年毕业的本科生，我直到现在都没写过一篇完整的秋招总结。今天是2026年1月1日元旦假期，趁着这份闲暇回顾往昔，便想把自己找实习、找工作的经历梳理清楚，好好记录下当年秋招的点滴与心得。初出茅庐，首战惨败！我第一次制作简历是在大二，那年恰逢疫情，所有选修课都在家中线上完成。在哥哥的建议下，我借着他的简历模板开始着手准备，一共做了中英文两份。当时想试着给企业投递简历，可招聘大二实习生的公司本就不多，我在众多企业中筛选出几家投递后，最终只有两家通过了简历筛选——一家是西山居（金山软件的游戏部门），另一家的名字我已经记不清了。那时我的算法能力很差，...
牛友故事会
点赞 评论 收藏
分享
评论
4
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26年哪些行业会变好/更差 #
12961次浏览 173人参与
# 卷__卷不过你们，只能卷__了 #
6353次浏览 155人参与
# 去年的flag与今年的小目标 #
6239次浏览 150人参与
# 哪些公司在招寒假实习？ #
6681次浏览 81人参与
# 有深度的简历长什么样？ #
12061次浏览 247人参与
# 机械人的秋招小目标 #
25765次浏览 226人参与
# 现在前端的就业环境真的很差吗 #
487576次浏览 5864人参与
# 写论文的崩溃时刻 #
3094次浏览 96人参与
# 入职第一天 #
7390次浏览 148人参与
# 你不能接受的企业文化有哪些 #
7020次浏览 122人参与
# 央国企投递记录 #
170056次浏览 1633人参与
# 腾讯音乐求职进展汇总 #
146944次浏览 1042人参与
# 你都用AI做什么 #
4633次浏览 112人参与
# 实习教会我的事 #
48538次浏览 359人参与
# 一人分享一道面试手撕题 #
15970次浏览 669人参与
# 秋招白月光 #
645223次浏览 4991人参与
# 一人一道大厂面试题 #
111985次浏览 1253人参与
# 应届生应该先就业还是先择业 #
163253次浏览 828人参与
# 实习，不懂就问 #
148466次浏览 1336人参与
# 新凯来求职进展汇总 #
67069次浏览 174人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务