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());
    }
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值