【2025届华为秋招机考三道编程题之一】华为校招留学生软件开发工程师-真题机考笔试/(200分)- 跳格子3（Java JS Python C）
华为校招机考的题型：
编程：软件测试工程师，算法，OD岗，三道编程题不限语言【C++，Python，Java】
校招：600分 120分钟，100/200/300
社招：400分 150分钟， 100/100/200
华为的校招和社招编程考试通常覆盖了以下主要领域和知识点：
数据结构与算法：
- 基本数据结构：数组、链表、栈、队列、哈希表、集合、树、图等。
- 常见算法：排序（冒泡、选择、插入、快速、归并等）、查找（二分查找、广度优先搜索、深度优先搜索等）、动态规划、贪心算法、回溯法等。
- 常见问题：字符串操作、链表操作、二叉树遍历、图遍历、最短路径问题、最大子序列问题、最长公共子序列问题、背包问题等。
计算机基础知识：
- 操作系统：进程、线程、内存管理、文件系统、进程间通信、死锁等。
- 计算机网络：OSI 七层模型、TCP/IP 协议栈、IP 地址、子网划分、路由协议、HTTP 协议、DNS、网络安全等。
- 计算机组成原理：数据表示、运算器、控制器、存储器、输入输出设备、指令系统、总线、中断等。
编程语言及编程技巧：
- 掌握至少一门主流编程语言（如 C、C++、Java、Python 等），了解语言的基本语法、数据类型、控制结构、函数、类等概念。
- 熟悉常用库和API的使用，例如：STL（C++）、Java 标准库、Python 标准库等。
- 熟悉编程的基本技巧，例如：调试、代码优化、内存管理、时间复杂度和空间复杂度分析等。
软件工程及项目管理：
- 软件开发过程、软件开发方法论（如敏捷开发）、需求分析、设计、编码、测试、维护等阶段的知识。
- 熟悉软件质量保证、软件测试方法、软件配置管理等概念。
- 了解项目管理的基本原理，如项目规划、进度管理、风险管理、成本管理等。
数据库原理及应用：
- 熟悉关系型数据库原理，如 MySQL、Oracle、SQL Server 等，了解数据库设计、范式、SQL 语言、事务处理、并发控制等。
- 了解 NoSQL 数据库（如 MongoDB、Redis 等）的基本概念和应用。
在准备华为编程考试时，可以针对以上知识点进行复习，并通过在线编程平台练习
职豚教育_一站式求职引领者www.zhitunjiaoyu.com/编辑
题目描述
小明和朋友们一起玩跳格子游戏，
每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，
从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
输入描述
第一行输入总的格子数量 n
第二行输入每个格子的分数 score[i]
第三行输入最大跳的步长 k
输出描述
输出最大得分
备注
格子的总长度 n 和步长 k 的区间在 [1, 100000]
每个格子的分数 score[i] 在 [-10000, 10000] 区间中
用例
| 输入 | 61 -1 -6 7 -17 72 |
|---|---|
| 输出 | 14 |
| 说明 | 无 |
题目解析
1.首先，我们需要计算从起点到终点的最大得分。
2.我们可以使用动态规划的方法来解决这个问题。定义一个数组 dp[i] 表示跳到第 i 个格子时能得到的最大得分。
3.初始化 dp[0] = score[0]，表示从起点开始的得分为第一个格子的分数。
4.对于每个格子 i，我们可以选择跳 1 步、2 步、...、k 步到达该格子。因此，我们需要遍历所有可能的步数，并更新 dp[i] 为最大值。
5.最后，返回 dp[n-1]，即跳到终点时能得到的最大得分。
JS算法源码
const readline = require("readline").createInterface({ input: process.stdin });(async function () {const n = parseInt(await new Promise((resolve) => readline.once("line", resolve)));const scores = (await new Promise((resolve) => readline.once("line", resolve))).split(" ").map(Number);const k = parseInt(await new Promise((resolve) => readline.once("line", resolve)));console.log(getResult(n, scores, k));
})();function getResult(n, scores, k) {k++;const dp = new Array(n).fill(0);dp[0] = scores[0];const queue = [];queue.push(dp[0]);for (let i = 1; i < Math.min(k, n); i++) {dp[i] = queue[0] + scores[i];while (queue.length > 0 && dp[i] > queue.at(-1)) {queue.pop();}queue.push(dp[i]);}for (let i = k; i < n; i++) {if (dp[i - k] == queue[0]) {queue.shift();}dp[i] = queue[0] + scores[i];while (queue.length > 0 && dp[i] > queue.at(-1)) {queue.pop();}queue.push(dp[i]);}return dp[n - 1];
}Java算法源码
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = Integer.parseInt(sc.nextLine());int[] scores = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int k = Integer.parseInt(sc.nextLine());System.out.println(getResult(n, scores, k));}public static int getResult(int n, int[] scores, int k) {k++;int[] dp = new int[n];dp[0] = scores[0];LinkedList<Integer> queue = new LinkedList<>();queue.addLast(dp[0]);for (int i = 1; i < Math.min(k, n); i++) {dp[i] = queue.getFirst() + scores[i];while (!queue.isEmpty() && dp[i] > queue.getLast()) {queue.removeLast();}queue.addLast(dp[i]);}for (int i = k; i < n; i++) {if (dp[i - k] == queue.getFirst()) {queue.removeFirst();}dp[i] = queue.getFirst() + scores[i];while (!queue.isEmpty() && dp[i] > queue.getLast()) {queue.removeLast();}queue.addLast(dp[i]);}return dp[n - 1];}
}Python算法源码
n = int(input())
scores = list(map(int, input().split()))
k = int(input())def getResult():global kk += 1dp = [0] * ndp[0] = scores[0]queue = [dp[0]]for i in range(1, min(k, n)):dp[i] = queue[0] + scores[i]while len(queue) > 0 and dp[i] > queue[-1]:queue.pop()queue.append(dp[i])for i in range(k, n):if dp[i - k] == queue[0]:queue.pop(0)dp[i] = queue[0] + scores[i]while len(queue) > 0 and dp[i] > queue[-1]:queue.pop()queue.append(dp[i])return dp[n - 1]print(getResult())C算法源码
#include <stdio.h>
#include <math.h>#define MAX_SIZE 100000int main() {int n;scanf("%d", &n);int scores[n];for (int i = 0; i < n; i++) {scanf("%d", &scores[i]);}int k;scanf("%d", &k);k++;int dp[n];dp[0] = scores[0];int queue[MAX_SIZE];int queue_size = 0;queue[queue_size++] = scores[0];int queue_first_idx = 0;for (int i = 1; i < fmin(k, n); i++) {dp[i] = queue[queue_first_idx] + scores[i];while (queue_size > 0 && dp[i] > queue[queue_first_idx + queue_size - 1]) {queue_size--;}queue[queue_first_idx + queue_size] = dp[i];queue_size++;}for (int i = k; i < n; i++) {if (dp[i - k] == queue[queue_first_idx]) {queue_first_idx++;queue_size--;}dp[i] = queue[queue_first_idx] + scores[i];while (queue_size > 0 && dp[i] > queue[queue_first_idx + queue_size - 1]) {queue_size--;}queue[queue_first_idx + queue_size] = dp[i];queue_size++;}printf("%d\n", dp[n - 1]);return 0;
}