华为机考非AI方向9月11日笔试题与解析

《面试题目》

1. 如何按当前位置数值的不同质因数进行正负跳转，并判断能否到达数组末尾？
2. 如何安排保持顺序的连续任务，使时隙干扰峰值最小？
3. 如何处理笔试中的边界条件，例如数组长度为一、数值为一或无法继续跳转？

《参考解析》

1. 将下标视为图节点，对每个数分解出不同质因数，把合法的正负跳转作为边，用 BFS 记录访问状态即可。长度为一时起点就是终点，数值为一时没有出边。
2. 对每个任务枚举可行起点，用动态规划记录排到当前位置时的最小峰值；转移时取已安排区间峰值与当前任务区间最大干扰的较大值。
3. 先明确空输入、单元素、越界跳转和不可达状态，再实现主算法，避免把合数当质因数或把当前月份等无关信息混入结果。