2021年7月5日虾皮笔试

虾皮笔试程序题第三题和leetcode上题目147极度相似https://leetcode-cn.com/problems/dungeon-game/，样例都一摸一样，但是leetcode147上面机器人只能走右和走下，笔试第三题却任意给定初始点和结束点，以及可以上下左右随便走，这题怎么做呀？#学习路径#
全部评论
另外两个题是什么呢？
2 回复 分享
发布于 2021-07-05 17:05
二分答案，然后用dfs进行check
1 回复 分享
发布于 2021-07-05 21:43
1 回复 分享
发布于 2021-07-05 22:04
return 1 能过40%
8 回复 分享
发布于 2021-07-05 17:18
shopee
点赞 回复 分享
发布于 2021-07-05 16:56
我也没做出来，但觉得肯定不能 DP 了，应该是 DFS 回溯
点赞 回复 分享
发布于 2021-07-05 17:02
DFS只过了70%，应该是爆内存了
点赞 回复 分享
发布于 2021-07-05 17:05
DFS ac了没过应该是剪枝问题
点赞 回复 分享
发布于 2021-07-05 17:06
嘤嘤嘤 没做出来
点赞 回复 分享
发布于 2021-07-05 17:09
没参加，别人给我看的题，不知道这么写能不能过
点赞 回复 分享
发布于 2021-07-05 17:10
力扣那个是动态规划我记得，这个用的回溯法
点赞 回复 分享
发布于 2021-07-05 17:54
dfs+剪枝即可
点赞 回复 分享
发布于 2021-07-05 19:04
还有人记得样例 是什么吗
点赞 回复 分享
发布于 2021-07-05 20:47
没做 感觉dijkstra算法就行了
点赞 回复 分享
发布于 2021-07-05 20:52
请问是ACM模式吗？
点赞 回复 分享
发布于 2021-07-06 14:27
一个小时交卷，选择题乱选，三道编程ac😂
点赞 回复 分享
发布于 2021-07-06 21:26
是leecode174题呀
点赞 回复 分享
发布于 2021-07-16 21:01

相关推荐

2024-12-30 15:35
门头沟学院 软件测试
点赞 评论 收藏
分享
2024-12-31 11:25
武汉工程大学邮电与信息工程学院 嵌入式硬件工程师
点赞 评论 收藏
分享
2024-12-04 14:01
南京理工大学 Python
比亚迪offer
就这？太抠啦！
thanker：byd985废物收容所
点赞 评论 收藏
分享
2024-12-04 22:59
已编辑
江苏科技大学 后端
兄弟们，时隔半个月又改好简历了，求拷打
0offer要鼠啦：为啥没写会玩青钢影
点赞 评论 收藏
分享
01-02 16:50
湖南工业大学 设计
谁懂，崩如溃
🔌插電的小米大冰箱：很喜欢放牛，因为牛不会在我翻过第四座山后跟我说第一座山的草好吃
点赞 评论 收藏
分享
评论
3
28
分享

招聘动态

查看更多

26届实习社群招新啦！

全站热榜

正在热议
# 2025，我想...... #
7875次浏览 118人参与
# 我的简历长这样 #
2062414次浏览 28006人参与
# 夸一夸2024年的自己 #
8509次浏览 106人参与
# 秋招前后对offer的期望对比 #
193235次浏览 1449人参与
# 职场高情商速成班 #
335次浏览 10人参与
# 小米求职进展汇总 #
635765次浏览 4951人参与
# 实习，投递多份简历没人回复怎么办 #
2636615次浏览 36178人参与
# 你的实习什么时候入职 #
84473次浏览 917人参与
# 简历被挂麻了，求建议 #
2759012次浏览 35059人参与
# 投递实习岗位前的准备 #
1278523次浏览 19250人参与
# 我的工作日记 #
34190次浏览 499人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
7507次浏览 74人参与
# 当你面对裁员会如何？ #
58886次浏览 432人参与
# 校招入职后的感受 #
182320次浏览 2134人参与
# 快手求职进展汇总 #
454420次浏览 5378人参与
# 选择和努力，哪个更重要？ #
28940次浏览 307人参与
# 职场吐槽大会 #
107463次浏览 869人参与
# 我的OC时间线 #
179653次浏览 1185人参与
# 投了多少份简历才上岸 #
252823次浏览 2870人参与
# 我在牛客求捞 #
7987次浏览 57人参与
牛客网
牛客企业服务