华为OD机试20210320记录
下午三点左右开始的,时间150分钟,三道题,两道简单100分/每道,一道复杂200分/每道。满分400,320及格。
第一次参加牛客的机试,没准备好,电脑还不给力,开头卡了半个小时。考的时候没记录题的内容,考完发现不能查看做过的题和分数,只能问hr结果。凭记忆记录一下这三道题。
1.给定一个数组,求是否存在满足A=B+2C等式的三个元素A、B、C
2.拼接url,给定一个字符串,中间存在“,”隔开前后两个url,要求拼接这两个url,且中间有且只有一个“/”。 (例如 abc/,/bdd 输出abc/bdd)
3.贪吃蛇返回蛇的长度:
第一行输入U D L R G
分别代表向上、下、左、右、前进五种动作,上下左右贪吃蛇不动,而是转换蛇头方向,G才移动。
第二行输入游戏地图的长和宽
例如 3 2
代表三行两列的地图
第三行输入此游戏地图各个位置的内容,即输入一个二维数组。数组中的元素有:H蛇头、E空位、F食物。
规则:就跟平常玩的一样,吃到食物蛇长加1,撞到自己或墙壁游戏结束。
根据不同的输入返回对应的蛇长。
总结
难度并不难,没涉及到什么算法知识,毕竟是OD,不是华为。。
前两题ac了,第三题没来得及搞定,得了60%,明知道哪里不对写不完是最气的。。。
不过还是侥幸过了。