滴滴笔试

Java开发第二个编程题，为啥只能过27%，有无大佬给说说，我就深搜求最小 #滴滴#  #滴滴笔试#
全部评论
先根据点权进行建图，然后边权就是0或者1，然后直接01最短路就可以了 。ps：这题不符合dp的原则，可以想一下蛇形如果为最优解的话 ，dp怎么推 ， 根本没办法保证后效性
3 回复 分享
发布于 2023-09-15 21:07 山东
1.二分最大值加判断 2.双端队列BFS，cpp可以用deque实现，代码在下面 https://www.codepaste.cn/#/cd/f5a57239-af93-4191-9b1e-998428084264
2 回复 分享
发布于 2023-09-15 21:40 湖北
第一题27，第二天过了 用的最短路径算法
2 回复 分享
发布于 2023-09-15 20:50 北京
我dfs只有18，估计要数据大超时了，感觉需要加上记忆化搜索，没时间改了
2 回复 分享
发布于 2023-09-15 20:43 湖北
去年校招进的，有好有坏，可以来看看！科华数据（成立35年了稳步发展）1.数据中心（腾讯京东电信移动联通银行等都有用我们的）2.新能源（全球新能源五百强）3.高端电源UPS（世界第二）（软件硬件机械结构电气电力电子信息自动化能源各种岗位都有）欢迎来看看！（薪资比地区行业高很多）
1 回复 分享
发布于 2023-09-16 09:59 福建
每个节点与邻居连线跑dijstra，黑方块的边权重为1白方块为0
1 回复 分享
发布于 2023-09-15 20:54 江苏
bfs混了90，剩下想不出错误用例也就优化不出来了
1 回复 分享
发布于 2023-09-15 20:49 陕西
dfs27 dp 45 不知道为啥
1 回复 分享
发布于 2023-09-15 20:46 甘肃
想知道第一题怎么做呢
1 回复 分享
发布于 2023-09-15 20:45 上海
同dfs过27%
1 回复 分享
发布于 2023-09-15 20:44 浙江
很有可能是你没注意到题目中说了“可以向上和向下”，但如果这样也深搜直接递归栈内存溢出了最后我也27%
1 回复 分享
发布于 2023-09-15 20:43 湖北
那我36是咋回事呢？
点赞 回复 分享
发布于 2023-09-16 16:28 天津
怎么深搜，
点赞 回复 分享
发布于 2023-09-16 12:16 浙江
Bfs优先队列就可以了
点赞 回复 分享
发布于 2023-09-15 22:45 北京
bfs
点赞 回复 分享
发布于 2023-09-15 21:16 黑龙江
dfs加四个方向记忆化搜索，百分之五十五😭
点赞 回复 分享
发布于 2023-09-15 20:55 广东
如果四个方向没办法dp，dfs又超时27，那是不是只能最短路径算法了
点赞 回复 分享
发布于 2023-09-15 20:45 广东
暴力能过27%，那是超时了，我的也是27%一直没有过，一直到交卷的前5分钟看提交记录才发现代码超时了
点赞 回复 分享
发布于 2023-09-15 20:45 江苏
有没有大佬讲讲第一题
点赞 回复 分享
发布于 2023-09-15 20:45 黑龙江
因为1能通过27，所以你代码大概率写错了，我也没写出来哈哈
点赞 回复 分享
发布于 2023-09-15 20:43 河南

相关推荐

不愿透露姓名的神秘牛友
今天 16:26
点赞 评论 收藏
分享
04-09 10:15
联想（北京）有限公司_产品与项目部_数据产品经理(准入职员工)
联想内推联想内推码
测评：联想的测评没有固定的时间，简历通过筛选后，系统自动触发测评，需要在 3 个自然日内完成； 特别说明：联想的测评包括能力测评和技术测评两种，应届补录和实习生项目所有岗位都需要做能力测评，应届补录项目中技术类岗位还会增加一轮技术测评；若候选人过往做过能力测评或技术测评，并有成绩，要认真回答！则无需重复作答，过往的成绩会保留 ③ 面试：联想校招面试由业务部门自行组织，全周期内陆续安排，不同部门进度不一样，简历通过筛选的同学，做完测评后耐心等待面试通知（测评通过后会安排面试）； ④ offer：面试通过的同学，offer 会在 4 月陆续发出，完成面试的同学耐心等待 offer 沟通和发放。手...
联想公司福利 386人发布
点赞 评论 收藏
分享
02-24 17:58
河南师范大学 C++
点赞 评论 收藏
分享
昨天 15:04
南京邮电大学 前端工程师
点赞 评论 收藏
分享
评论
2
5
分享

招聘动态

查看更多

滴滴

2026届秋招储备实习生招聘

汇丰科技中国

25届校招+26届实习

26届实习生双选会报名开启

26届实习求职交流群

理想汽车

2025春季校园招聘

26届投递链接合集

26届实习软件笔试必刷题单

招商银行数字金融训练营

火热报名中

携程集团

25届校招+26届实习

字节跳动Tik Tok

26届实习招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习进度记录 #
67816次浏览 615人参与
# 第一份工作应该选高薪还是热爱？ #
42908次浏览 404人参与
# Keep实习校招 #
25810次浏览 181人参与
# 春招进度记录 #
62310次浏览 459人参与
# 你知道哪些职场黑话？ #
27076次浏览 214人参与
# 招银网络求职进展汇总 #
98965次浏览 628人参与
# 风评不好的公司，你会去吗？ #
32272次浏览 157人参与
# 毕业后不工作的日子里我在做什么 #
156487次浏览 1366人参与
# 软开人，说说你的烦心事 #
38597次浏览 252人参与
# 24届营销人拿到了几个offer #
13614次浏览 116人参与
# 你想吐槽公司的哪些规定 #
13083次浏览 43人参与
# 投格力的你，拿到offer了吗？ #
75019次浏览 550人参与
# 我的第一份实习怎么找的 #
69168次浏览 689人参与
# 机械人值得去的医疗器械企业 #
14048次浏览 38人参与
# 去哪儿求职进展汇总 #
122122次浏览 933人参与
# 如何用一句话描述你的职业 #
17714次浏览 161人参与
# 诺瓦星云求职进展汇总 #
190159次浏览 1630人参与
# 我在牛爱网找对象 #
168455次浏览 1249人参与
# 总结:哪家公司最喜欢泡池子 #
120236次浏览 440人参与
# 你的实习什么时候入职 #
162852次浏览 1448人参与
# 一觉醒来，秋招难度下降一万倍…… #
62741次浏览 545人参与
牛客网
牛客企业服务