最后华为笔试，华为笔经(5.28)

1.找到通信质量最高的基站 难度：中等偏难 考点： 滑动窗口：维护一个动态窗口内的最优解。 单调队列：高效获取窗口内的最小值（或最优解）。
2.游园线路 难度：中等 考点： 最短路径算法：Dijkstra算法或BFS（因为边权非负）。 路径输出：需要记录路径而非仅距离。
3.爬山路线规划 难度：中等 考点： BFS（广度优先搜索）：最少步数问题。
1.闹市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i-k, i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中。每个基站会统计当前接入人数，为保障最佳通信质量，用户手机应选择连接人数最少的基站进行通讯。

这条马路一共N个路口，小明从0号路口出发向前走，求小明在每个路段中的最佳通讯基站。不考虑处于路口中间的特殊场景，只考虑在每个路段中的场景，例如第1个路段为0号路口到1号路口之间的路段，如果基站覆盖范围k=2，此时最佳基站应为0、1、2中连接人数最少的基站。

2.某公园每年都会在新年时举办灯会，由于公园面积很大且各景点分散，希望你设计一条游园线路，从某个指定入口景点开始，到某个指定出口景点结束，使得游园总路程最短。最短路线不需要走完所有的景点，且中间允许经过其他出入口景点而不离开公园。

3.给定一个二维数组 mountainMap 表示一座山的地图，数组中的每个元素 mountainMap[x][y] 代表坐标 (x, y) 处山的高度。登山员从山底出发，爬到山峰。

山底的含义：mountainMap中高度为0的坐标点。

山峰的含义：mountainMap中高度最高的坐标点。

登山员每次移动只能从当前位置向上下左右四个方向移动一格，向高处移动时，移动到的位置山的高度不能高于当前位置的高度加上固定的攀登能力值climbAbility；向低处移动时，移动到的位置的山的高度不能低于当前位置山的高度减去climbAbility。请计算出从山底移动到山峰，最少需要移动几次？

详细真题及答案及其他暑期实习笔试合集点****

****

自取

#华为笔试#