网易游戏游戏开发工程师与游戏测试面试题.pdf

文档介绍：: .
const string & inorder, int start
1, 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->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 所说的话。对话内容可自行设计。
扩展需求 1B 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