下载文档原格式
游戏测试工程师笔试题含答案文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]游戏测试员笔试题简答题：1.请写出至少5个游戏类型的字母缩写以及全称。
答：①.ACT，Action Game（动作游戏）；②.RPG，Role playing Game（角色扮演游戏）；③.STG，Shooting Game（射击类游戏）；④.SLG，Simulation Game（策略游戏）；⑤.FTG，Fighting Game（格斗游戏）；⑥.PZL，Puzzle Game（益智类游戏）；⑦.AVG，Adventure Game（冒险游戏）。
2.玩过哪些网络游戏，玩了多长时间，都玩到多少级3.答：①.由于个人兴趣爱好，大学期间业余时间花在玩游戏和做网站上，因此玩过的网络游戏比较多，重点地列举一些，传统客户端类型的：穿越火线（中国大陆服、美服）、CSOL、战地之王、战地二等；网页游戏，《天地英雄》、《仙剑情》、《QQ农场》、《植物大战僵尸社区版》等。
②.在这些游戏中投入的时间很多，精力更多，不同的游戏会有不同的投入：在《穿越火线》陆陆续续投入了三年多的时间，因为主持着一个强大的游戏公会；《QQ农场》主要是闲暇简短时间比如吃饭前后；《天地英雄》，有时间就一整天地玩，畅快到底。
③.《穿越火线》的等级是军衔，以经验值为主，我个人的号的等级目前是中尉二，另外由于曾经两度换QQ号，其余两个号是中尉六、少尉二；《天地英雄》，等级最高的一个号是七十七级别，另外有三四个小号，在多个代理运营平台都玩过；《QQ农场》，也由于换QQ号，目前农场等级和牧场等级都是五十级。
4.请选择一款最熟悉的游戏，简要评价它的优缺点。
答：以我精通的《穿越火线》为例，优缺点如下：①.优点：第一、《穿越火线》的画质很不错，和《反恐精英》相比，画面细腻，天气、击中效果等特效更逼真，更能激起玩家的对游戏的投入；第二、《穿越火线》的音效非常震撼，比同类型的其他FPS相比，《穿越火线》的各种音效，尤其是脚步声、投掷武器的声音、击杀提示声，营造了非常刺激、火热的战斗环境，让玩家完全沉浸于游戏中；第三、《穿越火线》的角色系统丰富多彩，从开始简单地模仿《反恐精英》里的角色，三年多以来，陆陆续续推出来飞虎队、刀锋、夜玫瑰、潘多拉、灵狐者、黑鹰等一些列个性十足的角色，每一个角色都有独自的背景故事和特色风采（如灵狐者的性感火辣、飞虎队的刚正威武）；第四、游戏模式和地图不断退出，很多两三年多的老玩家都感叹——“《穿越火线》早已不是当初零八年三百来兆的那个穿越火线了”，这是《穿越火线》能三年多来一直火爆最核心的原因；第五、游戏的本土化做得非常到位，这一点是我玩了《美服版穿越火线》之后，最大的感触，美服版的，更注重刻画美国的大兵文化，在角色和地图处理上，不同于中国大陆的细致，另外网上了解的日服版的东洋刀特有武器，使得日服版一推出就吸引了一大批日本玩家；第六、游戏的平衡性非常好，《穿越火线》以部分道具收费和VIP为盈利方式，但收费道具和普通道具的差距非常小，而且主要的差距是在个人的喜好，比如不同的玩家喜欢不同类型的武器，普通道具的AWM、AK-47、AN94（2011冠军杯冠军队的一名主力队员就用的是AN94）和相应的同类的收费道具相比，毫不逊色，除此之外，腾讯在代理运营时，通过一些列的精彩活动(腾讯在《穿越火线》里的活动不同于其他游戏商搞的华而不实的活动)，给热爱《穿越火线》的普通玩家很多收费道具；第七、游戏特色系统，战队系统，如果说腾讯代理是让《穿越火线》在中国火热，那么《穿越火线》的战队系统绝对是让《穿越火线》成为全民竞技游戏的重要工具，一个简单的战队系统，带动了无数玩家间的互动。
【关键字】试题网易游戏游戏开发工程师1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B的有几人?解:设绿色加白色为X 紫色加白色为X/2 白色为Z 红色为Y 蓝色为Y+1所以由条件可得X+0.5X-Z+2Y+1=25 X+0.5X-Z=Y 故3X=16+2Z 当且仅当Z=4,X=8时为整数解,故题目答案为X-Z=4人或以下三组解: Z=1,X=6; Z=7,X=10; Z=10,X=12;2.李氏夫妇请4对夫妇来家吃饭,已知每人不和自己和配偶握手,每人至少握手一次,不重复和人握手,李先生最后一问每人握手次数都不一样,问李太太握手几次...解:既然每人次数不同,就说明有1到8八种次数,每人一种.初始:87 65 43 21 (00) 括号内为李氏夫妇的次数从8看起,那个人肯定和另外的8人握手,否则没有8次,而且他的配偶肯定是7次,否则不可能有8次握手的人.(X表示已计算的握手)第一次:X7 54 32 10 (11)第二次:XX 43 21 00 (22)第三次:XX X3 10 00 (33)第四次:XX XX 00 00 (44)所以李先生和李太太都握手了4次.3.几何题如图,两圆交于AB两点,由A作直线交于两圆于CD,问CD何时最长?并证明.提示:相同弧段的圆周角是圆心角一半感谢影子情人提供解法…答案是让AB和CD垂直,这样BD和CB是两个直角三角形的斜边…提示可知道是直径…得整….4.假设一副扑克牌只有A,2,3,4,5,6六张,且每张有任意多张,没有不同花型(即没有桃心梅方),用PQRST表示不同的牌面,计算下列概率,并排顺序PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP,PPPQQ大概解法:概率里面的什么分子分母实在懒得打,我还用几次方和阶乘表示了相对关系,这样比较容易看,不要用大学的概率统计公式,直接用高中生想法,很容易求解.注意,每种牌的数量不限制,所以去除某种特定牌的概率是1/6,但是取出第一张任意牌的概率是6/6,同理第二张不同牌的概率是5/6,所以第一个概率是6!/6^5然后乘以6,因为有六种取法,C65嘛等于C61,也就是6!/6^4后面的也差不多,顺便说一下,5张一样的好难啊,竟然只有6/6^5,也就是1/1296,呵呵,要珍惜炸弹啊.然后乘以C61,也就是6/6^45已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串,如果没有成功输出Failed,最后分析时间和空间复杂度解:这是标准的ACM 2255题,NOIp和NOI中也有一样的题目,很经典的.我也提供一下网上的标准答案,懒得打了.时间复杂度是2的n次方吧…我感觉是的,没有空间消耗,除了栈的开辟消耗空间.#include <iostream>#include <string>using namespace std;void PrintPostOrder(const string & preorder, const string & inorder, int start1, int start2, int size){if(size == 1){cout << preorder[start1];return;}if(size == 0)return;int i = inorder.find(preorder[start1]);PrintPostOrder(preorder, inorder, start1+1, start2, i-start2);PrintPostOrder(preorder, inorder, start1+1+i-start2, start2+1+i-start2, size-i+start2-1);cout << preorder[start1];}int main(void){string preorder, inorder;while(cin >> preorder >> inorder){PrintPostOrder(preorder, inorder, 0, 0, preorder.size());cout << endl;}}游戏尝试一位游戏业HR给出了一份招聘游戏尝试的题，觉得挺有趣，有必要拿来分享一下。
提前批，网易互娱游戏测试工程师，今天三面结束，等最后结果。
复盘一下面试经历~不得不说网易互娱对人还是挺好的，每次面试前都会电话确认一下，真心感觉受到了尊重！而且面试官也都很NICE！不像隔壁...正文如下：一面电话面，猝不及防的电话，原本约的是17点结果16点就打来了，当时在开会，非常紧张。
1. 个人介绍2. 根据填写内容描述游戏经历，并细致刻画自己付出的努力3. 复盘某游戏上线新英雄所需要进行的测试，主要有哪些方面的测试4. 对游戏平台/社区的了解程度5. 个人的兴趣爱好，并具体描述在其中的努力（学习的过程）6. 是否有大赛经历？7. 成绩奖学金？8. 技术题：（1）线程、进程（2）死锁（3）TCI/IP三次握手（4）数据库drop和delete的区别（5）索引的作用，何时无效（6）面向对象的特性，怎么解释（7）JAVA线程池的了解情况（8）function不想被重写，怎么办。
9. 智力题：（1）往南1公里，往东1公里，往北1公里，回到原点，这是在哪。
（2）2个玻璃珠100层问题（3）基础概率、排列组合题。
10. 你有什么问题。
主要考察基本面：计算机专业基础、游戏基础和逻辑思维。
但我那天开了一天会，状态不太好，智力题答的很烂。
5天内收到二面通知。
二面视频面，这次有好好准备，看了牛客其他大佬的面经，还是非常有帮助的，感谢各位~1. 个人介绍2. 游戏体验a) 玩的最多的魔兽世界。
平均游戏时长？游戏目标？前期：？，中期：？，后期：？团本raid举例，怎么打的，有技巧吗，为啥这么打，这个打法思考过吗？魔兽加一套新的天赋系统，怎么加，思路。
你说到有个数值测试，具体怎么测。
不同下的场景测试结果不同，怎么辨别测试效果。
新的天赋会对游戏经济系统产生什么影响？b) 换个游戏，王者荣耀。
打啥位置。
射手游戏体验如何，各个时期的目标是什么，会关注什么？为什么说前面几个版本都是战士荣耀、坦克荣耀。
射手在哪几个节点比较关键。
[网易游戏品牌管理管培生]时间一个半小时，20个行测，都是加强消弱型的，后面三个大题1、快的和滴滴的补贴大战刚刚结束。
你现在是一个大车软件公司负责人，在东部一个二线城市〔人口200W〕，目前你的软件用户5W，快的和滴滴加起来共约2W，你如何制定接下里的市场策略，保证自己的用户以与拓展更好市场。
2、父亲节即将来临，你作为某女性化妆品的微博管理人，需要做一个微博软文策划。
要求：第一要有情感关怀，提高产品的信誉。
第二要做到促销目的。
第三要争取到更多的人对微博的关注。
3、一个小成本电影，电影是文艺爱情片，导演、制作人和演员都不出名。
给你100W做档期安排和市场宣传策略，说出理由。
[2012网易虚拟世界架构师]试卷分通识卷、数值卷和文案卷，各100分。
通识卷必做，数值和文案卷选作其一，考试时间3小时。
PART I 通识卷数理部分AB?OPQR 中间的字母是什么?2. 站牌写着：蒸汽列车向南 10分钟一趟；电气列车向北 10分钟一趟。
站台里的同学到达车站的时间都不同，都会搭乘最先到的列车走不论向南向北，但是90%的同学最后都坐上了向南的蒸汽列车。
为什么？3.61空的铁索桥。
左边是30个毛球，右边是30个龙龟，中间一个圈空着。
已知：龙龟和毛球可以向空圈走一步，也可以隔着一个龙龟Or毛球跳一步；毛球不能往左，龙龟不能往右；问最少多少步能够能够使得双方都到达桥对岸？4.一本书编页面，总共写了3441个数字，这本书有几页？5.一个数除3余2，除5余4，除7余6，除9余8，除11整除，这个数是多少？6.武器有等级、稀有、样式三个标准作为划分种类的依据。
A、B、C三种原料，都有12345个等级，C原料非必须。
样式=A+B；稀有=B+C；等级= A+C；问一共能做出多少种？7.介绍了魔兽世界攻防计算的圆桌理论，给出具体数据让计算。
8.一X牛皮纸切五刀，一个甜瓜切5刀，最多各自可分成多少部分……文史部分1. 国破山河在，城春草木生。
网易笔试题篇一：2010网易测试笔试题+答案 2010网易游戏测试工程师笔试题（非自动化），幸好一考完就记下在本本上了技术类共有题：填空 1多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致_死锁___. 2实现内联函数的关键词是_inline_ 3ping、tracert是属于tcp/ip协议族里面的哪个协议？ ICMP 4 忘了有没第4题... 简答 1请尽可能举出你所知道的数据库备份与还原的方法（数据库类型不限，只要知道的就写上）备份：1）直接拷贝要备份的数据库数据2）oracle用rman进行备份3）用sql导入方式还原：1）oracle用rman 进行还原 2）用sql导出方式 2中断是什么？cpu在中断的时候做了些什么？中断就是中止当前正在执行的工作，而去执行引起中断的事件，当引起中断的事件执行完毕之后，CPU继续执行以前的未执行完的工作。
CPU暂时中断当前正在执行的程序而转去执行相应的时间处理程序3markfile文件有什么作用makefile文件保存了编译器和连接器的参数选项,还表述了所有源文件之间的关系(源代码文件需要的特定的包含文件,可执行文件要求包含的目标文件模块及库等) 4谈谈你对虚函数的认识，并写出实现虚函数的方法数学题 1 1-9这9个数字中，选3个出来，其和为奇数的组合有几个？ 2 请把16进制数270f 转化为十进制数游戏类题目填空题 1梦幻西游、大话西游是什么类型游戏？2请举出至少5个网易出品的游戏 3请举出5个以上游戏公司 4gm是什么的缩写；职责是什么？ 5网易接受魔兽世界时，其版本号为？简答题 1请把一个你玩得最久的网游账户的职业、等级、技能、装备描述一下。
2.（先给出一段关于新闻出版总署对于网游中各种不和谐内容的打击行动的材料）请你根据材料并结合自己所熟悉的网游，写出其需要改进以符合版署要求的地方。
3以你熟悉的网游为例，写出两个玩家面对面交易时，对交易系统的测试点测试类题目（非自动化）选择题 1 给出了一个二叉树的前序排列、中序排列，要你选出它的后续排列2 忘了，总之很简单... 算法题，就一道 1在考虑容错和效率的前提下，用伪码写出对线性表的冒泡排序算法推理题 1在你面前有条分岔路，一条通向说谎国，一条通向诚实国。
游戏测试员笔试题简答题：1.请写出至少5个游戏类型的字母缩写以及全称。
答：①.ACT，Action Game（动作游戏）；②.RPG，Role playing Game（角色扮演游戏）；③.STG，Shooting Game（射击类游戏）；④.SLG，Simulation Game（策略游戏）；⑤.FTG，Fighting Game（格斗游戏）；⑥.PZL，Puzzle Game（益智类游戏）；⑦.AVG，Adventure Game（冒险游戏）。
2.玩过哪些网络游戏，玩了多长时间，都玩到多少级答：①.由于个人兴趣爱好，大学期间业余时间花在玩游戏和做网站上，因此玩过的网络游戏比较多，重点地列举一些，传统客户端类型的：穿越火线（中国大陆服、美服）、CSOL、战地之王、战地二等；网页游戏，《天地英雄》、《仙剑情》、《QQ农场》、《植物大战僵尸社区版》等。
②.在这些游戏中投入的时间很多，精力更多，不同的游戏会有不同的投入：在《穿越火线》陆陆续续投入了三年多的时间，因为主持着一个强大的游戏公会；《QQ农场》主要是闲暇简短时间比如吃饭前后；《天地英雄》，有时间就一整天地玩，畅快到底。
③.《穿越火线》的等级是军衔，以经验值为主，我个人的号的等级目前是中尉二，另外由于曾经两度换QQ号，其余两个号是中尉六、少尉二；《天地英雄》，等级最高的一个号是七十七级别，另外有三四个小号，在多个代理运营平台都玩过；《QQ农场》，也由于换QQ号，目前农场等级和牧场等级都是五十级。
3.请选择一款最熟悉的游戏，简要评价它的优缺点。
答：以我精通的《穿越火线》为例，优缺点如下：①.优点：第一、《穿越火线》的画质很不错，和《反恐精英》相比，画面细腻，天气、击中效果等特效更逼真，更能激起玩家的对游戏的投入；第二、《穿越火线》的音效非常震撼，比同类型的其他FPS相比，《穿越火线》的各种音效，尤其是脚步声、投掷武器的声音、击杀提示声，营造了非常刺激、火热的战斗环境，让玩家完全沉浸于游戏中；第三、《穿越火线》的角色系统丰富多彩，从开始简单地模仿《反恐精英》里的角色，三年多以来，陆陆续续推出来飞虎队、刀锋、夜玫瑰、潘多拉、灵狐者、黑鹰等一些列个性十足的角色，每一个角色都有独自的背景故事和特色风采（如灵狐者的性感火辣、飞虎队的刚正威武）；第四、游戏模式和地图不断退出，很多两三年多的老玩家都感叹——“《穿越火线》早已不是当初零八年三百来兆的那个穿越火线了”，这是《穿越火线》能三年多来一直火爆最核心的原因；第五、游戏的本土化做得非常到位，这一点是我玩了《美服版穿越火线》之后，最大的感触，美服版的，更注重刻画美国的大兵文化，在角色和地图处理上，不同于中国大陆的细致，另外网上了解的日服版的东洋刀特有武器，使得日服版一推出就吸引了一大批日本玩家；第六、游戏的平衡性非常好，《穿越火线》以部分道具收费和VIP为盈利方式，但收费道具和普通道具的差距非常小，而且主要的差距是在个人的喜好，比如不同的玩家喜欢不同类型的武器，普通道具的AWM、AK-47、AN94（2011冠军杯冠军队的一名主力队员就用的是AN94）和相应的同类的收费道具相比，毫不逊色，除此之外，腾讯在代理运营时，通过一些列的精彩活动(腾讯在《穿越火线》里的活动不同于其他游戏商搞的华而不实的活动)，给热爱《穿越火线》的普通玩家很多收费道具；第七、游戏特色系统，战队系统，如果说腾讯代理是让《穿越火线》在中国火热，那么《穿越火线》的战队系统绝对是让《穿越火线》成为全民竞技游戏的重要工具，一个简单的战队系统，带动了无数玩家间的互动。
游戏测试工程师笔试题e卷及答案一、选择题（每题2分，共10分）1. 在游戏测试中，以下哪项不是测试用例的组成部分？A. 测试数据B. 测试步骤C. 测试环境D. 测试结果答案：D2. 游戏测试中，以下哪种类型的测试不是功能性测试？A. 单元测试B. 系统测试C. 集成测试D. 性能测试答案：D3. 在游戏测试中，使用自动化测试工具的主要目的是什么？A. 减少测试成本B. 提高测试效率C. 减少测试错误D. 以上都是答案：D4. 游戏测试中，以下哪项不是游戏性能测试的指标？A. 帧率B. 响应时间C. 内存使用D. 游戏剧情答案：D5. 在游戏测试过程中，以下哪个阶段是不需要进行测试的？A. 需求分析阶段B. 设计阶段C. 编码阶段D. 部署阶段答案：A二、填空题（每题2分，共10分）1. 在游戏测试中，测试用例的编写通常遵循______原则。
答案：等价类划分2. 游戏测试中，______测试用于验证游戏的各个组件是否能够正常工作。
答案：单元3. 游戏测试中，______测试用于评估游戏在特定条件下的性能表现。
答案：压力4. 在游戏测试中，______测试用于评估游戏在不同操作系统和硬件配置下的表现。
答案：兼容性5. 游戏测试中，______测试用于检测游戏在长时间运行后是否会出现性能下降或崩溃等问题。
答案：稳定性三、简答题（每题5分，共20分）1. 请简述游戏测试工程师在游戏开发过程中的主要职责。
答案：游戏测试工程师的主要职责包括设计和执行测试用例，记录和报告发现的问题，与开发团队合作解决问题，以及确保游戏的质量满足发布标准。
2. 在游戏测试中，如何确保测试覆盖率？答案：确保测试覆盖率可以通过编写详尽的测试计划，使用自动化测试工具，进行回归测试，以及进行多种类型的测试（如功能测试、性能测试、安全测试等）来实现。
3. 请描述游戏测试中常见的问题类型。
答案：游戏测试中常见的问题类型包括功能缺陷、性能问题、兼容性问题、用户界面问题、安全性问题以及游戏逻辑错误。
网易游戏笔试题（总共分为两卷，I卷和II卷，如果I卷未达到指定分数，将不会查看II卷，成绩主要依据II卷来评定）
I卷包括30个小题，II卷包括7个大题，总共3个小时来作答。
此笔试题是II卷内容。
1.智力题。
将1到9等9个数字填入到下图中，使得行列值相等，并写出推理过程。
2.英雄升级，从0级升到1级，概率100%。
从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；
从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
每次升级要花费一个宝石，不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。
点评：题目的意思是，从第n级升级到第n+1级成功的概率是(1/3)^n （指数），停留原级和降级的概率一样，都为[1-(1/3)^n]/2）。
题目的意思是按照上面这个规律，求升级到5级的概率。
3.将下面的函数改成非递归。
4.求无向图的连通分支数量。
写出思路，并按照他们给出的函数框架填写代码。
5.将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。
有回文字符串就输出最长的，没有回文就输出一个一个的字符。
例如：
habbafgh
输出h,abba,f,g,h。
6.英文题，看英文（一整页），然后回答后面的两个问题，考察英语能力。
7.看测试代码，分析几个不同队列函数的意义，并实现该题的Insert_Queue函数。
笔试游戏测试题及答案一、选择题（每题2分，共10分）1. 以下哪个不是游戏测试中常见的问题类型？A. 功能测试B. 性能测试C. 界面设计D. 安全测试2. 在游戏测试中，以下哪项不是测试人员的基本职责？A. 发现并报告问题B. 编写测试用例C. 设计游戏剧情D. 验证问题修复3. 游戏测试中的回归测试是指：A. 测试新功能B. 测试已知问题是否被修复C. 测试游戏性能D. 测试游戏界面4. 在游戏测试中，自动化测试的优势不包括：A. 提高测试效率B. 减少人为错误C. 降低测试成本D. 提供创意性测试5. 以下哪个不是游戏测试的阶段？A. 单元测试B. 集成测试C. 系统测试D. 市场推广答案：1-5 CADBD二、填空题（每空1分，共10分）6. 游戏测试的目的是确保游戏的________、________和________。
7. 游戏测试中，测试用例应该包括测试步骤、预期结果和________。
8. 在进行游戏测试时，测试人员需要关注游戏的________、________和用户体验。
9. 游戏测试中，性能测试主要关注游戏的________、________和响应时间。
10. 自动化测试通常用于________测试和性能测试。
答案：6-10 功能性可靠性用户接受度测试结果兼容性内存使用压力测试回归测试三、简答题（每题5分，共10分）11. 请简述游戏测试中的压力测试是什么？答：压力测试是模拟极端条件下游戏的运行情况，以确定游戏在高负载或资源受限时的表现和稳定性。
12. 为什么游戏测试需要进行多平台测试？答：进行多平台测试是为了确保游戏在不同的操作系统、硬件配置和设备上都能正常运行，以满足不同用户的需求。
四、论述题（共20分）13. 论述游戏测试的重要性及其在游戏开发过程中的作用。
答：游戏测试是确保游戏质量和用户体验的关键环节。
它帮助开发者发现并修复潜在的错误和问题，优化游戏性能，提高游戏的可靠性和稳定性。
网易游戏游戏开发工程师与游戏测试面试题网易游戏游戏开发工程师1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B 的有几人?解:设绿色加白色为X 紫色加白色为X/2 白色为Z 红色为Y 蓝色为Y+1所以由条件可得X+0.5X-Z+2Y+1=25 X+0.5X-Z=Y 故3X=16+2Z 当且仅当Z=4,X=8时为整数解,故题目答案为X-Z=4人或以下三组解: Z=1,X=6; Z=7,X=10; Z=10,X=12;2.李氏夫妇请4对夫妇来家吃饭,已知每人不和自己和配偶握手,每人至少握手一次,不重复和人握手,李先生最后一问每人握手次数都不一样,问李太太握手几次...解:既然每人次数不同,就说明有1到8八种次数,每人一种.初始:87 65 43 21 (00) 括号内为李氏夫妇的次数从8看起,那个人肯定和另外的8人握手,否则没有8次,而且他的配偶肯定是7次,否则不可能有8次握手的人.(X表示已计算的握手)第一次:X7 54 32 10 (11)第二次:XX 43 21 00 (22)第三次:XX X3 10 00 (33)第四次:XX XX 00 00 (44)所以李先生和李太太都握手了4次.3.几何题如图,两圆交于AB两点,由A作直线交于两圆于CD,问CD何时最长?并证明.提示:相同弧段的圆周角是圆心角一半感谢影子情人提供解法…答案是让AB和CD垂直,这样BD和CB是两个直角三角形的斜边…提示可知道是直径…得整….4.假设一副扑克牌只有A,2,3,4,5,6六张,且每张有任意多张,没有不同花型(即没有桃心梅方),用PQRST表示不同的牌面,计算下列概率,并排顺序PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP,PPPQQ大概解法:概率里面的什么分子分母实在懒得打,我还用几次方和阶乘表示了相对关系,这样比较容易看,不要用大学的概率统计公式,直接用高中生想法,很容易求解.注意,每种牌的数量不限制,所以去除某种特定牌的概率是1/6,但是取出第一张任意牌的概率是6/6,同理第二张不同牌的概率是5/6,所以第一个概率是6!/6^5然后乘以6,因为有六种取法,C65嘛等于C61,也就是6!/6^4后面的也差不多,顺便说一下,5张一样的好难啊,竟然只有6/6^5,也就是1/1296,呵呵,要珍惜炸弹啊.然后乘以C61,也就是6/6^45已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串,如果没有成功输出Failed,最后分析时间和空间复杂度解:这是标准的ACM 2255题,NOIp和NOI中也有一样的题目,很经典的.我也提供一下网上的标准答案,懒得打了.时间复杂度是2的n次方吧…我感觉是的,没有空间消耗,除了栈的开辟消耗空间.#include <iostream>#include <string>using namespace std;void PrintPostOrder(const string & preorder, const string & inorder, int start 1, int start2, int size){if(size == 1){cout << preorder[start1];return;}if(size == 0)return;int i = inorder.find(preorder[start1]);PrintPostOrder(preorder, inorder, start1+1, start2, i-start2);PrintPostOrder(preorder, inorder, start1+1+i-start2, start2+1+i-start2, size-i+start2-1);cout << preorder[start1];}int main(void){string preorder, inorder;while(cin >> preorder >> inorder){PrintPostOrder(preorder, inorder, 0, 0, preorder.size());cout << endl;}}游戏测试一位游戏业HR给出了一份招聘游戏测试的题，觉得挺有趣，有必要拿来分享一下。
