心得
秋招已经过了一半了,部分公司已经结束,其实今年七月份就已经开始秋招了,因此对于秋招的准备还是有一些完,八月底才做好简历,九月份一边修改一边投递,还要一边准备考试的东西,有点紧张了,其实有点累了(不想努力了。。。)
笔试的分类(Java开发岗位)
第一种
互联网大公司的题目一般是没有选择题,只有两道算法题目,因此就算是后端开发也应该学习算法,这种算法题目一般为leetcode题目中困难的那一部分,也许更难。
第二种
游戏公司一般招聘的java岗位是服务器端的开发,除了有一些关于网络、操作系统、linux的选择题之外,重点在于软件系统的设计问题,例如设计一个工厂模式、设计一个单例模式等最后+一个leetcode中等题目
第三种
还有部分公司的Java工程师的考试题目重点在数据库上,例如让你手动创建一个表,创建一个索引,根据特定条件查询数据等。
昨天的笔试题目笔记
选择题20个左右,网络、操作系统、java都有涉及。
题目一:数据库题目
数据是:给你数据库表Student(sno,sname),Score(sno,cno,scgrade),Course(cno,cname,cteacher),一下的sql语句和程序仅代表个人观点,如有意见请告知。
1.查询学生姓名(要求学生成绩不为空的学生)、课程名、学生成绩
SELECT s.sname,c.cname,sc.scgrade FROM s
LEFT JOIN sc
ON s.sno = sc.sno
LEFT JOIN c
ON sc.cno = c.cno
WHERE sc.scgrade IS NOT NULL
2.查询学生姓名,学生成绩为80分到100分之间的学生
SELECT c.cno,sc.sno,s.sname,sc.scgrade FROM c
LEFT JOIN sc
ON sc.cno=c.cno
LEFT JOIN s
ON sc.sno = s.sno
WHERE sc.scgrade>=80 AND sc.scgrade<=100
3.查询学生姓名、学生成绩并根据学生成绩划分等级,80-100为优秀,70-80为良,60-70为中,小于60为差,并且去掉为NULL的数据(自己太菜,当时没写出来)
SELECT a.sno,a.sname,b.scgrade,(CASE WHEN b.scgrade>=80 AND b.scgrade<=100 THEN '优'
WHEN b.scgrade>=70 AND b.scgrade<80 THEN '良' WHEN b.scgrade>=60 AND b.scgrade<70 THEN '中'
ELSE '差' END) AS grade
FROM s AS a
LEFT JOIN sc AS b
ON a.sno = b.sno
WHERE scgrade IS NOT NULL
4.给课程表中的教师和课程姓名添加索引
Create INDEX 索引名 on 表名(列名,列名,…)
CREATE INDEX index_c ON c(cname,cteacher)
其实还有一道,自己忘记了(真是脑子不够用)
题目二:设计类型题目
让自己设计一个栈,要求是:
1.能够扩容
2.能够添加元素(push)
3.能够弹出元素(pop)
4.能够计算大小(size)
5.能够有迭代器,用来遍历栈
6.初始化容器
7.判断栈是否为空
自己可以使用数组或者链表设计栈,对于该题目,我的理解是要使用数组结构设计栈,因为题目有一个要求是超过最大值要求扩容。以下是JDK中的栈结构,继承了Vector类:
public class Stack<E> extends Vector<E> {
private static final long serialVersionUID = 1224463164541339165L;
public Stack() {
}
public E push(E var1) {
this.addElement(var1);
return var1;
}
public synchronized E pop() {
int var2 = this.size();
Object var1 = this.peek();
this.removeElementAt(var2 - 1);
return var1;
}
public synchronized E peek() {
int var1 = this.size();
if (var1 == 0) {
throw new EmptyStackException();
} else {
return this.elementAt(var1 - 1);
}
}
public boolean empty() {
return this.size() == 0;
}
public synchronized int search(Object var1) {
int var2 = this.lastIndexOf(var1);
return var2 >= 0 ? this.size() - var2 : -1;
}
}
题目三:算法题目
给定两个有序的整型数组,要求求数组之间的重复元素,相当于集合求交集。(当然方法很多,自己选用适合的,熟悉的即可)
public class Main{
public static void main(String[] args) {
int[] num1 = {2,3,4,5,6,7,8,9};
int[] num2 = {4,5,6,7,8,9,10,11};
//方法1:使用Map将第一个数组的元素记录下来,遍历第二个数据的每一个元素
useMapAnd(num1,num2);
//使用bitSet求集合的交集,使用and函数
bitSetAnd(num1,num2);
}
private static void useMapAnd(int[] num1, int[] num2) {
Map<Integer,Integer> map = new HashMap<>();
List<Integer> arrList = new ArrayList<>();
for (int i = 0; i < num1.length; i++) {
if(!map.containsKey(num1[i]))map.put(num1[i],1);
}
for (int i = 0; i < num2.length; i++) {
if(map.containsKey(num2[i])) arrList.add(num2[i]);
}
System.out.println(arrList.toString());
}
private static void bitSetAnd(int[] num1, int[] num2) {
BitSet set1 = new BitSet();
BitSet set2 = new BitSet();
for (int i = 0; i < num1.length; i++) {
set1.set(num1[i]);
}
for (int i = 0; i < num2.length; i++) {
set2.set(num2[i]);
}
set1.and(set2);
System.out.println(set1.toString());
}
}