畅唐网络校园招聘笔试真题及详细参考答案_第1页
畅唐网络校园招聘笔试真题及详细参考答案_第2页
畅唐网络校园招聘笔试真题及详细参考答案_第3页
畅唐网络校园招聘笔试真题及详细参考答案_第4页
畅唐网络校园招聘笔试真题及详细参考答案_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

畅唐网络校园招聘笔试真题及详细参考答案一、笔试基本信息适用岗位:游戏后端开发、客户端开发、技术开发岗考试时长:90分钟满分:100分考察范围:C/C++基础、数据结构、算法、计算机网络、游戏基础常识、程序逻辑实操二、笔试真题(一)单项选择题(共10题,每题3分,共30分)1.下列关于C++指针与引用的说法,正确的是()A.引用可以不初始化B.指针不能为空C.引用本质是变量的别名,无独立内存空间D.指针和引用都不能二次赋值2.完全二叉树共有289个节点,其叶子节点个数为()A.144B.145C.146D.1473.TCP协议中,用于建立连接的握手次数和断开连接的挥手次数分别是()A.2次、3次B.3次、4次C.3次、3次D.4次、4次4.游戏开发中“副本”的核心定义是()A.游戏主主城场景B.独立隔离的专属游戏场景/任务区域C.游戏设置界面D.玩家公会社区5.下列排序算法中,平均时间复杂度最低且稳定的是()A.快速排序B.冒泡排序C.归并排序D.选择排序6.C++中,const修饰的成员函数,下列说法正确的是()A.可以修改类内任意成员变量B.不能修改类的成员变量C.可以调用任意成员函数D.无任何访问限制7.HTTP协议默认端口号和HTTPS协议默认端口号分别是()A.80、443B.8080、443C.22、80D.443、808.下列不属于栈结构特点的是()A.先进后出B.递归调用依赖栈结构C.可以随机访问任意元素D.函数局部变量存储于栈区9.游戏服务器开发中,常用于保证数据可靠传输的协议是()A.UDPB.TCPC.ICMPD.ARP10.下列关于内存分区的说法,错误的是()A.栈内存由系统自动分配释放B.堆内存由开发者手动申请释放C.全局变量存储在静态区D.常量字符串存储在栈区(二)多项选择题(共5题,每题4分,共20分,多选、少选、错选均不得分)1.下列属于可执行文件内存分区的有()A.栈区B.堆区C.静态全局区D.代码区2.常见的游戏网络攻击方式有()A.DDoS攻击B.SQL注入C.网络钓鱼D.端口扫描3.下列数据结构中,可以实现高效查找的有()A.哈希表B.平衡二叉树C.链表D.有序数组4.C++中,会导致程序内存泄漏的操作有()A.new申请内存未delete释放B.malloc申请内存未free释放C.栈变量未手动释放D.智能指针正常管理对象5.游戏服务器开发中常用的多路IO复用模型有()A.selectB.pollC.epollD.scanf(三)程序填空题(共2空,每空5分,共10分)题目:完善代码,实现斐波那契数列第n项求解(斐波那契数列:1,1,2,3,5,8...)cpp

intfib(intn)

