活动地址：CSDN21天学习挑战赛
Java面试练习题刷题记录
目录
我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态。要知道眼过千遍不如手过一遍，想成为一名合格的开发工程师，更要逼迫自己养成动手的好习惯。
一、选区间
描述
给定一个数组序列,需要求选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个：
区间中的最小数*区间所有数的和
最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [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
输入：
2 2 5 1 1 1 2 1 2 1 1 1 3 2 2 2 1 1 2 2 3 5 5输出：
3 4 5 3 9
题解：
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){
if(o1.power > o2.power){
return 1;
}else if(o1.power < o2.power){
return -1;
}else{
if(o1.need > o2.need){
return 1;
}else if(o1.need < o2.need){
return -1;
}else{
if(o1.create > o2.create){
return 1;
}else if(o1.create < o2.create){
return -1;
}else{
return 0;
}
}
}
}
});
//生产计划********************//
for(int i = 0; i < p; i++){
int[] temp = Arrays.stream(buff.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
Idea idea = new Idea(i, temp[1], temp[2], temp[3]);
map.put(i, idea);
createQ.add(idea);
}
//两个Queue都是空时，停止
int k = 0;
while ((!taskQ.isEmpty()) || (!createQ.isEmpty())) {
while ((!createQ.isEmpty()) && createQ.peek().create == k) {
taskQ.offer(createQ.poll());
}
int indexProgramer = 0;//遍历每一个程序员
while (indexProgramer < programer.length) {
if(programer[indexProgramer] > 0){
programer[indexProgramer]--; //程序员干活啦
indexProgramer++;
}else{//这个程序员空闲
if(taskQ.isEmpty()){
indexProgramer++;
}else{//有任务做了
Idea idea = taskQ.poll();
idea.finish = k + idea.need;//计算完成时间
programer[indexProgramer] = idea.need;//程序员需要消耗的时间
}
}
}
k++;//时间增加
}
for(int i = 0; i < p; i++){
System.out.println(map.get(i).finish);
}
}
}
三、数列的和
描述
数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
输入描述：
输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。
输出描述：
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。
示例1
输入：
81 4 2 2输出：
94.73 3.41
题解：
import java.util.Scanner;
public class Main {
/**
* 数列 n .. 的前 m 项和
* 输入：81 4 2 2
* 输出: 94.73 3.41
*/
public static void main(String[] args) {
run();
}
private static void nSum(int n, int m) {
double res = n;
double sum = 0;
for (int i = 0; i < m; i++) {
sum += res;
res = Math.sqrt(res);
}
System.out.println(String.format("%.2f", sum));
}
private static void run() {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String[] inputs = sc.nextLine().split(" ");
int n = Integer.parseInt(inputs[0]);
int m = Integer.parseInt(inputs[1]);
nSum(n, m);
}
}
}
2213
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
