2018暑期BIGO java实习生招聘笔试题

首先能去参加bigo的笔试我也有点意外，毕竟我记得投了很久了。之前去华工开宣讲会现场笔试，我没有去，错过了一波。事后厚着脸皮投了简历。然后过了大概1个半月左右了（具体多长我也不知道），6月22号下午3点左右hr打电话来说参加笔试。我以为是笔试完就能直接面试的，今天去到才知道，原来是要等笔试的结果，希望自己能过笔试吧。现在就凭个人的记忆，总结一下笔试的题目。

一。选择题（这里只总结我认为有意思的知识点）

1，tcp三次握手的过程，例如SYN,ACK,seq在交换过程中的状态

2，根据树的中序和后序遍历，判断前序

3，图的广度优先遍历，就是给出一个图，选出哪个不是图的广度优先的结果

二，读程序写结果

	public static void main(String[] args) {
		//List<Integer> list=new ArrayList<>();
		int i=12;
		//System.out.println(i=(++i)*i);
		System.out.println(i*=++i);

	}

三，数据库的知识，给出一个学生的各科的成绩表，表字段为name，subject，score。

1求小明成绩最高的科目

2，求全班同学的平均分

3，求不及格科目超过2门的学生的平均分

四，java线程池有哪几种？有什么区别

五，简述jvm的垃圾回收的过程

六，算法题

1，判断一个字符串从左往右读与从右往左读是否一样，如果是一样就输出Y，否则就输出N

2，一个n个正整数的数组，其中含有一个重复次数超过了n/2的数，请将它找出来，尽量用最优的算法