大疆笔试,一次菜的教训

笔试之前专门刷动态规划和图的题目刷了几十道,看到算法题一眼动规以为稳了,结果撕了一个小时直接寄😔😔😔
看广场大佬的题解,发现居然是一道力扣原题,刚好没刷到,答案仅仅十几行,真就只是换了个方向dp?
果然人菜还得多练😃😃
全部评论
犯了同样的错了 一个小时只能通过20%😭
5 回复 分享
发布于 08-11 20:56 江苏
lc174,力扣hard原题
5 回复 分享
发布于 08-11 21:55 广东
这个题其实可以直接暴力枚举回溯
2 回复 分享
发布于 08-12 01:12 四川
好像直接输出7还能对百分之11
2 回复 分享
发布于 08-12 08:51 北京
你们也是无人机电量题吗?为啥我dfs过了89%,cin改scanf过了
1 回复 分享
发布于 08-13 17:06 广东
二分也能做
点赞 回复 分享
发布于 08-12 09:33 广东
要用逆向动态规划😭
点赞 回复 分享
发布于 08-12 13:14 湖南
其实正向dp也行,改成记录到达当前点所有路径的最低油量,最后看到终点的最低油量路径要加多少油到1就行。
点赞 回复 分享
发布于 08-12 15:19 北京
正向+二分(判断最后dp[m][n]是不是大于1),笔试时只想到了正向二分,写了20分钟。 后面看到lc原题里有逆向(用减法,中间要保存每一步,至少为1,返回最后dp[0][0])
点赞 回复 分享
发布于 08-12 21:14 北京
为什么大疆过不了简历😅
点赞 回复 分享
发布于 08-13 16:08 北京
佬,想问下大疆笔试是acm还是核心模式那
点赞 回复 分享
发布于 08-14 21:39 上海
大疆笔试题型是什么样的,18号晚上笔试
点赞 回复 分享
发布于 08-16 11:44 浙江

相关推荐

9 10 评论
分享
牛客网
牛客企业服务