得物20250419笔试

单选20道40分，编程题3道60分，测评20道2分
2h，编程题限制用Java写

单选题

1. 陷阱和中断
   中断由外部硬件触发，陷阱由程序主动调用或出现异常或系统调用触发
   线程切换更多由中断触发
2. 哈希表平均查找长度
   平均查找长度 = （所有关键字查找长度之后）/ 关键字数量
3. 给一棵二叉树，用DFS遍历，求栈大小最小多少能完成DFS
4. 数据库主键
   主键不能为空值
5. volatile 关键字
   不是线程安全的，不保证原子性
6. LRU，缺页几次，大小为4页，1 3 2 4 5 3 1 2
7. 代码运行结果

   Integer a = 100;  
   Integer b = new Integer(100);  
   System.out.println(a == b); // false  
   System.out.println(b == 100); // true 自动拆箱比较的是100==100

8. ArrayList 和 LinkedList区别
9. 语法分析，终结符和非终结符
10. deque程序调用哪个方法会编译错误
    get，不支持随机访问
11. 继承和抽象代码运行结果
12. 订单系统，失效就取消订单，哪个设计模式适合这个流程
13. HashSet 和 TreeSet
    TreeSet 不能存入NUll值，TreeSet 存的是有序值，NULL无法和其他值比较
14. 堆排序
15. IP 协议（网络层）
16. ABCDEF 按顺序进展，不能连续出栈3次，什么顺序是错误的
    CFEDBA
17. 数据库什么情况会数据泄漏
    权限设置不当
18. IP组播
    IP组播使用D类地址（224.0.0.0~239.255.255.255）作为目标地址。
19. 面向对象的设计准则
20. sql语句，一个竞赛表（学号、姓名、分数）一个晋级表（排名，学号），查询未晋级学生的学号姓名
    NOT IN、NOT EXIST、LEFT JOIN、RIGHT JOIN
    左连接是保留左表所有记录，即使右表中没有匹配

编程题

都写出来了，Java的输入不太熟

1. 给定一个数，构造一个三行三列的行列式，值等于这个数
2. 对一个数组，可以执行无数次操作，最少执行多少次，让数组变成都是0，操作：选一些元素，减少 2^k 次方。
3. n行m列字符矩阵，q次询问，每次询问输入a,b,c，向左移位a次，b行c列的字符是什么。