下载文档原格式
⽹易游戏⾯试题整理⼀、专业题1、在实习⼯作主要做什么，⾃动化测试的具体例⼦，⽤什么语⾔写的2、性能测试⼀块，看的性能指标有哪些，如果让你对APP端进⾏性能测试，你该怎么测试答案：app性能测试主要关注在启动耗时、内存占⽤(内存泄漏、内存溢出、内存抖动、卡顿等）、电量耗⽤、流量耗⽤、CPU占⽤、FPS(帧率和流畅度)等来⾃（https:///p/b24c35f6a2f8）连接超时：这个是App上线留存率不⾼的⾸要问题，在移动应⽤中⽹络错误数据⽐例报错中最⾼的就是连接超时错误。
想象⼀下，当花重⾦好不容易把⼀个App推⼴到⽤户⼿机上，⽽在⽤户初次尝试时发⽣连接超时⽆法正常使⽤，多数⽤户会选择再也不会打开应⽤，或者直接卸载崩溃：APP的崩溃，就是⽤户的崩溃。
当⽤户使⽤App出现闪退或崩溃时，他们很有可能跑去App Store赠送你⼀个“⼀星”差评，然后直接卸载系统交互（电话短信⼲扰，低电量提醒，push提醒，usb数据线插拔提醒，充电提醒等）：在APP使⽤过程中，可能会遇到各种中断场景，那么⼀旦发⽣这些场景，APP就卡死或者不能使⽤，想必也没有多少⽤户愿意持续使⽤你的APP弱⽹下的运⾏情况：电梯⾥、地铁上，⽹络信号差时，APP页⾯的菊花转不停，界⾯卡死，同时错误提⽰⼀堆，这样的情况怎能不让⽤户抓狂CPU使⽤问题：CPU频率设置过⾼时会导致⼿机过热，过热导致耗电更严重，CPU频率设置过低导致⼿机滞后，应⽤处理缓慢同样会导致耗电。
更多时候，⽤户解决CPU超载问题只能关闭甚⾄卸载App，App就被Kill了!3、shell脚本熟悉吗？实习期间所⽤到的，我回答了常⽤的grep\awk\sed等命令，举⼀个使⽤sed的具体命令，⽐如替换字符hello为Word答案：sed 's/hello/word/' test.txt4、对linux熟悉吗？linux中的⽂件权限是怎么回事？⼀个⽂件夹的权限跟⼀个⽂件的权限有什么不同，假如⼀个⽂件夹没有读权限，操作这个⽬录时会怎样？答案：⼀个⽂件夹没有读权限，则⽆法列出⽬录下的内容5、编程语⾔⼀块，对哪些编程语⾔⽐较熟悉，说了Java和Python。
2023年网易游戏测试工程师招聘试题一、题目描述在一款即将上线的网络游戏中，你作为测试工程师，需要完成以下几项测试任务。
1. 游戏常规功能测试测试游戏的基本功能，包括登录界面、角色创建、游戏设置、人物移动、游戏音效、充值等等。
2. 游戏性测试测试游戏的趣味性和可玩性，包括游戏道具、副本、任务、PVP和社交系统等等。
3. 性能测试测试游戏各项指标，包括帧率、延迟、下载速度等等。
4. 安全测试测试游戏的安全性，包括防沉迷系统、反外挂、防作弊、信息安全等等。
5. 稳定性测试测试游戏的稳定性，包括游戏崩溃、掉线问题等等。
二、测试环境测试平台：PC + 手机测试时间：1个星期测试人数：3人测试方法：手动测试 + 自动化测试测试用例：由测试人员自行编写测试用例三、测试要求1. 熟悉游戏测试流程和测试方法，能够独立制定测试计划，具有较强的测试分析和解决问题的能力。
2. 具备一定的编程能力，熟悉至少一种编程语言，能够使用自动化测试工具完成自动化测试。
3. 熟悉游戏玩法和游戏特性，能够从用户角度出发，挖掘游戏的潜在问题，提出优化建议。
4. 具备团队协作精神，良好的沟通能力和适应能力，能够与产品、开发和设计等相关团队紧密配合，达成测试目标。
5. 有网游测试经验者优先考虑。
四、招聘流程1. 投递简历：将个人简历发送至招聘邮箱，等待HR审核。
2. 笔试环节：通过人力资源部门的审核后， HR将发送笔试通知，笔试时间为90分钟。
3. 面试环节：通过笔试后， HR将安排面试时间，面试内容将涉及游戏测试流程、测试实战经验等方面。
4. 发放offer：通过面试后， HR将根据面试表现发放offer。
五、薪资福利1. 固定薪资+绩效奖金：薪酬在行业内处于较高水平，根据能力和工作表现发放绩效奖金。
2. 五险一金：缴纳社会保险和住房公积金等。
3. 年度旅游和节日福利：公司每年组织一次旅游活动，举办多种文化活动和福利，为员工提供更优质的工作和生活环境。
提前批，网易互娱游戏测试工程师，今天三面结束，等最后结果。
复盘一下面试经历~不得不说网易互娱对人还是挺好的，每次面试前都会电话确认一下，真心感觉受到了尊重！而且面试官也都很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) 换个游戏，王者荣耀。
打啥位置。
射手游戏体验如何，各个时期的目标是什么，会关注什么？为什么说前面几个版本都是战士荣耀、坦克荣耀。
射手在哪几个节点比较关键。
网易游戏面试题网易是一家领先的互联网技术公司，其游戏部门是中国最大的网络游戏开发和发行商之一。
为了招聘最优秀的员工，网易游戏部门经常举行面试，下面将介绍一道典型的网易游戏面试题，并讨论如何解答。
题目：设计一个多人在线角色扮演游戏（Massively Multiplayer Online Role-Playing Game，简称MMORPG），要求满足以下条件：1. 游戏世界的地图应该是无缝的，也就是没有加载界面。
玩家在游戏中可以自由探索不同的地区。
2. 游戏应该有各种不同的职业（professions），并且每个职业都应该有独特的技能和特点。
3. 游戏应该提供多种不同类型的任务（quests），包括主线任务和支线任务。
主线任务构成了游戏的故事情节，而支线任务则可以给玩家提供额外的奖励和挑战。
4. 游戏应该提供各种社交功能，包括聊天系统、组队系统和公会系统。
玩家可以和其他玩家一起组队完成任务，或者加入一个公会与其他玩家共同玩耍。
5. 游戏应该有一个强大的物品系统，包括各种装备、道具和材料。
玩家可以通过击败敌对NPC（非玩家角色）或者完成任务来获取这些物品。
6. 游戏应该有一个经济系统，玩家可以通过交易、拍卖行等方式来买卖物品。
7. 游戏中应该有各种PVP（玩家对战）和PVE（玩家对环境）的活动，例如竞技场、副本和公会战。
解答：设计一个满足以上条件的MMORPG是一项复杂的任务，需要考虑到游戏的技术实现、游戏性、社交互动以及经济平衡等方面。
以下是对每个条件的解答：1. 无缝地图：为了实现无缝地图，可以采用分片技术（sharding），将游戏世界分成多个相对独立的区域，玩家在不同区域之间移动时会经过无缝的过渡区域。
这样可以避免加载界面，增强游戏的流畅度和沉浸感。
2. 多职业系统：游戏可以设计多种职业，例如战士、法师、弓箭手等，每个职业都有不同的技能和特点。
玩家可以根据自己的喜好选择职业，并通过升级和获得装备来提升自己的实力。
网易面试题目及答案【注】以下是一道模拟的网易面试题目及答案，仅供参考。
网易面试题目及答案前言：面试是求职过程中最重要的环节之一，它可以帮助雇主了解求职者的能力和潜力，同时也是求职者展示自我、争取工作机会的机会。
本文将介绍一道网易面试题目及答案，旨在帮助读者了解该公司的面试流程和答题技巧。
一、题目描述你正在参加网易的软件开发工程师面试。
面试官给你出了如下一道题目：实现一个函数，输入一个字符串，将字符串中的字母按照字母表顺序排列，并去除重复的字母。
二、解题思路要解决这道题，我们可以使用字符串排序和去重的方法。
具体步骤如下：1. 定义一个函数，命名为sortAndRemoveDuplicates，接收一个字符串作为参数。
2. 将字符串转化为字符数组，然后对字符数组进行排序，以得到按字母表顺序排列的字符数组。
3. 遍历排序后的字符数组，利用一个哈希集合来存储已经出现过的字母，如果哈希集合中不存在当前字母，则将其添加到结果字符串中，并将当前字母添加到哈希集合中。
4. 返回结果字符串。
三、代码实现下面是符合题目要求的代码实现：```javaimport java.util.Arrays;import java.util.HashSet;import java.util.Set;public class Solution {public static String sortAndRemoveDuplicates(String str) {if (str == null || str.length() <= 1) {return str;}char[] chars = str.toCharArray();Arrays.sort(chars);StringBuilder sb = new StringBuilder();Set<Character> set = new HashSet<>();for (char c : chars) {if (!set.contains(c)) {sb.append(c);set.add(c);}}return sb.toString();}public static void main(String[] args) {String input = "adbcefghiijkl";String result = sortAndRemoveDuplicates(input);System.out.println("排序和去重后的字符串为：" + result); }}```四、答案分析在面试中，如果被问到这道题目，我们可以先分析题目的要求，然后给出解题思路。
游戏测试人员面试题目01. 为什么要在一个团队中开展软件测试工作？因为没有经过测试的软件很难在发布之前知道该软件的质量，就好比ISO质量认证一样，测试同样也需要质量的保证，这个时候就需要在团队中开展软件测试的工作。
在测试的过程发现软件中存在的问题，及时让开发人员得知并修改问题，在即将发布时，从测试报告中得出软件的质量情况。
02. 您在以往的测试工作中都曾经具体从事过哪些工作？其中最擅长哪部分工作？我曾经做过web测试，后台测试，客户端软件，其中包括功能测试，性能测试，用户体验测试。
最擅长的是功能测试03. 您所熟悉的软件测试类型都有哪些？请试着分别比较这些不同的测试类型的区别与联系（如功能测试、性能测试……）测试类型有：功能测试，性能测试，界面测试。
功能测试在测试工作中占的比例最大，功能测试也叫黑盒测试。
是把测试对象看作一个黑盒子。
利用黑盒测试法进行动态测试时，需要测试软件产品的功能，不需测试软件产品的内部结构和处理过程。
采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。
性能测试是通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试。
负载测试和压力测试都属于性能测试，两者可以结合进行。
通过负载测试，确定在各种工作负载下系统的性能，目标是测试当负载逐渐增加时，系统各项性能指标的变化情况。
压力测试是通过确定一个系统的瓶颈或者不能接收的性能点，来获得系统能提供的最大服务级别的测试。
界面测试，界面是软件与用户交互的最直接的层，界面的好坏决定用户对软件的第一印象。
而且设计良好的界面能够引导用户自己完成相应的操作，起到向导的作用。
同时界面如同人的面孔，具有吸引用户的直接优势。
设计合理的界面能给用户带来轻松愉悦的感受和成功的感觉，相反由于界面设计的失败，让用户有挫败感，再实用强大的功能都可能在用户的畏惧与放弃中付诸东流。
区别在于，功能测试关注产品的所有功能上，要考虑到每个细节功能，每个可能存在的功能问题。
游戏测试面试题目一、测试基础知识在游戏测试中，以下哪种测试是指在游戏开发早期以及正式测试阶段进行的全面测试，以验证游戏的整体功能和流程是否正常？答案：综合测试二、测试流程1. 游戏测试是一个逐步深入的过程，请根据测试流程的不同阶段简要说明测试目标和关键点。
答：- 阶段一：初步测试目标：验证游戏的基本功能是否正常，例如游戏界面、操控、音效等。
关键点：游戏的基本功能是否能够正常运行，不出现崩溃或卡顿等问题。
- 阶段二：功能测试目标：验证游戏各项功能是否按照设计要求实现，包括角色技能、游戏任务等。
关键点：确保游戏的各项功能能够正常使用，并且没有明显的bug。
- 阶段三：性能测试目标：验证游戏在不同硬件设备上的性能表现，如帧率、加载速度等。
关键点：确保游戏在各种设备上能够平稳运行，不出现明显的性能问题。
- 阶段四：兼容性测试目标：验证游戏在不同操作系统、不同浏览器等环境下的兼容性。
关键点：确保游戏在各种环境下都能够正常运行，不出现兼容性问题。
- 阶段五：压力测试目标：验证游戏在大量玩家同时在线时的稳定性和表现。
关键点：确保游戏服务器能够承受高并发的玩家同时在线，并且不出现服务器崩溃等问题。
2. 在测试流程中，为了保证测试的全面性和有效性，通常需要进行哪些测试手段和方法？答：- 黑盒测试：根据游戏的需求和功能设计，通过输入和输出的验证来测试游戏的功能是否正常。
- 白盒测试：针对游戏的代码进行测试，检测代码中是否存在潜在的错误和漏洞。
- 冒烟测试：在每个阶段结束后，对游戏的基本功能进行一次全面测试，确保游戏的核心功能正常。
- 回归测试：在每次游戏更新后，对已经测试过的功能进行再次测试，确保更新后的游戏没有引入新的问题。
- 用户体验测试：邀请真实玩家参与测试，收集他们的意见和建议，用于游戏的优化和改进。
三、测试技巧和经验1. 在进行游戏测试时，你认为哪些方面的问题容易被忽视？请提出你的解决思路。
答：- 较为复杂的游戏机制：对于带有复杂玩法和系统的游戏，容易忽视其中某些细节导致问题未被发现。
游戏开发工程师常见面试题在游戏行业蓬勃发展的今天，游戏开发工程师成为了备受瞩目的职业。
当你准备踏入这个充满挑战与创新的领域时，面试是必不可少的一关。
下面，让我们来看看游戏开发工程师常见的面试题都有哪些。
一、技术基础类1、谈谈你对数据结构和算法的理解，以及在游戏开发中常用的数据结构（如链表、栈、队列、树等）和算法（如排序、搜索、图算法等）。
这道题主要考察面试者的基础知识是否扎实。
在游戏开发中，高效的数据结构和算法能极大地提升游戏的性能。
例如，在处理游戏中的角色移动、碰撞检测等场景时，合适的数据结构和算法能减少计算量，提高响应速度。
2、简述面向对象编程的概念和特性（封装、继承、多态），并举例说明在游戏开发中的应用。
面向对象编程是游戏开发的重要理念。
通过封装，将游戏中的各种元素（如角色、道具等）封装成类，便于管理和维护；继承可以实现代码的复用，例如创建不同类型的敌人，它们可以继承自一个基类；多态则能让游戏的逻辑更加灵活，比如不同的武器可以有不同的攻击方式，但都通过同一个接口调用。
3、介绍一下你熟悉的游戏引擎（如 Unity、Unreal Engine 等），包括其特点、优势和适用场景。
不同的游戏引擎有不同的特点和适用范围。
比如 Unity 引擎易于上手，适用于中小型游戏开发；Unreal Engine 则在画面表现上更出色，常用于大型 3A 游戏的制作。
4、说说你对图形学的了解，例如光照模型、材质、纹理映射等。
图形学是游戏视觉效果的关键。
了解光照模型能让游戏中的场景更加真实；材质和纹理映射则决定了物体的外观和质感。
二、编程语言类1、你主要使用哪种编程语言进行游戏开发（如 C+＋、C、Java 等）？并阐述其在游戏开发中的优缺点。
不同的编程语言有各自的特点。
C+＋性能高，但开发难度较大；C 语法简洁，开发效率高；Java 则具有良好的跨平台性。
2、请描述一下你在项目中如何处理内存管理，特别是在使用像 C+＋这样手动管理内存的语言时。
网易游戏测试面试题近年来，随着游戏行业的蓬勃发展，游戏测试岗位变得越来越重要。
作为游戏开发过程中不可或缺的一环，游戏测试旨在确保游戏在发布前的质量和稳定性。
针对网易游戏测试面试题，本文将对游戏测试的基本概念、测试方法和测试策略进行探讨。
一、游戏测试的概述游戏测试是在开发过程中对游戏进行功能、性能和兼容性等方面的验证，以确保游戏在发布前能够达到预期的效果。
测试的目标是发现并修复游戏中存在的问题，提高游戏的品质和用户体验。
二、游戏测试的分类2.1 功能测试功能测试是最基础也是最重要的测试方法之一。
它主要验证游戏的各项功能是否按照设计要求进行操作和显示。
例如，游戏中的角色能否正常移动、能否使用各种技能等。
功能测试需要覆盖游戏的核心功能，以保证游戏的可玩性和可操作性。
2.2 性能测试性能测试旨在验证游戏在各种环境下的运行性能和质量。
这包括对游戏加载速度、运行稳定性、帧率和网络延迟等方面的测试。
通过性能测试，可以及时发现游戏中存在的性能问题，并针对性地进行优化。
2.3 兼容性测试兼容性测试是为了确保游戏能够在不同的硬件平台、操作系统和设备上正常运行。
测试涉及到不同的测试环境和设备组合，以发现潜在的兼容性问题，并及时解决。
兼容性测试还包括游戏在不同分辨率、屏幕比例和平台上的适配性。
2.4 安全测试安全测试主要验证游戏在安全方面的表现。
它包括对游戏的账号和交易系统进行测试，以发现潜在的安全漏洞和风险。
通过安全测试，可以保护用户的隐私和财产安全，提高游戏的可信度和可靠性。
三、游戏测试的流程3.1 需求分析和测试计划在游戏测试开始之前，测试团队需要对游戏进行需求分析，明确测试目标和范围。
测试计划包括测试资源的分配、测试环境的建立和测试进度的安排等。
3.2 测试用例设计测试用例设计是游戏测试的重要环节。
测试团队需要根据需求和设计文档编写详细的测试用例，以确保覆盖游戏的所有功能和特性。
3.3 执行测试用例测试团队根据测试计划和测试用例，执行各项测试活动。
游戏测试面试题及答案游戏测试是游戏开发中不可或缺的一个环节。
为了确保游戏的质量和用户体验，游戏公司往往会通过面试来选拔合适的游戏测试人员。
本文将提供一些常见的游戏测试面试题及答案，以帮助应聘者更好地准备面试。
一、游戏测试基础知识1. 请简要介绍游戏测试的定义和作用。
游戏测试是指通过一定的测试方法和手段，检查并评估游戏在各种不同情况下的性能以及发现并记录游戏中存在的问题。
游戏测试的作用是确保游戏的质量，保障游戏的稳定性和流畅性，并提供给开发者有关游戏优化和改进的指导。
2. 你认为游戏测试人员的核心职责是什么？游戏测试人员的核心职责是发现游戏中的问题并及时报告给开发团队。
他们需要进行全面的功能测试、性能测试、兼容性测试等，以确保游戏在各种情况下的稳定性和可玩性。
此外，他们还应与开发人员密切合作，并提供改进和优化的建议。
3. 请介绍一下你在游戏测试方面的经验和技能。
在此回答时，应聘者可以列举自己曾经测试过的游戏项目，以及所使用的测试方法和工具。
还可以提及自己对游戏行业的了解程度以及解决问题和与开发人员合作的能力。
二、游戏测试方法和手段1. 请介绍一下你常用的游戏测试方法。
回答时，可以列举一些常用的测试方法，如黑箱测试、白箱测试、冒烟测试、回归测试、性能测试等。
并结合实际经验，说明不同测试方法的适用场景及有效性。
2. 你认为游戏测试中的bug管理和跟踪很重要吗？为什么？是的，bug管理和跟踪对游戏测试非常重要。
通过有效的bug管理，测试人员可以及时记录、分类和追踪游戏中的问题。
这样可以提高开发团队的工作效率，促使问题被及时修复，保障游戏质量和用户体验。
3. 请描述一下你发现一个bug后的处理过程。
回答时，应聘者可以提到发现bug后的报告流程，包括准确地描述问题、记录相关环境和测试步骤，以及及时将问题报告给开发人员。
同时，还可以提及自己对于重现和验证问题的能力，以及参与跟踪和解决问题的经验。
三、团队合作和沟通能力1. 游戏测试和开发人员之间的沟通在测试工作中有多重要？在测试工作中，游戏测试人员需要与开发人员密切合作和沟通。
网易游戏游戏开发工程师与游戏测试面试题 WEIHUA system office room 【WEIHUA 16H-WEIHUA WEIHUA8Q8-网易游戏游戏开发工程师1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B 的有几人?解:设绿色加白色为X紫色加白色为X/2 白色为Z 红色为Y 蓝色为Y+1所以由条件可得X++2Y+1=25X+=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八种次数,每人一种.初始:87654321(00)括号内为李氏夫妇的次数从8看起,那个人肯定和另外的8人握手,否则没有8次,而且他的配偶肯定是7次,否则不可能有8次握手的人.(X表示已计算的握手)第一次:X7543210(11)第二次:XX432100(22)第三次:XXX31000(33)第四次:XXXX0000(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 sta rt1, int start2, int size){if(size == 1){cout << preorder[start1];return;}if(size == 0)return;int i = (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, ());cout << endl;}}游戏测试?一位游戏业HR给出了一份招聘游戏测试的题，觉得挺有趣，有必要拿来分享一下。
顺便让各位看观了解一下游戏测试是个什么活。
?测试面试题程序部门按照如下需求文档，设计了一个游戏程序：?用面向对象的思想，设计一个简单的游戏框架。
程序需求如下：1.用命令行模式实现，不需要界面2.游戏世界中，存在5个房间：A、B、C、D、E。
有些房间之间存在连通性（从一个房间所能到达的另一个房间），而有些房间之间则不存在。
具体如下：双向：A<->B、A<->C、C<->D、单向：D->A、D->E、E->B3.玩家可以控制角色从一个房间走到另一个房间（敲入命令goto A，则进入A房间），每次只能走一步路径。
起始房间为A每次进入房间，需要列出下一步可进入的房间。
例如：在房间C敲入：goto D，会列出：AEC4.每个房间里存在不同的NPC，NPC具有名称，玩家进入一个房间后，需要列出该房间的所有NPC名称。
具体如下：A房间：无B房间：杂货商、渔民C房间：武器商D房间：防具商E房间：大海龟、海猫猫5. NPC具有简单的对话功能，敲入talk NPC名称，则可以看到NPC所说的话。
对话内容可自行设计。
扩展需求1玩家拥有金钱和背包，初始金钱为100，背包中有5个格子，每个格子中可以放下一个物品。
初始物品为“回城符”、“小刀”扩展需求2其中的一些NPC具有交易功能，玩家可以将自己身上的物品交易给NPC以获得金钱、或者通过身上的金钱购买物品。
具体如下：杂货商：出售蜡烛（20）、小刀（30）、回城符（10）渔民：出售鱼肉（10）武器商：出售乌木剑（50）防具商：出售木盾（40）括号里的表示出售价格，同时也是收购价格。
打命令“shop NPC名称”可以列出该NPC所出售的物品和价格打命令“buy NPC名称物品名称”可购买物品打命令“sell NPC名称物品名称”可出售物品打命令item可以列出自己背包中的物品。
背包满的情况下，不允许再买入物品，并提示“背包满”。
阅读文档时间为1小时，阅读文档完毕后请在2小时内完成如下题目：1，请为按照文档画出五个房间和他们之间的路径和方向；?2，按照文档说明和，填写下表3，针对扩展需求1和2，测试背包功能，描述你的测试思路和方法。
一道AS3面试题的解答题目：对一批编号为1-100全部开关朝上（开）的灯进行以下操作：开关编号凡是1的倍数反方向拨一次开关；若该编号也是2的倍数反方向又拨一次开关；若该编号又是3的倍数反方向又拨一次开关……以此类推一直计算到100为止。
目的：请trace出经过反复开关操作后所有关闭的灯的开关编号。
这是我写给大家看的易懂版本：varn:int,m:int;varrange:int=100;for(vari:int=1;i<=range;i++){n=1;while(true){if(n>i/n){break;}if(i%n==0){if(i/n==n){trace("结果",i);break;}}n++;}}下面是写着玩的缩写版本，不过正常写项目代码，我不会这样干的，在这儿只是娱乐一下而已。
下面这段代码想玩就看看，不想玩的看上面就行了，判断原理是一样，没区别！varn:int=1,range:int=1000;for(vari:int=1;i<=range;i+=n=1){while(n>0)n=n>i/n0:!(i%n)i/n==n-1:n+1:n+1;if(n==-1)trace("结果",i);}我将range都改成100000后，第一种方法耗时7233毫秒，第二种缩减的写法耗时1840毫秒。
对于易读易懂，你会选择那种方法呢？对于暗泪同学的回复，下面增加一点内容：其实上面写的是正常算法，如果2亿次，通过分析题目，可以得出只要该数能被开平方时，就是关闭状态，因此这道题目如果是写在项目里面，可以这样写：varrange:int=00; varnum:int=(range,;for(vari:int=1;i<=num;i++){trace("结果",i*i)}我测试过10亿次的效率，仅需要6毫秒~何其快啊！游戏软件功能测试——测试用例的编写方法浅谈一、游戏软件与通用软件的区别a) 通用软件的需求明确，游戏软件需求理想化i. 通用软件中用户每步操作的预期结果都是明确且有规范可参考的，而网游中并不是所有的需求都有一个明确的预期结果，拿技能平衡性来说，我们所谓的平衡也只是相对的平衡，而非绝对的平衡。
没有什么明确的参考参数。
只能根据以往游戏的经验获得一个感知的结果。
ii. 网络游戏中的某些功能是有预期结果可参考的。
例如组队、交易，而另外一些带有策划创意的功能，却是根据策划个人的理解，来确定其预期结果的。
人的思考力都是有限的，所以不能保证在他的创意中会考虑到各种各样复杂的细节。
也不能够保证这个创意就可以完全被用户所接受。
当你作为游戏测试人员时，很多时候你需要做的不仅仅是验证功能。
也需要帮助开发者和用户找到一个互相容忍的平衡点。
游戏软件的测试员带有对策划需求的怀疑，力求通过自己的努力在玩家和开发者之间将可能产生的矛盾减小。
b) 通用软件开发过程中需求变更少，游戏软件开发过程中需求便更快i. 通用软件的使用人群和软件的功能针对性，决定软件从开始制作就很少再有新的需求变更。
而游戏软件，为了满足玩家对游戏的认可度，策划需要不断的揣摩玩家的喜好，进行游戏功能的改进。
加之网游制作本身就是一个庞大复杂的工程，开发者不可能做到在开发的前期，就对游戏架构及扩展性做出最好的评估。
所以导致为了满足用户的需求而不断的进行一些基础架构的修改，基础架构的修改必然导致某些功能的颠覆。
所以就出现了，游戏开发过程中的一个恶性循环，当基础架构修改到满意了，玩家的需求又有了新的变化，随之而来的又要进行新的调整，再进行新的修改。
最终导致了游戏软件的开发周期不断加长。
任何一个有经验的团队，对于每一个影响基础的改动都应该做出正确的评估。
二、网游有哪些测试内容a) 性能i. 客户端性能ii. 服务器端性能1. 服务器2. 数据库iii. 网络b) 功能i. 从运行完打开游戏界面后可进行的各种操作、玩法ii. 界面iii. 音乐c) 自动化i. 测试工作组织实施中需要的工具、软件、平台的开发ii. 自动化的回归测试作用：游戏中基础的、变动不大的、出错率高的、可进行 checklist 重复测试的功能、性能等自动化是一个好方法iii. 任何时候自动化都取代不了人脑，它只是将一些重复性的劳动从我们测试人员身上去掉，让我们有更多的时间做更有意义的事情，如果你觉得你做一件事情是重复的，且有规律可行的，不防考虑自动化三、游戏中针对功能性测试测试用例编写浅谈先了解下游戏中有哪些功能：a) 游戏发开中的功能有哪些i. 不同的游戏对于功能的划分不同，但是目前主流一些功能划分中有以下内容：1. 基础操作2. Npc3. 地图4. 装备5. 剧情6. 技能7. 人际8. PVP9. ……这样我们很简单的将整个游戏的功能进行了划分，划分完毕，下来的工作就是针对某个功能的测试了。
