字节跳动2020（游戏服务端研发工程师）笔试

说在前面。

去给大佬们当分母系列。不知道游戏服务端工程师是干啥的。求职意向不在此。之所以参加是想看看字节跳动的笔试是个什么样的。以下给出问题，答案的话，自己找，也是学习的过程。大佬们就飘过把。。。

1.单选择(10 * 1’)

1. Java中 System.out.println(’“13” + 8); 输出是什么？
2. 初始的排列序列对下列哪个排序算法没有影响。
3. JVM中，内存区域不是线程拥有的是？
4. 不是链表的特性。
5. 不能匹配bytedance的正则表达式为？
6. cache的目的是什么？
7. SpriingMVC注解有哪些。
8. 数据库select * from T1,T2和select * from T1 a, T2 b where a.id == b.id.分别返回的记录。
9. 10个糖果，每一天都至少吃一个，最后吃完，有多少种不同的吃法。
10. HTTP 403 是因为什么？

2.不定项选择(5 * 2’)

10. 关于线程释放的。join, sleep,yield,wait
11. 关于HashMap和HashTable
12. 关于Cookie和Session
13. 稳定的排序算法有哪些
14. final,volatie,finalize,wait和notify

3.编程(10’ + 20’ + 30’)

3.1.链表的离尾结点为K的结点元素值

给定一个链表的长度N，和N个元素值，返回离尾结点距离为K的结点的元素值。
输入第一行链表的长度：N
输入第二到第N+1行：N个元素值
输入最后一行：K
输入样例：
4
1
2
3
2
1
输出样例：
3

3.2.发糖果

N个学生排成一排，每个学生的分数是一个整数，老师要给每个学生至少发一个糖果。如果一个学生的分数比邻居的分数高，但是发的糖果却没有邻居的多，那这个学生就会不高兴。找出老师要使得N个学生都高兴的最小糖果数。
输入第一行学生数：N
输入第二行：N个学生的分数
输入样例：
5
80 90 99 80 70
输出样例：
9

3.2.马里奥

给定一个长度为N一维数组代表的路径，每个数组值（>=0）代表从该位置向前或者向后弹跳的最大步数（即：可以弹跳1到最大步之间）。如果是0，则代表是悬崖。马里奥开始会出生在一个随机的位置P。一维数组最右端的位置是终点（例如：10 0 2 1 1 0 1 终点）。现在求马里奥从出生点到达重点需要的最少弹跳次数。如果终点不可达，那么返回-1。
输入第一行路径长度和马里奥出生位置：N P
输入第二行：N个位置上的最大弹跳长度
输入样例：
7 4
10 0 2 1 1 0 1
输入样例：
3

4.问答 （20’）

4.1.抽象类和接口的区别

4.2.final, finally, finalize的区别

4.3.实现线程安全的三种单例模式