咪咕笔试第三题最短路径

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

相关推荐

头像
03-28 14:03
广西大学 算法工程师
腾讯 大模型应用开发 二面
1. 如果让你设计一个 Agent 的规划器，怎么避免它每一步都重新规划，导致路径震荡？规划器不能每拿到一个 observation 就整体重算，不然很容易出现前一步刚决定检索，后一步又改成总结，再下一步又回去检索，整个执行路径会来回抖动。更稳的做法是把规划分成“全局计划”和“局部调整”两层。全局计划只定义阶段目标，比如信息收集、证据校验、结果生成；局部调整只允许在当前阶段内微调具体动作。另外要给 planner 一个明确的状态表示，比如当前子目标、已完成步骤、失败原因、剩余预算。如果没有状态约束，模型会把每次新 observation 当成全新任务来理解。线上一般还会加“重规划阈值”，只有在...
腾讯二面1098人在聊
点赞 评论 收藏
分享
03-31 01:30
The University of Manchester 算法工程师
想留在家乡工作为什么这么难？
去年出国读书，今年十一月份正式从毕业，在校期间就开始投英国的工作，找到了一个实习和一个伦敦的中型科技公司以及曼城埃森哲的Offer，但后面因为和家里的沟通，以及英国PSW签证问题就没有推进了。当时想的是，说这么难找工作的英国我都这么顺利找到了，一时觉得未来虽难，还是充满了希望。回来之后就随便投了一些公司，但逐渐发现其实没有那么简单，一开始没有发觉，后面投的简历多了就逐渐感觉到内卷。之前在英国投的公司，更多看你个人的综合素质，是一个比较长的流程，从你的基础，潜力和对这份工作的热情或者动机，而国内好像总是试图从某一个方面来对你进行打压或者筛选，你要是有实习就从你的学历挑刺，你要是有学历就从你简历空...
点赞 评论 收藏
分享
03-10 10:57
已编辑
门头沟学院 推荐算法
学校只是个背书
没必要在学校疯狂卷了
夜夜还好：我们学校说为了学生就业，更新了课程，我今天大二，上学期在学jsp，html，这学期上来工程实践，要求用springboot+vue，说什么这些技术要我们提前自己准备，要不你把学费还我吧，我给b站充个会员，人家教的比你多
点赞 评论 收藏
分享
03-18 01:22
门头沟学院 Java
春招还有机会嘛
我现在这个水平大概能拿到多少薪资的offer😂
肖先生~：先别说工资，现在有个工作就不错了
点赞 评论 收藏
分享
评论
4
1
分享

招聘动态

查看更多

客路2026产研校招

AI网申助手

网申字段一键填写

百度

2027届暑期实习

招商银行数字金融训练营

火热报名中

新华三

2026届春季校园招聘

联想

27届暑期实习

厦门银行

2026届春季校园招聘

联想

26届补录

携程集团

2026年春季校园招聘

27届校招宝典

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你觉得大几开始实习最合适？ #
14454次浏览 153人参与
# uu们，春招你还来吗？ #
52220次浏览 290人参与
# 开放七大实习专项，百度暑期实习值得冲吗 #
34141次浏览 608人参与
# 面试被问到不会的问题，你怎么应对？ #
12176次浏览 127人参与
# 面试中，你被问过哪些奇葩问题？ #
92086次浏览 879人参与
# 做完笔试后你收到面试了吗？ #
13502次浏览 146人参与
# 厦门银行科技岗值不值得投 #
13659次浏览 311人参与
# 恒生电子笔试 #
16939次浏览 128人参与
# 2023年不发年终奖的公司盘点 #
30221次浏览 173人参与
# 你都用vibe coding做过什么？ #
8633次浏览 331人参与
# AI Coding实战技巧 #
7377次浏览 153人参与
# 你现在一天AI几次？ #
6331次浏览 76人参与
# 七猫笔试 #
6313次浏览 46人参与
# Claude Code泄露源码 #
6035次浏览 93人参与
# 你见过哪些招聘隐形歧视？ #
10163次浏览 90人参与
# 26届春招投递记录 #
1423次浏览 23人参与
# Vibe Coding 会干掉初级岗位吗？ #
11960次浏览 155人参与
# 大厂实习和小厂实习最大的区别是什么？ #
23575次浏览 172人参与
# 如果人生可以debug你会改哪一行? #
5356次浏览 93人参与
# 机械人你知道哪些单休企业 #
101740次浏览 475人参与
# 牛友の3月总结 #
16988次浏览 146人参与
# 四大天坑是哪四家？ #
111094次浏览 240人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务