Java岗位笔试笔记

心得

秋招已经过了一半了，部分公司已经结束，其实今年七月份就已经开始秋招了，因此对于秋招的准备还是有一些完，八月底才做好简历，九月份一边修改一边投递，还要一边准备考试的东西，有点紧张了，其实有点累了(不想努力了。。。)

笔试的分类(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());
    }
}