成都华为OD 机考笔经（凉）

背景：20届自动化转java，目标院校。有工科基础，算法基础，无实习

一、题目：

2道100分，一道200分，100分的题提交了以后才能做200分的题。

1.检查IP，牛客例题有（100分）

2.类似跳台阶：（100分）

第一行一串数字（正数表示往上跳，负数表示往下跳）作为数组，

第二行一个目标值，要求选择数组中的两个数，有重复值但不可以复选，两步跳到目标值。

要求输出所有方案中，在输入数组中的索引和最小的那个方案。

3.篮球战力PK（200分）

给出10个人的篮球战力，分为两队，每队5人

要求两队的总战力之差的绝对值最小，

输出两队的战力选择

二、笔试过程

做第一题的时候感觉还不错，属于常规处理字符串，将例程跑过以后有60%的通过率

但是第二题开始就有点坑人了。题目描述不是非常准确，文字是先给目标值再给数组，例程又是先给数组再目标值。

而且给的数组是一行“字符串表示的数组”。（之前刷题从来没遇到过这种输入），浪费了很久的时间。

最坑的是这道题提交评分的输入明显又是正常给数字+空格的形式。

直接导致我第二题，例程跑过以后提交，结果通过率为0（因为一直读不到输入），当时就慌了很久。

这里贴一下我的做法，有同学知道有更好的办法可以戳戳。

第三题，属于常规题， 但是当时只有30分钟解决，慌忙写了一个回溯，还没调好时间就结束了。

三、总结

因为家离成都华为研究所很近，所以第一选择就是华为OD，当时觉得150分就能通过还信心满满。

结果只能说惨不忍睹，每道题都会做有思路，结果变成这样。

个人觉得运气也有点问题，感觉200分的题没有这道100分的题难，不说这坑人的输入跟题目描述，要是这第2题放在第3题的位置感觉我都过了，哎。

四、经验：

1 希望后来的兄弟们，一定要熟悉各种输入输出！一定要熟悉各种输入输出！一定要熟悉各种输入输出！

2 我抽到的是B卷，三个题都是应用题，感觉应用题除了字符串，基本都能用深搜+回溯，一定好好掌握

3 做题技巧也很重要，前两道题实在没得搞就看看第三题吧，最好直接先暴力。