西山居-游戏功能测试笔试

简答题

1. 请写出你玩过并且印象深刻的游戏的名称、你累计玩的时间、水平以及对该游戏的简要评价，请写出5-10款。(包括街机游戏、家用机游戏、电脑单机/网络游戏、手机单机/网络游戏)

2. 你在玩游戏的过程中有没有碰到过什么bug,有没有想过为什么出现这样的问题,请分别列举。

3. 现有2个空水壶，容积分别为5升和6升，如何只用这2个水壶取得3升的水？请写出操作过程（不能借助别的容器）
4. 一位年轻的女士计划去体育馆游泳,她准备了一个干湿分离的背包、泳衣、浴巾、拖鞋,请问你认为她可能还遗漏了什么物品?
5. 假设游戏内有一种奖励数值,规则如下:玩家购买后可立即领取1000金币,后续有10档奖励,每档可领取200金币,玩家通过游戏内活动可累计活跃值,当活跃值达到时则可领取档位奖励。奖励领取是独立的,例如123档都可领取,玩家可选择只领取1和3的奖励。如果0表示该档位不可领取,1表示可以领取,2表示已经领取。例如：1-0-0-0-0-0-0-0-0-0-0表示该玩家购买了该数值,还未领取奖励且没有累计活跃值。请根据等价类划分的思想列出你认为具有代表性的领取状态组合。
6. 假设玩家获得某个物品的概率是nBase,if Random(1, 100000000) <nBase1000000100 then 可以获得 else 不可获得。如果将计算公式变为Random(1000000, 100999999)<nBase*100999999,你认为结果与原来的计算相比会有什么不同?
7. 你有什么特别的能力或者爱好、经历对你应聘这个职位是有帮助的，请简要说明。
8. 请描述到现在为止你觉得对你人生影响最大的事情是什么？请详细描述其过程以及对你的影响。

编程题

消除重复字符

给出由全部小写字母组成的字符串str,遍历该字符串,删除任意两个相邻且相同的字母,并在删除后的字符串上反复执行该相邻字符重复项的删除操作,直到剩余的字符串没有相邻的重复字符,并返回最终的字符串。

 输入：

```abccbada```

 输出

```da```

 计算素数

计算小于给定整数N的所有素数的个数，考虑N较大的情况。如输入N=10时，返回4。