完美世界2017c++游戏开发:笔试题+面试题
笔试题
一 选择题(1分*30)
1 在公有派生类的成员函数不能直接访问基类中继承来的某个成员,则该成员一定是基类中的()
A 私有成员 B 公有成员 C 保护成员 D 保护成员或私有成员
2 下列程序输出结果是()
#include<iostream>
void main(){
int n[][3] = { 10, 20, 30, 40, 50, 60};
int (*p)[3];
p = n;
cout << p[0][0] << "," << *(p[0] + 1) << ", " << (*p)[2] << endl;
A 10, 30, 50 B 10,20,30 C 20,40,60 D 10,30,60
3 假定A为一个类,则执行 A a(2) , b[3], *p[4] ;
语句时调用构造函数的次数为()
A 3 B 4 C 5 D 9
4 有关多态不正确的是()
A C++语法的多态性分编译时的多态和运行时的多态
B 编译时的多态性可通过函数重载实现
C 运行时的多态可通过模板和虚函数实现
D 实现运行时多态性的机制成为动态多态性
5 已知p
一个指向类A数据成员m的指针,a是类A的一个对象,如果要给m复制为5,正确做法是()
A a.p = 5
B a->p = 5
C a.*p = 5
D *a.p = 5
6 当一个类的某个函数被说明为virtual
时,该函数的在该类的所有派生类中()
A 都是虚函数
B 只有被重新说明的才是虚函数(本人注:此处题有点问题,貌似重新说明,应该是重写)
C 只有被重新说明为virtual
时才是虚函数
D 都不是虚函数
7 类B是类A的公有派生类, 类A和类B中都定义了虚函数func()
, p
是一个指向类A对象的指针,则p->A::func()
将()
A 调用类A中的函数
B 调用类B中的函数
C 根据p所指向的对象类型而确定调用类A中的函数或类B的函数
D 都调用
8 已知f1 和f2是同一个类中的两个成员函数,但是f1不能直接调用f2,这说明()
A f1和f2都是静态函数
B f1 不是静态函数, f2是静态函数
C f1 是静态函数, f2不是静态函数
D 都不是静态函数
9 程序输出结果为()
#define add(a+b) a+b
int main(){printf("%d/n", 5*add(3+4));return 0;
}
A 23 B 35 C 16 D 19
10 关于数据结构一下说法错误的是()
A 红黑树插入操作的平均时间不复杂度为O(logn), 最坏为O(logn)
B B+树。。。。。。。。。。。。。。。O(logn),。。。O(logn)
C Hash。。。。。。。。。。。。。。。O(logn),。。。O(n)
D 排序链表。。。。。。。。。。。。。O(n),。。。。。O(n)
11 有六个元素6,5,4,3,2,1顺序进栈,不合法的出栈顺序是()
A 5 4 3 6 2 1 B 4 5 3 1 2 6
C 3 4 6 5 2 1 D 2 3 4 1 5 6
12 36匹马,现有6个赛道,需要多少次比赛可以选出第一二三名()
A 7 B 8 C 9 D 12
13 下列语句正确的是()
A int a, &ra = a, &&ref = ra
B int &rafa[10]
C int a,&ra = a, &*refp = &ra
D int *pf, *&pref = pi
14 一个二叉树 的后序遍历为DEBFCA ,中序为DBEAFC,则前序为()(不贴选项了)
15 编译程序分析源程序阶段依次为()
A 语法分析,语法分析,语义分析
B 词法分析,语法分析,语义分析
C 语义分析,语法分析,词义分析
D 语法分析,语义分析,语法分析
16 代码执行后count的值为()
int count = 0;
for(int i = 1; i <= 13; i*= 2)
for(int j = 1; j <= i; ++j)
count++;
A 15 B 16 C 31 D 32
17 此设计模式定义一组可选算法,执行逻辑时根据环境选择算法,不同算法产生不同输出结果,则该设计模式为()
A 工厂factory
B 抽象工厂 abstract factory
C 策略 strategy
D 观察者 observer
18 选择合适的容器,需要频繁的进行插入和删除(1),需要在内存快速查找(2),需要在磁盘中快速查找(3).()
A vector/map/list
B list/hash_map/b tree
C deque/tree map/vector
D list/vector/map
19 若在有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找b的过程中,先后进行比较的关键字为()
A f e b B f d b C g c b D g db
20 68 + 78 = 201
,采用的是()进制表示。
A 12 B 13 C 14 D 15
21在32位机器上执行如下程序
unsigned char* p1;
unsigned int* p2;
p1 = (unsigned char*)0x810000;
p2 = (unsigned int*)0x820000;
请问p1 + 5
和 p2 + 5
分别等于多少()
A 0x810005, 0x820005
B 0x810005, 0x820020
C 0x810005, 0x820014
D 0x810010, 0x820020
22 程序段如下:
void GetValue(char* p){p = (char*)malloc(100);
}
void Test(){char* str = NULL;GetValue(str);strcpy(str, "Perfect");strcpy(str + 2, "World");printf(str);
}
运行Test()结果为()
A Perfect World B Rfect World
C PeWorld D 程序崩溃
23 静态变量的默认值是多少()
A 0 B 1 C 内存随机值 D 依赖编译器决定
24 关于tcp和udp描述中错误的是()
A
B
C
D
25 不属于linux通信方式的是()
A 线程局部变量 B共享内存 C socket D管道
26 c++ STl中list使用的迭代器类型为()
A Input iterator B Forward iterator
C Bidirectional iterator D Random Access Iterator
27 以下关于TCP的send函数描述正确的是()
A
B
C
D
28 如果一个有序的vector/map/set 中进行数据查找,哪一个查找复杂度更低()
A vector B map C set D 时间复杂度一样
29 关于stl描述正确的是()
A stl容器是多线程安全的。
B stl的vector查找效率一般比map快
C 往stl容器放入对象是直接拷贝一份对象到容易中,这部分内存由容易管理
D stl的栈是采用红黑书实现的。
30 某地非常重男轻女,若一户人家生一个女孩,可以继续生,直到男孩为止,假设生男女的概率相等。平均每户有()个女孩。
A 0.5 B 2/3 C 1 D 4/3
二 填空题(2分*13)
1 c++在c的基础上引入了4种类型转换关键字:()
2 c++函数可以通过以下方式重载(overload):(),不能通过返回值类型进行重载。原因是()。
3 c++内联函数(inline)的优点(),缺点()。
4 举例说明c和c++语言逻辑表达式中短路求值得意义()
5 为避免不知情的情况下构造某个c++对象,应该在此类的构造函数前使用()关键字
6 int n = 0; while(n = 1) n++;
while循环执行的次数是()
7 设类A的成员函数void f(void)
;若定义一个指向类成员函数的指针变量pf指向f,该指针变量声明语句是()。(可不要写成 auto pf = &A::f
,虽然这样是对的。)
8 用位操作把int最高为置零()
9 在IA32架构下,sizeof(PageLayout) 大小为()
union PageLayout{struct{int pi;char key[5];}char d[10];
}
10
11
12
13
三 简答题(4分*5)
1
2
3 c中的malloc 和c++的new有什么区别
4 简述c++对象浅拷贝和深拷贝
5
四 算法与编程(8分*3)
1 链表翻转
2 实现一个函数删除vector中所有偶数(vector中元素为int)
//这是我当时的答案,仅仅得了2分
void removeEven(vector<int>& nums){std::erase(std::remove_if(nums.begin(), nums.end(),[](int x){return x%2 == 0;}),nums.end());
}
3 编写类String的构造函数,析构函数,拷贝构造,复制函数
已知String的原型为:
class String{
public:String(const char* str = NULL);~String();String(const String& other);String& operator = (const String& other);
private:char* m_data;
}
面试题
技术面
我当时是两个面试官一起面试的。
主要是c++语法比较多。
1 一个空类,编译器会自动为这个类实现哪些成员函数?
2 c++11新特性(我在简历上写了熟悉c++11)
3 智能指针,那几个指针的用途?
4 析构函数能否抛出异常?原因?(构造函数呢)
5 在构造函数中能否调用虚函数?(析构函数呢)。(此题因为说到虚函数,那么情景应该为有多态的情形)
6 写一个类似于std::shuffe的函数(唯一的代码题,不是考算法的)
7 了解socket相关的知识吗()
8 你玩过哪些游戏?(这部分比较开放了,部分题记不清楚了)
你了解bs,cs吗
你玩的游戏属于上边的哪一种 ?
几个人组建一个局域网打游戏,几台主机是如何通信的?服务器在吗?
制作人面
巴拉巴拉瞎扯
HR面
巴拉巴拉瞎扯
总结
首先笔试分为Java和C++这个比较人性化。c++部分的笔试题大部分都是考的语法级别的,看了前边的题应该晓得这点。
第二面试的时候更多也是会从语法方面问问题。
第三没有算法题。只要做过剑指offer上边的即可。
最后,去面试的时候,做好能提前半个小时到。这个时候前台会把你的试卷给你,这样你就有充足的时间看那些不会的题。因为有的面试官会针对你答错的题,再给你讨论。
对于完美来说,编程语言的语法很重要
完美世界2017c++游戏开发:笔试题+面试题相关推荐
- 完美世界2017C++游戏开发笔试编程题
第一题 题意:给出一个序列a,需要找到一对位置(i, j)(j > i),使得a[j] - a[i]的值尽量大,同时i尽量大并且j尽量小,如果任意a[j] - a[i]都<=0,则输出-1 ...
- 游戏开发面试答案篇(一)-- C++篇
游戏开发程序岗面试题答案版C++篇,后续继续更新游戏逻辑篇.unity篇.图形学篇,并整理成文档,可在公号[游戏君五尘]获取 原文链接 游戏开发面试答案篇(一)-- C++篇 目录 一.基础语法 二 ...
- 软件开发工程师招聘笔试题面试题223套和招聘考察内容
技术族职业发展通道\阶梯\标准(即招聘考核内容) (1) 通道 技术族分为软件研发.美术.质量管理.设计.技术支持五个职业发展通道,每个发展通道包含下列职位(具体内容请见表4-技术族发展通道职位列表) ...
- 2021多益网络春季校园招聘游戏研发笔试题(回忆版)
2021多益网络春季校园招聘游戏研发笔试题 笔试题分为15道单选题,填空题,简答题,1道编程题 1单选题 就几乎是数据结构,计算机网络的题目,期末考试那种程度的选择题 2填空题 (1)求时间复杂度 ( ...
- 网易游戏游戏开发工程师笔试试题
网易游戏游戏开发工程师笔试试题 1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只 ...
- 1549页Android最新面试题含答案,android游戏开发
22.Java中实现多态的机制是什么? 答:方法的重写Overriding和重载Overloading是Java多态性的不同表现 重写Overriding是父类与子类之间多态性的一种表现 重载Over ...
- 网易互娱2020校招游戏研发笔试题
网易互娱游戏研发笔试题 第一题:判断一个数的二进制是否为回文串(AC) 方法一:存成数组之后比较 #include<iostream> #include<algorithm> ...
- 前端笔试题面试题记录(下)
前言 接上篇前端笔试题面试题记录(上).趁清明小长假,把上篇剩下的部分也写一下,因为最近比较忙这篇已经拖了很久了.现在刚刚开始银四了,应该还是有些小伙伴在找工作,时间还不算太晚,希望本篇可以帮到这些小 ...
- 游戏运营岗位介绍和面试题答案
目录: 一,游戏运营岗位介绍 1.什么是游戏运营 2.运营部门职责 3.运营工作分类和技能要求 4.游戏运营的工作内容 5.游戏运营的入职门槛和职业发展 6.不同性质游戏公司运营岗位比较 7.游戏代理 ...
最新文章
- 自动驾驶玩漂移,一顿操作猛如虎!!! 斯坦福最新研究
- (chap1 网络基础知识)协议分层与OSI参考模型
- 从新手到高手,Java初学者要经历哪些阶段?
- Linux常用命令(掌握完操作Linux基本就够用了)
- (15)System Verilog结构体struct详解
- 怎样让电脑速度变快_电脑常用软件推荐
- 企业引进HRM系统需要规避的五大误区
- docker︱docker run的解读与一键部署
- 一个简单的互斥量与条件变量例子
- Jquery关闭离开页面时提醒
- JSP+MySQL基于ssm的物理竞赛管理系统
- 60级高阶督军套装属性_魔兽世界60年代法师套装大解析,最经典实用的果然是灵风套装...
- 消防工程师 11.灭火器2 12.消防用电
- 【修炼五】用户需求系统需求
- android面试之今日头条/字节跳动 android社招面试(附答案)
- python七巧板三角形_canvas基础入门(二)绘制线条、三角形、七巧板
- 四大主流浏览器内核(Trident、Gecko、Presto、Webkit)
- MacAppStore的魅力4点
- c语言实验一,c语言实验-实验一.doc
- 入手多普达D900(T版)- 心疼
热门文章
- 【笔记】DenseTNT:End-to-end Trajectory Prediction from Dense Goal Sets
- python 不定积分_python使用sympy不定积分入门及求解
- 学术造假导致导师自杀,后将这段学术丑闻经历出书贩卖,一年收入上百万......
- 【Linux系列-2】iostat命令详解
- MQ-2气体传感器特性解析
- 数据库管理系统实现技术
- freopen函数使用
- Harrison Consoles 软件促销
- 最优化理论——信赖域方法
- 07_02 事件的基本事件