华为od长沙,机试
1.(没太看懂题)第一人称FPS游戏中,W,A,S,D分别是向上,向左,向下,向右,给你一段步伐(长度为4的倍数),如果最后回到原点,则称为完美步伐,求最少所需要更改的一段连续步伐可以达到完美步伐?
用例:AAAA 输出:3 解释:后面3个A更改为WSD(为啥不是改成AADD?题目也没有说要WASD都走)
2.求一数组最大可以平均分为多少个数组?
例:5 2 1 5 2 1 5 2 1 可以分为:51 51 51 222 四个
(好像是力扣一道01背包问题的变种,太难了)
3.两个数组a,b,若a[i]==b[j],则称i,j为一个匹配的二元组,求一共有多少个二元组(每个数都可以被匹配多次,坑,给的测试用例体现不出来,最底下小字才告诉你)
最后240多,不知道还有没有后续
1.(没太看懂题)第一人称FPS游戏中,W,A,S,D分别是向上,向左,向下,向右,给你一段步伐(长度为4的倍数),如果最后回到原点,则称为完美步伐,求最少所需要更改的一段连续步伐可以达到完美步伐?
用例:AAAA 输出:3 解释:后面3个A更改为WSD(为啥不是改成AADD?题目也没有说要WASD都走)
2.求一数组最大可以平均分为多少个数组?
例:5 2 1 5 2 1 5 2 1 可以分为:51 51 51 222 四个
(好像是力扣一道01背包问题的变种,太难了)
3.两个数组a,b,若a[i]==b[j],则称i,j为一个匹配的二元组,求一共有多少个二元组(每个数都可以被匹配多次,坑,给的测试用例体现不出来,最底下小字才告诉你)
最后240多,不知道还有没有后续
全部评论
我的第一题是这个第二题,上来就不会。
第2题应该是力扣 416. 分割等和子集的变种,动态规划01背包问题。
有后续没兄弟
相关推荐
投递恒生电子股份有限公司等公司10个岗位 >
点赞 评论 收藏
分享
11-25 00:31
上海交通大学 BSP工程师 点赞 评论 收藏
分享
11-27 14:28
长沙理工大学 牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享