{

if(n==1||n==2)

return________;

return________;

}(四)编程题(共1题,20分)编写C++程序,实现功能:输入一个整数数组,去除数组中重复元素,最终输出有序无重复数组。要求时间复杂度尽可能优化,代码简洁规范,可直接编译运行。(五)简答题(共2题,每题10分,共20分)1.简述TCP与UDP协议的核心区别,并说明游戏场景中何时选用TCP、何时选用UDP。2.简述栈和堆的区别,结合游戏开发场景说明各自的使用场景。三、详细参考答案及解析(一)单项选择题答案+解析1.答案:C解析:引用必须初始化,无独立内存,是变量别名;指针可以为空、可以二次赋值。A、B、D表述均错误。2.答案:B解析:完全二叉树节点总数为奇数N时,叶子节点数=(N+1)/2。代入289,得(289+1)/2=145。3.答案:B解析:TCP三次握手建立连接,四次挥手断开连接,是计算机网络基础核心知识点。4.答案:B解析:游戏副本是独立于主场景的隔离区域,供玩家单独或组队完成任务、刷取资源,数据和场景相互独立,不会干扰主世界。5.答案:C解析:归并排序平均时间复杂度O(nlogn),且是稳定排序;快排不稳定,冒泡、选择排序平均复杂度O(n²),效率更低。6.答案:B解析:const修饰的成员函数为常量成员函数,禁止修改类的任何成员变量,也不能调用非const成员函数。7.答案:A解析:HTTP默认80端口,HTTPS默认443端口,8080为常用代理端口,22为SSH端口。8.答案:C解析:栈仅能在栈顶增删元素,无法随机访问栈内任意位置元素,其余选项均为栈的正确特性。9.答案:B解析:TCP面向连接、可靠传输,适合游戏玩家数据、对局信息、账号数据等关键数据传输;UDP无连接、不可靠,多用于实时性要求高的非核心数据。10.答案:D解析:常量字符串存储在代码常量区,而非栈区,其余内存分区描述均正确。(二)多项选择题答案+解析1.答案:ABCD解析:程序运行时内存主要分为代码区、静态全局区、栈区、堆区四大分区。2.答案:ABCD解析:DDoS可攻击游戏服务器导致卡顿掉线,SQL注入可窃取玩家数据,网络钓鱼骗取账号密码,端口扫描探测服务器漏洞,均为游戏业务常见攻击方式。3.答案:ABD解析:哈希表、平衡二叉树、有序数组均可实现高效查找;链表只能遍历查找,效率极低。4.答案:AB解析:堆内存手动申请不释放会造成内存泄漏;栈内存由系统自动回收,不会泄漏;智能指针可自动释放内存,无泄漏风险。5.答案:ABC解析:select、poll、epoll是Linux下主流IO复用模型,广泛用于游戏服务器高并发开发;scanf为输入函数,与IO复用无关。(三)程序填空题答案+解析第一空:1第二空:fib(n-1)+fib(n-2)解析:斐波那契数列前两项固定为1,从第三项开始,每一项等于前两项之和,递归公式满足该逻辑,可正确求解任意项数值。(四)编程题参考答案(可直接编译运行)cpp

#include<iostream>

#include<vector>

#include<algorithm>

usingnamespacestd;

//去重排序函数

vector<int>uniqueSort(vector<int>arr)

{

//先排序

sort(arr.begin(),arr.end());

//去重

autolast=unique(arr.begin(),arr.end());

arr.erase(last,arr.end());

returnarr;

}

intmain()

{

intn;

cout<<"请输入数组长度:";

cin>>n;

vector<int>nums(n);

cout<<"请输入数组元素:";

for(inti=0;i<n;i++)

{

cin>>nums[i];

}

vector<int>res=uniqueSort(nums);

cout<<"去重排序后数组:";

for(intval:res)

{

cout<<val<<"";

}

cout<<endl;

return0;

}解题思路:先通过sort算法对数组排序,让重复元素相邻,再通过unique函数剔除重复元素,最后删除无效尾部元素,时间复杂度O(nlogn),满足常规笔试性能要求,代码规范、可读性强。评分标准:可正常输入输出(8分)、成功去重(6分)、数组有序(4分)、代码规范无报错(2分)。(五)简答题参考答案1.TCP与UDP区别及游戏场景应用核心区别:1.TCP是面向连接的协议,需要三次握手建立连接,四次挥手释放连接;UDP是无连接协议,无需建立连接即可直接传输数据。2.TCP可靠传输,具备丢包重传、校验、有序排序机制;UDP不可靠,无重传机制,可能丢包、乱序。3.TCP传输速度慢、开销大;UDP速度快、延迟低、开销小。游戏场景选用:玩家账号登录、角色数据存档、交易数据、对局结算等核心可靠数据,必须使用TCP,避免数据丢失错乱;游戏实时走位、技能特效、帧同步实时状态等低延迟优先、非核心数据,选用UDP,保证游戏流畅度,少量丢包不影响整体体验。2.栈与堆的区别及游戏开发使用场景核心区别:1.栈由系统自动分配、自动释放,内存空间固定、较小;堆由开发者手动申请、手动释放,空间大、灵活。2.栈存取速度快,堆存取速度慢。3.栈不存在内存泄漏,堆操作不当易出现内存泄漏。4.栈空间有限,易栈溢出;堆空间几乎无上限。游戏开发场景:栈用于存储临时变量、函数参数、局部结构体,比如单次函数计算的临时数值、短周期游戏逻辑变量,自动回收无需手动管理;堆用于存储生命周期长

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论