背景: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 做题技巧也很重要,前两道题实在没得搞就看看第三题吧,最好直接先暴力。