算法题写出两个
单选（48分）
- 二进制基础
- Linux中显示系统运行状态的命令
top：实时显示系统的进程和资源使用情况。
ps：显示当前进程的状态。 - 数据库索引
数据索引主要是为了提高查询效率，而不是插入效率。 - 计算机网络：用什么技术防止A反悔发送过的数据
数字签名是一种基于公钥密码学的技术，可以确保消息的完整性和不可否认性。 - MySQL语句：查询B中和A表不匹配的所有行
SELECT * FROM B b LEFT JOIN A a ON b.id = a.id WHERE a.id IS NULL;
左外连接，它返回左表（在这个例子中是B表）中的所有记录，以及右表（A表）中与之匹配的记录。如果左表中的某条记录在右表中没有匹配项，则结果集中对应右表的字段将为NULL - 链表第i个元素后插入一个元素，要向后移动0个
- POST 和 GET 的主要区别
POST 不通过 URL 传数据 - 数据库操作
“差集”（Difference），即从一个集合中移除另一个集合中存在的元素。 - 不正确的语句
- MVC模式
Model（模型） 负责管理应用程序的数据、定义数据结构以及执行与数据相关的操作和业务逻辑。
View（视图） 负责呈现数据给用户，并接收用户的输入。
Controller（控制器） 作为Model和View之间的中介，处理用户输入并更新Model或View。 - 执行系统调用的步骤
传递系统调用参数、执行陷阱（Trap）指令、内核处理系统调用、返回用户态 - 根据二叉树的前序遍历和中序遍历写出二叉树
- 单例模式
- 循环语句执行次数
- 进程通信最快方式
共享内存 - 数据库，T1有S锁，T2申请X锁会怎么样
T2被阻塞，直到T1释放S锁
不定项（12分）
- OS中什么算法会导致Belady
belady现象是指局部置换算法中，发现某进程缺页率变高，于是操作系统给它又分了几个物理页，原以为缺页率的增高是由于工作集变大，物理页帧不够用，结果增加了物理页以后，缺页率不降反。
belady现象的出现，是由于置换算法+将需要经常访问的页面置换了出去导致的。例如FIFO算法，即便最开始进入内存的那个页面是最近以及未来要经常访问的，但是FIFO还是选择把它换出去。 - 多线程编程
Java会自动管理内存泄漏 - OS一段代码，问进程会出现饥饿吗
- 浅复制和深复制
•浅拷贝是指只复制对象本身和其内部的值类型字段，但不会复制对象内部的引用类型字段。浅拷贝只是创建一个新的对象，然后将原对象的字段值复制到新对象中，但如果原对象内部有引用类型的字段，只是将引用复制到新对象中，两个对象指向的是同一个引用对象。
• 深拷贝是指在复制对象的同时，将对象内部的所有引用类型字段的内容也复制一份，而不是共享引用。深拷贝会递归复制对象内部所有引用类型的字段，生成一个全新的对象以及其内部的所有对象。
算法题（40分）
- 输入一个 url 和 key 字符串，输出key对应的value
- 输入一些数，求乘积最大的三个数。注意输入数字之间有逗号
- 小美的彩带（太困，题都看不懂）https://www.nowcoder.com/questionTerminal/5cf15987d8654d69b67e46fb25fe051b?page=1&onlyReference=false