巨人网络游戏程序员面试题
11页1、软件工程师笔试试题笔试时间:三小时内 姓名: 余文瑛 开始时间: 08:10 完成时间: 11:10 (解题前,请首先写设计思路。)(请自行解答,一旦发现抄袭,笔试成绩取消。)第一题:写一个函数,交换两个变量的值,不使用第三个变量。如a=3,b=5,交换之后a=5,b=3;答:描述:不使用新的空间,那么只能使用原来的变量记忆旧的数据,由 void swap(int *a,int *b) /C+语言描述 *a=*a+*b;*b=*a-*b;*a=*a-*b;第二题: 编程求两个矩形的相交矩形 分别输入两个空间中两个矩形的左上角坐标x,y,以及宽(width)高(height), 如果两个矩形有相交,输出相交的矩形左上角,右下角坐标,x1,y1,x2,y2例如: 键盘输入: 0,0,100,100 20,20,100,40 输出: 20,20,100,60算法描述:我们将平面上的两个矩形分为左右两边,将左上角的横坐标较小的那个矩形看成左边矩形,较大的为右边矩形。对于输入的rect1和rect2,如果rect2.p1.x大于rect2.p1.x则交换他们的位置.我们用R1表示左边巨型,R2表
2、示右边矩形那么他们的相对位置有4种情况:(1) R1右部上下两个顶点均/被包含在R2中(2) R2左部上下两个定点均被包含在R1中(3) R1右上方顶点被包含在右部矩形中,而右下角不在(4) R1的右下角顶点被R2包含,而右上角不在其中在(3)(4)种,还要分两种情况计算.#include using namespace std;/为了保证安全性,一般将类的成员访问属性设置为private,通过相关的属性(函数进行访问),但本例中/为了简便,将部分成员直接设置为public访问属性class Point /定义点类public: int x,y;public:Point() Point(int a,int b) x=a; y=b;class Rect /矩形类public:Point p1; /左上角点坐标int height; / 高int width;/长public:Rect(Point a,int w,int h) p1=a; height=h; width=w; Rect();class Intersect /处理相交情况类private:Rect R1,R2; /2个矩形p
3、ublic:Point p1;bool b_inter;/指示是否相交 bool b_include;/指示是否包含(约定:包含必相交)public:Intersect(Rect rect1,Rect rect2 )R1=rect1;R2=rect2;b_inter=false;/指示两矩形是否相交,初始值为false,在构造函数中初始化b_include=false; void slove() /求相交 if(R1.p1.x+R1.width=R2.p1.x) / include(); if(!b_include) shuzhifangxiang(); else swap(&R1,&R2); /使得rect1是左边图形 include(); if(!b_include) shuzhifangxiang(); void swap(Rect *r1,Rect *r2) /矩形交换位置,目的是获得相对位置在左边的矩形为参照Rect temp;temp=*r1;*r1=*r2;*r2=temp;void include() /判断并求包含的相交if(R2.p1.x=R1.p1.x)&(R2.
《巨人网络游戏程序员面试题》由会员博****1分享,可在线阅读,更多相关《巨人网络游戏程序员面试题》请在金锄头文库上搜索。
春季运动会开幕式作文
天涯海角自助游超详攻略
学生会团委上学期工作总结
干挂花岗岩细则
化验工安全生产责任制
2023年广东省湛江市徐闻县下洋镇后村村社区工作人员考试模拟试题及答案
山东机器视觉技术研发项目可行性研究报告【范文】
2022高考地理总复习人文地理第二章城市与城市化第一节城市和城市化学案新人教版必修2
2015年普通高等学校招生全国统一考试(全国卷Ⅱ)(文科)
新编化学选修有机化学基础鲁科版习题:第2章第4节第2课时酯 Word版含解析
挂职锻炼人员管理规定完
绍兴华立电子有限公司年产200万片OLED显示屏封装玻盖高科技产业化技术改造项目环境影响报告表
安全生产保证体系
工作井、接头井施工标准【一类建筑】
绥化市新华组团二期工程施工组织设计
前台工作计划2
广西河池天峨县文化广电体育和旅游局招考聘用模拟卷7
绿化养护报价书2023年投标书
德城区房产租赁协议书格式版(九篇)
2020届高考政治二轮复习 时事热点专题01 2019年全国大众创业万众创新活动周练习(含解析)
2024-01-17 10页
2024-01-25 7页
2023-01-06 23页
2023-04-24 82页
2023-01-24 119页
2023-06-01 121页
2022-10-09 83页
2022-07-29 135页
2023-02-24 18页
2023-11-28 16页