#华为机试#
华为8.31 机试

第一题: 字符串压缩。 
第一题测试样例一直在变。ac 样例每次提交不一样。

第二题 闯关。  
经典游戏 记忆化搜索。 求最小时间
但没做出来。

第三题  加油站 。
动态规划。求最小时间。每个站记录加油不加油的状态,以及当前车可以继续行驶多远。


各位大佬求指点!!!
全部评论
第一题我都没做好。自闭了,做了两个小时把信心做没了
3 回复 分享
发布于 2022-09-01 00:32 广东
第一题只过了70 第二题没做出来 第三题过了20 第三题可以用优先级队列贪心做的 但时间不够了 没优化的更好,只拿了130分 能进面吗
2 回复 分享
发布于 2022-08-31 21:15 江苏
我也是第一题一直变,本来是100,最后提交的两次一次85一次95,这怎么算啊
1 回复 分享
发布于 2022-08-31 21:44 湖南
请问第二题什么思路
1 回复 分享
发布于 2022-08-31 22:26 北京
测试样例怎么还能一直变啊
点赞 回复 分享
发布于 2022-08-31 21:30 江苏
求问,第三题能回溯求吗?动态规划没做出来,交卷20分钟之后本地ide上尝试了一下回溯好像能求
点赞 回复 分享
发布于 2022-08-31 21:34 江苏
楼主投的哪个部门啊
点赞 回复 分享
发布于 2022-09-02 16:06 湖北
前两题都写了,可就是用例过不去😅调了俩小时,心态崩了,第三题直接没看
点赞 回复 分享
发布于 2022-09-05 21:32 江苏

相关推荐

10-17 10:05
已编辑
北华大学 全栈开发
牛客872465272号:掉头发了哥
点赞 评论 收藏
分享
10-24 13:36
门头沟学院 Java
Zzzzoooo:更新:今天下午有hr联系我去不去客户端,拒了
点赞 评论 收藏
分享
评论
7
15
分享
牛客网
牛客企业服务