网易测开笔试2022.9.4
4道编程，好难···好难····gg了
我讨厌小红，不好好学习净做些乱七八糟的事
大家有好的方法欢迎留言，我也学习一下~
1、小红的整数操作 100%
思路（取余）
public class Main2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int k=sc.nextInt();
int[] a=new int[n];
Map<Integer,Integer> map=new HashMap();
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
map.put(a[i]%k,map.getOrDefault(a[i]%k,0)+1);
}
int res=0;
for(Map.Entry<Integer,Integer> entry:map.entrySet()){
if(res<entry.getValue()) res= entry.getValue();
}
System.out.println(res);
}
} 2、小红的01串 （没啥好方法，暴力）
3、小红的数组操作 11%···（用大根堆是极好的，但是超时了）
public class Main3 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int k=sc.nextInt();
int x=sc.nextInt();
//大根堆
PriorityQueue<Integer> queue=new PriorityQueue<>((v1,v2)->(v2.compareTo(v1)));
for(int i=0;i<n;i++){
queue.offer(sc.nextInt());
}
int out;
while(k>0){
k--;
out=queue.poll();
queue.offer(out-x);
}
System.out.println(queue.poll());
}
} 4、小红的子树权值（不会，一顿操作猛如虎，一看结果0%）
#网易##网易笔试##面经笔经##23届秋招笔面经#
类似资料：