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)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。