考试平台： 海纳在线考试    考试时间：2023-09-19 (两小时)    投递岗位： 软件开发    考试题型： 单选题10题（每题3分）+ 多选题5题（每题6分）+ 编程题2题（每题20分）      P1   ​ 您是一名越野路线规划师，负责规划从A到B的越野旅行路线。您得到了一份A到B之间的地形图数据，上面列出了两地的各景点的海拔高度(景点大小可以根据不同比例尺来决定)。您需要根据这份地形图数据来寻找一条相对平缓的旅行路线，基本原则是:找出起伏最小的一条路线，在这条路线上的景点之间的落差尽可能小。假设某条路径上的景点高度分别为: 100,200,205,300,280，您需要计算出相邻景点之间的落差，分别为100 (200-100) 、5 (205-200)、95 (300-205)、-20 (280-300)。 ​ 不幸的是，您的同事不小心将各路径上各景点海拔高度的数据丢失了，手里只有各景点间的落差数据。您的同事想通过瞎编一些数据来蒙混过关，但您知道这种方法是不可取的。为了更好、更直观地向您的同事展示可能的组合，您决定写一个程序，通过落差数据和当地的最高和最低海拔数据，直接显示可能的组合数以打消他企图蒙混过关的念头。   输入描述   第一行输入某条路径上一系列落差数，数字之间以逗号分隔 第二行输入当地的最低海拔 第三行输入当地的最高海拔   输出描述   输出根据落差数系列和最高、最低海拔数计算得到的可能的高度组合数 (只需要输出有几种组合，不需要输出具体的组合情况)   样例1   输入：10,5,9,-21100输出：76   样例2   输入：100,5,95,-2050400输出：151   题解       题目要求的其实就是，找到给定路径的最高点和最低点之间的最大落差，然后根据区域的最高最低海拔来计算出有多少种组合。      import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        String line1 = in.nextLine();        String[] split = line1.split(",");        int n = split.length;        int[] arr = new int[n];        for (int i = 0; i < n; i++) arr[i] = Integer.parseInt(split[i]);        // 该区域最低，最高        int low = in.nextInt(), hight = in.nextInt();        // min, max 表示选择的该路径中高于和低于 a[0] 的最大落差        int min = 0, max = 0, sum = 0;        for (int h : arr) {            sum += h;            min = Math.min(min, sum);            max = Math.max(max, sum);        }        // 表示选择的这条路径中，最高点和最低点之间的落差        int h = max - min;        System.out.println(hight - low - h + 1);    }}   P2   在遥远的宇宙中，星际旅行是家常便饭。在每一个星际码头，都有一个特殊的星际时钟，用来指示星际航班的起飞时间。这个星际时钟并不是我们习惯的十进制时间显示，而是用二进制来显示时间。 星际时钟有两排LED灯，第一排四个LED灯表示小时，第二排6个LED灯表示分钟。例如; 1 0 0 1 1 1 1 0 1 1 这表示9:59分，第一排四位分别为1、0、0、1的二进制值转换为十进制数字分别为:8、0、0、1，它们的和为9；第二排六位分别为1、1、1、0、1、1，转换成十进制数字分别为32、16、8、0、2、1，它们的和为59，因此如果时钟上的