#华为机试#
华为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 江苏

相关推荐

02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
评论
7
15
分享

创作者周榜

更多
牛客网
牛客企业服务