华为机试

华为机试真题 java 实现【核酸检测人员安排】【100%通过率】

Posted on:

在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。每名采样员的效率不同,采样效率为N人/小时。由于外界变化,采样员的效率会以M人/小时为粒度发生变化,M为采样效率浮动粒度,M=N\*10%,输入保证N\*10%的结果为整数。采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率,在此基础上,每增加一名志愿者,效率提升1M,最多提升3M;如果没有志愿者协助组织,效率下降2M。怎么安排速度最快?求总最快检测效率(总检查效率为各采样人员效率值相加)。

华为机试

华为机试真题 java 实现【查找单入口空闲区域】【100%通过率】

Posted on:

给定一个 mxn 的矩阵,由若干字符 ‘X’ 和 ‘O’构成,’X’表示该处已被占据,’O’表示该处空闲,请找到最大的单入口空闲区域。
空闲区域是由连通的 ‘O’ 组成的区域,位于边界的 ‘O’ 可以构成入口,单入口空闲区域即有且只有一个位于边界的 ‘O’ 作为入口的由连通的 ‘O’ 组成的区域。
如果两个元素在水平或垂直方向相邻,则称它们是“连通”的。

华为机试

华为机试真题 java 实现【获得完美走位】【100%通过率】

Posted on:

在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。
假设玩家每按动一次键盘,游戏人物会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏人物必定会回到原点,则称此次走位为完美走位。

华为机试

华为机试真题 java 实现【单词倒排】【100%通过率】【2023.02 Q1 题】

Posted on:

对字符串中的所有单词进行倒排。
说明:
1、构成单词的字符只有26个大写或小写英文字母;
2、非构成单词的字符均视为单词间隔符;
3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;
4、每个单词最长20个字母;