单选题（15题，30分）
相关知识点、问法
- 某后序线索二叉树的叶节点，且存在左兄弟节点，那么该叶节点右节点指向什么？
- TCP报文确认序号
- 已知一组数，求其平衡二叉树的平衡因子
- OSI参考模型，应用层的相邻层实现什么?(路由选择？对话？可靠传输？格式转换？）
- 两数进行八位定点补码运算实现时，会溢出的情况判断（eg：x=103，y=25）
- 文件系统索引节点inode有直接和间接地址项，与单个文件长度无关的元素是什么？
- n个互斥设备，求最小死锁设备数
- 访问大学web网站，不可能用到的协议是？（UDP、PPP、SMTP、ARP）
- 循环队列，A[0,m-1]队满队空的条件判断
- 不可能出现饥饿现象的是？（ 非抢占？时间片？抢占式短作业？静态）
- 快排第n趟的结果判断
- 银行家算法
- 哈希散列处理冲突，堆积，影响
- 指令cache和数据cache分离的目的
- 两个升序链表，长度为m和n，合并成降序m+n，最坏的时间复杂度。
问答题（7题，70分）
- Linux系统中进程与线程的区别，Java创建进程的方式有哪些？
- 关系数据库的优缺点
- web攻击有?产生这种攻击的原因及规避措施是
- Spring常见注解及作用
- 给定两个升序链表的头执政head1和head2，打印两个链表公共部分，要求在遍历过程中，不允许申请额外的空间。（要求用Java实现）。例如：链表head1为1->2->3->NULL，链表head2为1->3->NULL，则公共部分为1，3
- 实现如下的算法，给定一个xxxxxxxx
示例：
A->1
B->2
…
Z->26
AA->27
…
示例1：输入“A” 输出1
示例2：输入“AB” 输出28
示例3：输入“ZY” 输出701 - 给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合（candidates中的数字可以无限制重复被选取）
说明：
a.所有数字（包括target）都是正整数
b.解集不能包含重复的组合。
示例1：输入candidates=[2，3，6，7]，target=7
所求解集为：
[
[7]
[2,2,3]
]
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
