文档介绍：-
. z.
网易游戏游戏开发工程师
,, 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. 用命令行模式实现，不需要界面
-
. z.
2. 游戏世界中，存在5个房间：A、B、C、D、E。有些房间之间存在连通性〔从一个房间所能到达的另一个房间〕，而有些房间之间则不存在。具体如下：
双向：A<->B、A<->C、C<->D、单向：D->A、D->E、E->B
3. 玩家可以控制角色从一个房间走到另一个房间〔敲入命令goto A，则进入A房间〕，每次只能走一步路径。起始房间为A
每次进入房间，需要列出下一步可进入的房间。
例如：在房间C敲入：goto D，会列出：
         A
         E
         C
4. 每个房间里存在不同的NPC，NPC具有名称，玩家进入一个房间后，需要列出该房间的所有NPC名称。具体如下：
A房间：无
B房间：杂货商、渔民
C房间：武器商
D房间：防具商
E房间：大海龟、海猫猫
5. NPC具有简单的对话功能，敲入talk NPC名称，则可以看到NPC所说的话。对话容可自行设计。
扩展需求1
玩家拥有金钱和背包，初始金钱为100，背包中有5个格子，每个格子中可以放下一个物品。初始物品为"回城符〞、"小刀〞
扩展需求2
其中的一些NPC具有交易功能，玩家可以将自己身上的物品交易给NPC以获得金钱、或者通过身上的金钱购置物品。具体如下：
杂货商：出售蜡烛〔20〕、小刀〔30〕、回城符〔10〕
       渔民：    出售鱼肉〔10〕
-
. z.
       武器商：出售乌木剑〔50〕
       防具商：出售木盾〔40〕
括号里的表示出售价格，同时也是收购价格。
打命令"shop NPC名称〞可以列出该NPC所出售的物品和价格
打命令"buy NPC名称物品名称〞可购置物品
打命令"sell NPC名称物品名称〞可出售物品
打命令item可以列出自己背包中的物品。
背包满的情况下，不允许再买入物品，并提示"背包满〞。
阅读文档时间为1小时，阅读文档完毕后请在2小时完成如下题目：
1，  请为按照文档画出五个房间和他们之间的路径和方向；
2，  按照文档说明和，填写下表
Start room
Input
Output
例如A
Goto A
B,C
A
Goto B
 
A
Goto C
 
A
Goto D
 
A
Goto E
 
B
GotoA
 
B
Goto B
 
B
Goto C
 
B
Goto D
 
B
Goto E
 
C
Goto A
 
C
Goto B
 
C
Goto C
 
C
Goto D
 
C
Goto E
 
D
Goto A
 
D
Goto B
 
D
Goto C
 
D
Goto D
 
D
Goto E
 
E
Goto A
 
-
. z.
E