滴滴笔试

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

相关推荐

头像
理论！都是理论
04-16 18:29
已编辑
河南师范大学 计算机类
点赞 评论 收藏
转发
头像 会员标识 头像
站队站对牛
05-01 14:20
门头沟学院 机械类
点赞 评论 收藏
转发
头像
夏姬八取
04-15 11:42
已编辑
揭阳职业技术学院 计算机类
蚂蚁java后端开发一面面经
一面电话面试，面了一个半小时面试官感觉年纪挺大的，而且又是Java的技术栈，能被捞属实感恩，阿里系里面对蚂蚁最有好感了。先聊一下科研课题是什么，论文写了什么了解过哪些排序算法，分别介绍一下时间和空间复杂度快排的实现介绍一下归并介绍一下查找算法有哪些？我说了二分，面试官说可以从数据结构的角度说一下有哪些查找的方法（我说哈希，B+树什么的）介绍一下C++里面怎么应用面向对象编程（从封装继承多态进行解释）C++多态怎么使用？讲一下原理和使用方法面试官说在设计一个类的时候要包含哪些内容（他说主要考虑成员变量和成员函数就ok了。。。）讲一下线程调度算法有哪些（先来先服务，最短先服务，时间片轮转，优先级队...
点赞 评论 收藏
转发
头像 头像
NewMa
04-24 17:25
华东理工大学 电子信息类
点赞 评论 收藏
转发
头像
要双休的喜羊羊很勇敢
05-10 12:38
长春理工大学 中国语言文学类
点赞 评论 收藏
转发
2 5 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

网易游戏（互娱）

2025届实习生培养项目

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
801858次浏览 12659人参与
# 机械制造薪资爆料 #
317856次浏览 3700人参与
# 晒一晒我的offer #
3447280次浏览 55068人参与
# 0offer是寒冬太冷还是我太菜 #
424769次浏览 4901人参与
# 海康威视求职进展汇总 #
100242次浏览 1204人参与
# 宁德时代求职进展汇总 #
36762次浏览 411人参与
# 实习生应该准时下班吗 #
79963次浏览 588人参与
# 你的秋招进行到哪一步了 #
366601次浏览 6385人参与
# 国企vs私企，你更想去？ #
20039次浏览 202人参与
# 非技术薪资爆料 #
73628次浏览 1000人参与
# 投了多少份简历才上岸 #
60020次浏览 968人参与
# 荣耀求职进展汇总 #
69034次浏览 689人参与
# 提前批的机械人，你们都有面试了吗 #
10182次浏览 148人参与
# 华为求职进展汇总 #
537029次浏览 5128人参与
# 想实习转正，又想准备秋招，我该怎么办 #
116094次浏览 1298人参与
# 简历无回复，你会继续海投还是优化再投？ #
22638次浏览 316人参与
# 一人推荐一个值得去的通信/硬件公司 #
62735次浏览 853人参与
# 毕业租房也有小确幸 #
27078次浏览 1488人参与
# 你的工作大概什么时候入职？ #
4826次浏览 57人参与
# 找工作中的意难平 #
196117次浏览 3459人参与
牛客网
牛客企业服务