笔试时间：2022年8月27日

1 不定项选择题

1）给出入栈顺序，判断可行的出栈顺序

2）{1,2,6,8}哈夫曼树的带权路径长度

3）Unity粒子系统的对象包括哪些组件？

A 粒子碰撞器
B 粒子动画器
C 粒子渲染器
D 粒子发射器

4）编译时多态和运行时多态

5）快排、归并、堆排的各种情况下的时间和空间复杂度比较

6）欧拉角与四元数（四元数的运算）

7）无向图的DFS可能的节点顺序

8）碰撞器与触发器

9）不属于纹理可应用的光源有

A方向光 B区域光 C点光源 D聚光灯

10）进线程的区别

11）可以禁止指针p修改其所指数据的有

A char const *p
B const char* const p
C char* const p
D const char *p

12）建堆的时间和空间复杂度

13）同一组关键字集合构建的二叉排序树的形态和平均查找长度

14）多线程中栈和堆的公私有问题

15）点乘和叉乘哪一个用来计算角度

16）关键路径在AOE网中是什么（我选错了！应该是源点到汇点的最大路径长度）

17）obj1 > obj2可能会被C++翻译为以下哪几种语句？（操作符问题）

18）TCP和UDP的各种细节以及区别

19）哪两种二叉树遍历顺序结合可以唯一确定一颗二叉树

20）5个小朋友排队，其中两个要紧邻，共有多少种方法

21）在跨平台开发中要注意的问题有哪些？

A 字节序 B 字符串编码 C 内存对齐 D 基本数据类型所占内存大小

2 编程题

1）求小于等于N的所有质数的和

2）字符串解码

用[]括住需要重复的字符串，前面的数字为这一串字符串的重复次数。根据编码字符串解码出原始字符串。可以确保数字仅用于表示重复次数，不会存在在字符串中

输入用例1：

2[a]3[de]

输出用例1：

aadedede

输入用例2：

2[a3[de]]

输出用例2：

adededeadedede

输入用例3：

d2[a]bc

输出用例3：

daabc