【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 k
        k += 1
    
        dp = [0] * n
        dp[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 100000
    
    int 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;
    }

    作者:职豚求职小程序

    物联沃分享整理
    物联沃-IOTWORD物联网 » 【2025届华为秋招机考三道编程题之一】华为校招留学生软件开发工程师-真题机考笔试/(200分)- 跳格子3(Java & JS & Python & C)

    发表回复