Java最全2024-3-31 【PTA】【天梯赛】【25分(1)，java面试linux面试题

最后

学习视频：

大厂面试真题：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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

{

cin>>t;

set::iterator it = s.lower_bound(t);

if(it!=s.end())

{

s.insert(t);

s.erase(*it);//或者s.erase(it)也行

}

else s.insert(t);

}

cout<<s.size();

}

#include<bits/stdc++.h>

using namespace std;

int main(){

ios::sync_with_stdio(false);

set s;

int n;

cin>>n;

for(int i=0;i<n;i++){

int a;

cin>>a;

if(s.upper_bound(a) != s.end()){

s.erase(s.upper_bound(a));

}

s.insert(a);

}

cout<<s.size()<<endl;

return 0;

}

---

#include

#include

#include

using namespace std;

bool cmp(float x, float y) {

if (x > y)

return true;

return false;

}

int main() {

int N, K, M;

cin >> N >> K >> M;

float* students = new float[N];

for (int i = 0; i < N; i++) {

float max = -1,min=101;

float sum = 0;

for (int j = 0; j < K; j++) {

int grade;

cin >> grade;

sum += grade;

if (max < grade)

max = grade;

if (min > grade)

min = grade;

}

sum = sum - max - min;

sum = sum / (K - 2);

students[i] = sum;

}

sort(students, students + N,cmp);

printf(“%.3f”, students[M - 1]);

for (int i = 1; i < M; i++) {

printf(" %.3f", students[M-i-1]);

}

cout << endl;

delete[]students;

return 0;

}

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<malloc.h>

typedef struct Node{

double score;

}Node;

void shellinsert(Node *a,int n,int dk){//希尔插入函数

Node temp;

for(int i=dk;i<n;i+=dk){

if(a[i].score<a[i-dk].score){

temp=a[i];

int j;

for(j=i-dk;j>=0&&a[j].score>temp.score;j-=dk){

a[j+dk]=a[j];

}

a[j+dk]=temp;

}

}

}

void shellsort(Node *a,int n){//希尔排序函数

int dk[12]={5000,2500,1000,500,250,125,75,30,15,8,4,1};

for(int i=0;i<12;i++){

shellinsert(a,n,dk[i]);

}

}

int main(){

int n,k,m;

scanf(“%d %d %d”,&n,&k,&m);

Node a[n];

for(int i=0;i<n;i++){

int e;

int max=-999;//记录max

int min=999;//记录min

int sum=0;//记录和

for(int j=0;j<k;j++){

scanf(“%d”,&e);

sum+=e;

if(e>max)max=e;

if(e<min)min=e;

}

a[i].score=(sum-max-min)*1.0/(k-2);//去掉max，min

}

shellsort(a,n);

if(m>n)m=n;//注意m>n时让m等与n

int flag=0;

for(int i=n-m;i<n;i++){

if(flag==1){

printf(" %.3f",a[i].score);

}else{

flag=1;

printf(“%.3f”,a[i].score);

}

}

printf(“\n”);

return 0;

}

---

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;

int n;

struct people{

int sex,father=-1,mother=-1;

}peo[N];

bool st[N],flag;

void dfs(int cur,int generation)

{

if(cur==-1) return;

if(generation>5) return;

st[cur]=1;

dfs(peo[cur].father,generation+1);

dfs(peo[cur].mother,generation+1);

}

void finddfs(int cur,int generation)

{

if(cur==-1) return;

if(generation>5) return;

if(st[cur]) flag=true;

finddfs(peo[cur].father,generation+1);

finddfs(peo[cur].mother,generation+1);

}

int main()

{

cin>>n;

int id,father,mother;

string sex;

for(int i=0;i<n;i++)

{

cin>>id>>sex;

if(sex==“M”) peo[id].sex=1;

else peo[id].sex=0;

cin>>peo[id].father>>peo[id].mother;

peo[peo[id].father].sex=1;

peo[peo[id].mother].sex=0;

}

cin>>n;

int a,b;

for(int i=0;i<n;i++)

{

cin>>a>>b;

if(peo[a].sex==peo[b].sex) puts(“Never Mind”);

else{

memset(st,false,sizeof st);

dfs(a,1);

flag=false;

finddfs(b,1);

if(flag) puts(“No”);

else puts(“Yes”);

}

}

return 0;

}

#include

#include

#include

#include

using namespace std;

int result;

struct Person {

int sex;

vector parent;

};

map<int, Person> people;

void judge(int start, int end, int len) {

if (start == end)

result = 1;

if (len<4)

for (auto &i: people[start].parent)

for (auto &j: people[end].parent)

judge(i, j, len + 1);

}

int main() {

int n, m, id, father, mother;

char sex;

cin >> n;

for (int i = 0; i < n; i++) {

cin >> id >> sex >> father >> mother;

people[id].sex=sex==‘M’ ? 1 : 0 ;

people[father].sex = 1;

if (father != -1)

people[id].parent.push_back(father);

if (mother != -1)

people[id].parent.push_back(mother);

}

cin >> m;

for (int i = 0; i < m; i++) {

cin >> father >> mother;

if (people[father].sex == people[mother].sex)

cout << “Never Mind” << endl;

else {

result = 0;

judge(father, mother, 0);

cout << (result ? “No” : “Yes”) << endl;

}

}

return 0;

}

---

#include

#include

#include

#include

#include

总结：心得体会

既然选择这个行业，选择了做一个程序员，也就明白只有不断学习，积累实战经验才有资格往上走，拿高薪，为自己，为父母，为以后的家能有一定的经济保障。

学习时间都是自己挤出来的，短时间或许很难看到效果，一旦坚持下来了，必然会有所改变。不如好好想想自己为什么想进入这个行业，给自己内心一个答案。

面试大厂，最重要的就是夯实的基础，不然面试官随便一问你就凉了；其次会问一些技术原理，还会看你对知识掌握的广度，最重要的还是你的思路，这是面试官比较看重的。

最后，上面这些大厂面试真题都是非常好的学习资料，通过这些面试真题能够看看自己对技术知识掌握的大概情况，从而能够给自己定一个学习方向。包括上面分享到的学习指南，你都可以从学习指南里理顺学习路线，避免低效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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

也就明白只有不断学习，积累实战经验才有资格往上走，拿高薪，为自己，为父母，为以后的家能有一定的经济保障。

学习时间都是自己挤出来的，短时间或许很难看到效果，一旦坚持下来了，必然会有所改变。不如好好想想自己为什么想进入这个行业，给自己内心一个答案。

面试大厂，最重要的就是夯实的基础，不然面试官随便一问你就凉了；其次会问一些技术原理，还会看你对知识掌握的广度，最重要的还是你的思路，这是面试官比较看重的。

最后，上面这些大厂面试真题都是非常好的学习资料，通过这些面试真题能够看看自己对技术知识掌握的大概情况，从而能够给自己定一个学习方向。包括上面分享到的学习指南，你都可以从学习指南里理顺学习路线，避免低效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

[外链图片转存中…(img-UPwC6wcA-1715299418951)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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