2020多益⽹络游戏开发⼯程师笔试
笔试岗位：游戏开发⼯程师
笔试时间：90 分钟，全程监控，不允许复制粘贴
只能回忆出部分试题，没想起的都是⽐较简单的
涉及的知识点有：
排序
树的遍历
hash
链表
数据库
六级分数分配⽹络（主要是协议）郑凯个人资料简介
如何办理港澳通行证操作系统
选择题
1. 排序：初始序列：1 2 3 4 5 6 ，哪个最好：
快排
冒泡
归并
2. hash,10个空间，key MOD 7，线性探测再散列：75 33 52 4 12 88 66 27，平均查长度（ASL）
3. 下列哪个是传输层协议：
http
ftp
arp
udp
…
填空
1. 已知前，中序遍历的序列，写出后序
2. 给出⼀颗树，写出中序遍历序列
参考文献的格式3. 完全⼆叉树2n-1个结点，叶⼦结点个数
4. 关系数据库三要素
继承财产算不算夫妻共同财产简答
1. 翻译并结合编码谈理解：
Beautiful is better than ugly.
Explicit is better than implicit.
Simple is better than complex.
Complex is better than complicated.
Flat is better than nested.
吸血鬼电影
Sparse is better than dense.
Readability counts.
Special cases aren’t special enough to break the rules.
2. 进程，线程资源分配⽅⾯的区别
3. 如何防御crsf攻击
4. 写出SQL: Pesron(name,age)表中年龄在26-40岁的⼈优先显⽰，其他年龄段的正常显⽰编程题
注意： ⼀开始就要选好语⾔，否则后⾯换语⾔的话，之前写的不会保存，也不允许复制粘贴
删除链表倒数第n个结点，要求时间复杂度O(n)