当前位置: 首页 > 面试经验 >

成都华为OD 机考笔经(凉)

优质
小牛编辑
87浏览
2023-05-29

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

 类似资料: