完美世界游戏客户端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届秋招##秋招##我的秋招日记##游戏客户端开发工程师#
全部评论
感谢楼主分享的笔试题
点赞 回复 分享
发布于 2022-08-29 14:03 陕西
感谢
点赞 回复 分享
发布于 2023-03-11 10:43 法国
笔试完才看见,寄
点赞 回复 分享
发布于 2023-03-11 15:48 浙江

相关推荐

昨天 16:25
已编辑
黑龙江科技大学 游戏测试
25届春招补录悲剧,但同时报了的26届的实习却被约面了,希望不是被kpi,姑且立帖记录一下,至少字节这种的一面有被记录的价值。总之记录在这里,发出来攒人品。3.11一面面试官相对随和青涩,但面试总体很舒适,没有拷打或是煎熬的部分,很high1.开头自我介绍,经典2.为什么想做测试?回答秋招时期有经验,且认为自己适合3.询问游戏经历,喜欢玩什么类型的游戏4.询问你最喜欢玩哪款游戏,从里面挑一个测试场景让你说一下测试的功能点。5.拷打实习6.问印象最深的一个bug7.你写的最满意的一份文档是什么?估计测试文档汇报要写不少(悲)8.小考八股,问了一下三次握手。9.问了深度广度优先遍历,我说当初学习的是c语言的,和我编程语言不一致,可能不太行。10.问我怎么判断一个输入的数据类型是字符串,我确实嘴笨不是那么会说,老师看出来我表达不出来也就此作罢,但明确告知若有后续是会有编程题手撕的。11.智力题,100本书 a、b分别拿 一次可以拿1-5本 如何确保是a最后一个拿的,只要保证最后一次是6本书就行,但最稳的话是每次和对方一共拿6本书,所以只要100—6再和6取余就是第一次你拿的书。12.反问。忘记记下来了!3.12  约二面邮件,约在3.173.17 绿洲工作室二面1.上来自我介绍2.询问实习期的产出和你觉得实习期你的作用。3.问了一个场景题,是问的如果测试女武神的水鸟乱舞你会测哪些,我说的测伤害,段数,范围,释放频率,削韧和冲击力还有吸血,考官提示我还有出手韧性。4.给了我一段代码,让我看代码辨认这段代码里出现的错误,给的是一段普通的迭代,我看出来的问题是第一输入要求非负字符段数字可能有带非数字符号的输入,第二是中间为了方便字符串转int之后最后输出没还原成字符串,第三输入为空的时候没考虑。5.八股,问的是路由器在计算机网络中的作用。6.八股,问操作系统中进程间的通信有什么,我记得的是信道,消息队列,共享(内存)和信号量。7.反问。一位程序员面向的老哥,面试整体来说还是挺好的,代码题目也不是让我写,感觉更多的需要代码基础是为了能看点白盒测试的部分。总之感觉良好,但总体就问了大约四十五分钟,希望不要被kpi秋梨膏
点赞 评论 收藏
分享
评论
6
48
分享

创作者周榜

更多
牛客网
牛客企业服务