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-29 14:21
中山职业技术学院 Java
点赞 评论 收藏
分享
01-02 11:15
阿里巴巴_后端
面试准备篇--八股别死记硬背了行不！！！
前言：八股，在秋招中无疑是最为关键的一个部分，可它却常常让人感到十分头疼不已。各种各样细致刁钻的问题，明明上周才刚刚看过的，结果现在就给忘得一干二净了。准备八股确实是需要投入相当多的精力进去的。但是有很多人在背八股的时候，就好像是在学文科一样，直接到网上随便找个八股文汇总的资料，然后就直接开始生硬地背诵了，这其实是一种大大的误区啊！！！大家可千万要记住，八股绝对不是像文科那样子，单纯地死记硬背就能够行得通的。接下来呢，本文就会给大家呈现出一些关于八股准备的实用技巧，真心希望能够对大家起到一点点的帮助作用。正文：知己知彼首先，我们在面试中被问到八股是非常常见的，那么站在面试官的角度，为什么要进行...
校招保姆级辅导分享
点赞 评论 收藏
分享
2024-11-06 16:12
中国地质大学（武汉） 产品经理
杜蕾斯也拒绝我，以后不用了
#牛客创作赏金赛#
jack_miller：杜:你不用我那你就用我的美赞臣
牛客创作赏金赛
点赞 评论 收藏
分享
2024-11-05 21:41
西安电子科技大学 C++
多多!你来的太迟了!
如题
杂粮饼加肉松辣条：什么时候HR面的呀
点赞 评论 收藏
分享
01-02 09:58
哈尔滨理工大学 研发工程师
点赞 评论 收藏
分享
评论
3
28
分享

招聘动态

查看更多

26届实习社群招新啦！

全站热榜

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