完美世界游戏客户端8.27笔试
笔试时间：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#面经##2023届秋招##秋招##我的秋招日记##游戏客户端开发工程师#
查看6道真题和解析