滴滴笔试

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 河南

相关推荐

02-01 12:05
复旦大学 Java
不是哥们，腾讯26年暑期实习这就开了？？
腾讯的提前批大概率应该是没有笔试的，但是这个时候有相当部分的同学简历估计都没有准备好，没准备好的同学也不用急，大部分都是3月之后开，这个时候开的绝大多数都是神仙打架，问的东西也比较难，打算投递的同学也多看下计算机网络和操作系统，腾讯对这部分的知识问的比较多。另外多刷下牛客的热门题库，刷题注意刷ACM模式，和牛客的周赛题，腾讯有的部门会从这里面出原题。我是@程序员花海关注我，带你了解更多校招资讯！
程序员花海：还没有来得及准备的同学可以看下学习路线：https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题：https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文：https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式：https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
软开人，秋招你打算投哪些...
点赞 评论 收藏
分享
02-04 20:33
飞鱼科技_美术设计部_角色原画(准入职员工)
飞鱼科技内推，飞鱼科技内推码
一面 35min经典自我介绍。长达25min的项目问题。（我PDF简历上贴了演示链接，但是面试官说打不开？？？）一个向量绕一个点怎么旋转？（这里我说我不会图形学，所以跳过了）那你了解点积和叉积吗，简单说说看看？应用场景？了解协程吗？协程是异步还是同步？项目里面有用到协程吗？你项目里面用到了接口吗？一个逻辑题：斗地主中的“飞机”怎么判断？你怎么设计数据结构来解决这个问题？那假设现在是有“癞子”的情况呢？（然后我BalaBala讲了一堆，看面试官最后的说法，大概说对了）。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排，参加夏令营的同学们会学习到什么知识？听说贵公司不止在研保卫萝卜，请问还有哪...
点赞 评论 收藏
分享
01-29 16:07
已编辑
广州软件学院 Java
点赞 评论 收藏
分享
2025-12-18 19:36
已编辑
门头沟学院 Java
28小登初闯实习，简历求拷打
目前0实习，想年后找一个，求拷打简历
程序员牛肉：可以的，简历没毛病了。 虽然还是偏向同质化，不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
头像
02-05 20:34
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
2
5
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11871次浏览 151人参与
# 你的mentor是什么样的人？ #
51057次浏览 720人参与
# 程序员找工作至少要刷多少题？ #
20549次浏览 261人参与
# 我和mentor的爱恨情仇 #
106199次浏览 946人参与
# 论秋招对个人心气的改变 #
12788次浏览 174人参与
# 秋招落幕，你是He or Be #
54132次浏览 618人参与
# 机械人避雷的岗位/公司 #
43987次浏览 304人参与
# 校招第一份工作你干了多久？ #
136608次浏览 597人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
5694次浏览 170人参与
# 设计人如何选offer #
189649次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530504次浏览 23253人参与
# 机械人还在等华为开奖吗？ #
312080次浏览 1582人参与
# 牛客AI体验站 #
7515次浏览 200人参与
# 秋招投递记录 #
380856次浏览 3203人参与
# 重来一次，我还会选择这个专业吗 #
411189次浏览 3898人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2220次浏览 51人参与
# 职场上哪些行为很加分？ #
322454次浏览 3599人参与
# 我现在比当时_，你想录用我吗 #
9223次浏览 122人参与
# 互联网公司评价 #
485833次浏览 4111人参与
# 一张图晒一下你的AI员工 #
5601次浏览 126人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务