OD机考386 分上岸过来人哭诉!这套卷子第一题坑哭太多人😭

谁懂啊!5 月 24 日华为 OD 机考考完直接 386 分,本来以为稳挂,没想到摸透题型套路直接逆袭!真心劝备考的同学别盲目刷题,先把这套原题吃透,尤其是第一题超多隐形坑,稍不注意直接扣分!

跟大家唠唠本场三道题真实难度和避坑心得,零基础也能看懂👇

首先说最坑的第一题一星题 混合进制表达式运算

看着是简单加减,实则全是陷阱!输入混着八进制、十进制、十六进制,要自己逐个识别前缀,还要校验数字不能超过 999,但凡有非法字符、空格、乱码直接出 NA。

算完结果还不能直接用,必须卡在 - 255 到 255 之间,超了就强制截断。最容易翻车的是按位取反,尤其是负数,很多人直接写~运算,在 Python 里会出负数,一定要和 0xFF 按位与只保留低 8 位,最后还要严格输出 0x 大写两位格式,细节拉满!

然后第二题一星题 最小间隔限流选子集

算是送分一星题,不用想复杂算法!给一堆时间戳,选子集保证两个时间间隔达标,求总方案数。

技巧就是先把时间排个序,然后用回溯挨个选,数据最多就 15 个,暴力枚举都能过,空集也要算进去,例子看懂思路直接套模板就行,没啥难度。

最后二星题 充电桩调度

属于 OD 经典调度模拟题,考的就是最小堆的用法。好多人栽在没按车辆到达时间排序,逻辑直接乱掉。

其实套路很固定:用小根堆存充电桩什么时候空闲,挨个处理每辆车,每次找最早空出来的充电桩,看车子能不能等到,等超时就算失败,反之就安排充电,更新充电桩空闲时间就行,练两道同类型题就能秒写。

真心给备考小伙伴提个醒:

别死磕难题,OD 机考就爱考进制表达式、子集回溯、堆模拟这三类题型。第一题一定要把边界、负数、取反、非法校验练熟,不然很容易栽坑;子集题放心用回溯不用优化;调度题认准最小堆模板,多刷两道经典题考场直接默写。

最后祝大家都能避开坑,机考高分一次性上岸!

#华为od机试##华为od##华为OD机考##华为OD#
全部评论

相关推荐

评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务