2019网易在线笔试（Java方向）秋招第一批

2019网易在线笔试（Java方向）

碰巧看到提前批内推申请各内推码，然后邮件短信发来笔试通知，刚好今天背着电脑在班里自习就参加一下吧，听见猪场的面试人数后，”重在参与，重在体验“，做到问答题电脑没电黑了。一波三折还是交了。。

10道选择题知识点

• Linux 文件权限的问题，不针对权限不同是否可读可写操作
• 最短路径 floyd 和 dijkstra 两个算法比较
• 进程同步里的型号量的取值范围
• 循环链表的插入删除，头尾指针的变化
• 还有网络协议的知识，我的题目是邮件的协议
• 其余的都是 Java 装箱拆箱，equals 不同情况的比较，进程什么的

4题编程题目（题目基本忘了不能拷贝，只有代码了，数组类的题目）

1、求班级成绩对应的成绩比自己高的百分比（题目具体什么忘了，我的想法是排序比较），这题不知为啥没通过，自己造了很多数据也都是满足的。

#include <cstdio>
#include<algorithm>
using namespace std;
const int N = 10000+5;
int arr[N], arr2[N];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0; i<n; i++){
		scanf("%d",&arr[i]);
		arr2[i] = arr[i];
	}
	sort(arr2,arr2+n);
	int asknum;
	scanf("%d",&asknum);
	int num; 
	while(asknum--){
		scanf("%d",&num);
		int i;
		for( i=0; i<n; i++){
//			printf("*%d %d %d\n",index,arr2[i],flag);
			if(arr[num-1] <= arr2[i]) {
				break;	
			}
		}	
		printf("%.6lf\n",(double)(i)/n*100);
	}
	return 0;
}

2 给定一组数值连接成环能否满足任意一个数小于相邻数的和。70%，还有情况想到了不知怎么写

#include <cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 10000+5;
long long arr[MAXN];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		for(int i=0; i<n; i++){
			scanf("%d",&arr[i]);
		}
		sort(arr,arr+n);
		int flag = 1;
		for(int i=1; i<n-1; i++){
			if(arr[i-1]+arr[i] < arr[i+1]){
				flag = 0;
				break;
			}
		}
		if(flag){
			printf("YES\n");
		}else {
			printf("NO\n");
		}
	}
	return 0;
}

3、一组数求字典序最小的顺序，但只有同奇偶性的才能交换
这题没写，打扰了

4、给出一组数，任意给出查询，比给出数大的都减少1，模拟的方法，但是数量太大只能过一部分数据

#include <cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 10000+5;
long long arr[MAXN];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		for(int i=0; i<n; i++){
			scanf("%d",&arr[i]);
		}
		sort(arr,arr+n);
		int flag = 1;
		for(int i=1; i<n-1; i++){
			if(arr[i-1]+arr[i] < arr[i+1]){
				flag = 0;
				break;
			}
		}
		if(flag){
			printf("YES\n");
		}else {
			printf("NO\n");
		}
	}
	return 0;
}

写题目是个技术活，，自己太 low 长时间没写题目。。

2题问答题

• 数据库中事务，事务机制是如何实现的，和JET事务之间的关系？
  数据库事务是指作为单个逻辑单元执行的一系列操作，要么完全执行，玩么完全地不执行。事务的四个特性(ACID):原子性、一致性、隔离性和持久性。 只写了ACID的性质。。

• 什么是线程安全，在JVM中线程安全的对应的实列是什么，判断线程安全
  我的回答：理解为一个方法或者一个实例可以在多线程环境中使用而不会出现问题。如果一个资源的创建，使用，销毁都在同一个线程内完成，且永远不会脱离该线程的控制，则该资源的使用就是线程安全的。