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

相关推荐

目前这家已经离职了,想着要不要再找一份可以转正的实习,想着all in春招,春招之后再找实习,但是又没把握春招能拿到offer。现在已经有一段实习了,7月到12月,当时all in转正,但是没得,也错过了秋招。现在问题就是说在学校,临港,不租房的话通勤来回得5 6个小时,租房又得倒贴实习,实习的话又没有经历去准备春招了。其实也是有可能毕业后往广东那边发展的,离家近一点,但是也就深圳java岗好一些。佬们路过能给晚辈一点建议吗。
黑皮白袜臭脚体育生:有实习经历除非到春招前能找到比实习经历title好的多的公司,不建议再找一段实习了,拿这段时间出来沉淀allin春招,春招后期还有补录,虽然机会不多但同样的竞争对手也不会多了,其实和春招高峰期相比拿offer难度差距不大,实在没拿到正式offer到五月份还有招25届的转正实习,再不行25届还能进一些接收应届生的社招岗,都有机会的另外宣传下自己的开源仿b站微服务项目,GitHub已经390star,牛客上有完整文档教程,如果觉得有帮助的话可以点个小星星,蟹蟹
点赞 评论 收藏
分享
评论
3
28
分享
牛客网
牛客企业服务