笔试时间：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 *pB const char* const pC char* const pD 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