2021-07-05 16:55 哈工大 C++

关注

2021年7月5日虾皮笔试

虾皮笔试程序题第三题和leetcode上题目147极度相似https://leetcode-cn.com/problems/dungeon-game/，样例都一摸一样，但是leetcode147上面机器人只能走右和走下，笔试第三题却任意给定初始点和结束点，以及可以上下左右随便走，这题怎么做呀？#学习路径#

全部评论

推荐最新楼层

上官小明

百度_后端开发工程师

另外两个题是什么呢？

2 回复分享

发布于 2021-07-05 17:05

zeltaGZ

燕山大学算法工程师

1 回复分享

发布于 2021-07-05 22:04

Williss

上海交通大学智能驾驶系统工程师

二分答案，然后用dfs进行check

1 回复分享

发布于 2021-07-05 21:43

小辉Alen

浙江大学 Java

return 1 能过40%

8 回复分享

发布于 2021-07-05 17:18

牛客966805495号

电子科技大学 Java

是leecode174题呀

点赞回复分享

发布于 2021-07-16 21:01

劳资明天不丧班

门头沟学院 C++

一个小时交卷，选择题乱选，三道编程ac😂

点赞回复分享

发布于 2021-07-06 21:26

GZ_Bob

阿里巴巴_研发工程师

请问是ACM模式吗？

点赞回复分享

发布于 2021-07-06 14:27

肖战公关团队

没上过大学 C++

没做感觉dijkstra算法就行了

点赞回复分享

发布于 2021-07-05 20:52

小杜好机会

网易_Java开发工程师

还有人记得样例是什么吗

点赞回复分享

发布于 2021-07-05 20:47

zml24

北京大学搜索算法

dfs+剪枝即可

点赞回复分享

发布于 2021-07-05 19:04

进厂子打工！！！

哈尔滨工业大学 C++

力扣那个是动态规划我记得，这个用的回溯法

点赞回复分享

发布于 2021-07-05 17:54

Bill0412

浙江大学 C++

没参加，别人给我看的题，不知道这么写能不能过

点赞回复分享

发布于 2021-07-05 17:10

offer什么时候能来

Université d’Auvergne-Clermont-Ferrand 1 C++

嘤嘤嘤没做出来

点赞回复分享

发布于 2021-07-05 17:09

zeltaGZ

燕山大学算法工程师

DFS ac了没过应该是剪枝问题

点赞回复分享

发布于 2021-07-05 17:06

Jarkata

新疆石河子职业技术学院算法工程师

DFS只过了70%，应该是爆内存了

点赞回复分享

发布于 2021-07-05 17:05

五角场厉飞雨

字节跳动_服务端

我也没做出来，但觉得肯定不能 DP 了，应该是 DFS 回溯

点赞回复分享

发布于 2021-07-05 17:02

kitaharatomoyo

楼主

哈工大 C++

shopee

点赞回复分享

发布于 2021-07-05 16:56

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都是以前在牛客发的文章~