华为机试

华为机试22.8.31记录第一题 字符串给定一组英文单词的列表和一个英文句子 句子包括字母、标点符号、空格要求将句子中在单词列表里存在（不区分大小写）的单词替换为对应的索引值后输出第二题 扫雷m*n的迷宫。有起点终点地雷墙陷阱路（都由不同数字代表），人能上下左右移动，墙不能通过，路走一步要花费1个单位时间，走到陷阱要花3个单位时间，走到炸弹会将上下左右的墙炸成路要求输出到达终点的最短时间第三题两城D公里远，给定1000公里续航的一辆车航速固定100公里/h从一地到另一地，中间给定N个供充电的休息站和各自充电需要排队的时间，在休息站都能耗时一小时充满电要求输出最短的旅行用时

HOT！！！ 三道题目解析，文末有做题入口！ 火星探测器稳定性分析  对标难度：中等 核心思路： 通过滑动窗口遍历采集到的环境稳定性指数序列，在窗口移动过程中高效维护其内部的最大值与最小值。 持续检查窗口内的数据是否均满足指数在  范围内且指数波动（温差）。 最终，记录并输出所有满足条件的最长窗口的起始和结束索引。  任务批处理负载均衡  对标难度：困难 核心思路： 此题是典型的序列分割问题。通过动态规划（或在  较小情况下的回溯搜索）来枚举所有将  个任务分割成  个连续批次的方案。 在搜索过程中，计算每种方案下各批次总成本的标准差（可被优化为计算方差或平方和），并最终找出那个使标准差最小的...

1.服务器资源 85%2.猴子爬树 20%3.排水管 0差之毫厘，失之千里，我实在是菜