大数据最新【刷题记录⑨】Java工程师丨字节面试真题（三）_java刷题(2)，【2024大数据开发最新学习路线】

本文链接：https://blog.csdn.net/tencentes/article/details/138919797

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态。要知道眼过千遍不如手过一遍，想成为一名合格的开发工程师，更要逼迫自己养成动手的好习惯。

一、选区间

描述

给定一个数组序列,需要求选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个：

区间中的最小数*区间所有数的和

最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式,可得到所有可以选定各个区间的计算值:

[6] = 6 * 6 = 36;

[2] = 2 * 2 = 4;

[1] = 1 * 1 = 1;

[6,2] = 2 * 8 = 16;

[2,1] = 1 * 3 = 3;

[6, 2, 1] = 1 * 9 = 9;

从上述计算可见选定区间[6]，计算值为36，则程序输出为36。

区间内的所有数字都在[0, 100]的范围内;

输入描述：

第一行输入数组序列个数，第二行输入数组序列。

输出描述：

输出数组经过计算后的最大值。

示例1

输入：
3
6 2 1
输出：
36

题解：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
        buff.readLine();
        int[] in = Arrays.stream(buff.readLine().split(" ")).parallel().mapToInt(Integer::parseInt).toArray();
        int res = 0;
        //中心扩展法
        for(int i = 0; i < in.length; i++){
            int p = i, q = i - 1;
            int sum = 0;
            while (p<in.length && in[p]>=in[i]) {
                sum += in[p];
                p++;
            }
            while (q >= 0 && in[q]>=in[i]) {
                sum += in[q];
                q--;
            }
            res = Math.max(res, sum * in[i]);
        }
        System.out.println(res);
    }
}

二、任务调度

描述

产品经理(PM)有很多好的idea，而这些idea需要程序员实现。现在有N个PM，在某个时间会想出一个 idea，每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说，最想实现的idea首先考虑优先等级高的，相同的情况下优先所需时间最小的，还相同的情况下选择最早想出的，没有 PM会在同一时刻提出两个 idea。

同时有M个程序员，每个程序员空闲的时候就会查看每个PM尚未执行并且最想完成的一个idea,然后从中挑选出所需时间最小的一个idea独立实现，如果所需时间相同则选择PM序号最小的。直到完成了idea才会重复上述操作。如果有多个同时处于空闲状态的程序员，那么他们会依次进行查看idea的操作。

求每个idea实现的时间。

输入描述：

输入第一行三个数N、M、P，分别表示有N个PM，M个程序员，P个idea。随后有P行，每行有4个数字，分别是PM序号、提出时间、优先等级和所需时间。

所有输入数据范围为 [1, 3000]

输出描述：

输出P行，分别表示每个idea实现的时间点。

示例1

输入：

输出：

题解：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    static class Idea {
        int id;  //不是pm的编号
        int create;//产生时间；
        int power; //优先级
        int need; //需要时间
        int finish;

        public Idea(int id, int create, int power, int need){
            this.id = id;
            this.create = create;
            this.power = power;
            this.need = need;
            this.finish = -1;
        }
    }


    public static void main(String[] args) throws IOException{
        BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
        String[] s0 = buff.readLine().split(" ");
        int n = Integer.parseInt(s0[0]); //pm,没用上此变量
        int m = Integer.parseInt(s0[1]); //程序员
        int p = Integer.parseInt(s0[2]);
        int[] programer = new int[m];//标记程序员还有多少时间干完活
        HashMap<Integer, Idea> map = new HashMap<>();
        //生产线 //
        PriorityQueue<Idea> createQ = new PriorityQueue<>(Comparator.comparingInt(o -> o.create));
        //待完成任务 //
        PriorityQueue<Idea> taskQ = new PriorityQueue<>(new Comparator<Idea>() {
            @Override public int compare(Idea o1, Idea o2){


![img](https://img-blog.csdnimg.cn/img_convert/2635a77fb65968807764ef54fcd0afaa.png)
![img](https://img-blog.csdnimg.cn/img_convert/7652c2e33c2592329de2eec35e3b1f2e.png)
![img](https://img-blog.csdnimg.cn/img_convert/8e0a6162e194835a4d905136b87ef288.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

h2-1715770992633)]
[外链图片转存中...(img-YAuhDouq-1715770992633)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**