2019秋招 | BIGO线上笔试题（JAVA开发工程师）

单选题（15题，30分）

相关知识点、问法

1. 某后序线索二叉树的叶节点，且存在左兄弟节点，那么该叶节点右节点指向什么？
2. TCP报文确认序号
3. 已知一组数，求其平衡二叉树的平衡因子
4. OSI参考模型，应用层的相邻层实现什么?(路由选择？对话？可靠传输？格式转换？）
5. 两数进行八位定点补码运算实现时，会溢出的情况判断（eg：x=103，y=25）
6. 文件系统索引节点inode有直接和间接地址项，与单个文件长度无关的元素是什么？
7. n个互斥设备，求最小死锁设备数
8. 访问大学web网站，不可能用到的协议是？（UDP、PPP、SMTP、ARP）
9. 循环队列，A[0,m-1]队满队空的条件判断
10. 不可能出现饥饿现象的是？（ 非抢占？时间片？抢占式短作业？静态）
11. 快排第n趟的结果判断
12. 银行家算法
13. 哈希散列处理冲突，堆积，影响
14. 指令cache和数据cache分离的目的
15. 两个升序链表，长度为m和n，合并成降序m+n，最坏的时间复杂度。

问答题（7题，70分）

1. Linux系统中进程与线程的区别，Java创建进程的方式有哪些？

2. 关系数据库的优缺点

3. web攻击有?产生这种攻击的原因及规避措施是

4. Spring常见注解及作用

5. 给定两个升序链表的头执政head1和head2，打印两个链表公共部分，要求在遍历过程中，不允许申请额外的空间。（要求用Java实现）。例如：链表head1为1->2->3->NULL，链表head2为1->3->NULL，则公共部分为1，3

6. 实现如下的算法，给定一个xxxxxxxx
   示例：
   A->1
   B->2
   …
   Z->26
   AA->27
   …
   示例1：输入“A” 输出1
   示例2：输入“AB” 输出28
   示例3：输入“ZY” 输出701

7. 给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合（candidates中的数字可以无限制重复被选取）
   说明：
   a.所有数字（包括target）都是正整数
   b.解集不能包含重复的组合。
   示例1：输入candidates=[2，3，6，7]，target=7
   所求解集为：
   [
   [7]
   [2,2,3]
   ]