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)