今天搞了一波华为机试，原本在牛客上已经刷了近四五十道华为机试了，没想到还是有点难，就像课本学习的难度和考试的难度......
反正我猜凉凉
反正我猜凉凉
一星两个，两星一个。一星的一题case100%，一题case10%；两星的gg。
1、忘了什么题目，反正比较简单，思路就是两个循环暴利，再调个方法就完事了。兄弟们刷过一些题目基本没得问题
2、比赛射箭，提供了n比赛次数，每个选手有多次出场和射箭的机会。x选手的出场顺序，y对应的选手射箭的分数。要按照每个选手的最高三次比分之和，进行排序
（1）出场次数小于3次的不纳入排名
（2）同样分数的情况按照选手序号进行排序
输入
n:13
x: 3 3 3 4 4 5 4 6 4 5 6 6 5
y:45 34 56 93 76 65 84 82 63 77 69 79 85
输出忘了、、、
这个毫无思路，想了四十分钟我靠。瞎几把写还有10%
3、贪吃蛇算法，给定一个矩阵，里面都是字符，其中E是食物，蛇吃了长度+1，F是空白，啥也没有，H是蛇的位置，初始只占一个位置。
输入指令，让贪吃蛇移动或者转向：G前进、U往上转、D往下转、L往左转、R往右转。初始方向为左。
碰壁和碰到自己就死了。
求指令执行之后蛇的长度
输入大概是这样的：
（指令） D G G
（矩阵大小） 3
（矩阵内容） F E F
E E H
F F F
输出：1
（因为D往下转，然后G往前走，碰到F，空白，没事。然后G再往前走，撞墙，死了）
测试用例还有一个，但是忘了。
大概思路不知道对不对：
一个方法根据指令去判断下一步的位置，一个方法来计算当前的蛇的长度。根据下一步的位置判断 是撞墙挂了，还是吃到了东西？吃了东西长度+1，撞墙直接返回
一个方法根据指令去判断下一步的位置，一个方法来计算当前的蛇的长度。根据下一步的位置判断 是撞墙挂了，还是吃到了东西？吃了东西长度+1，撞墙直接返回
碰自己死我觉得应该是拿一个队列去存放走过的位置，根据是否吃到东西，吃了东西不用删头元素，没吃到东西需要把头元素给出队。
xdm！！！一定要相信考试之前的提示！！！用本地idea或者啥的去写代码，tmd这牛客的在线编程一写复杂了就一堆报错
全部评论
(13) 回帖