1. 单选题    22题,每题2分,包括游戏常识、编程基础、计算机科学基础知识等内容。    2. 需求分析    1题,7分,给你一份限时打怪游戏的活动策划(类似DNF怪物攻城),提出其中有可能的漏洞和不足之处。    3. 编程题    1题,8分,按照字典序输出N对括号能够构成的所有合法字符串,其中0<=N<=10    0 => ''    1 => '()'    2 => '(())', '()()'    以此类推    参考代码(C/C++),感谢 @NendoC(331369527) 提供的代码思路  #include <bits/stdc++.h>using namespace std;class Solution {    int n;    vector<string> ans;    void dfs(const string &s, int l, int r) {        if (l > 0 && r >= 0) {            dfs(s + '(', l - 1, r + 1);            dfs(s + ')', l, r - 1);        }        if (l == 0 && r >= 0) {            ans.emplace_back(s + string(r, ')'));        }    }    void print() {        bool flag = false;        for (auto &s : ans) {            if (flag) cout << ", "; else flag = true;            cout << '\'' << s << '\'';        }        cout << endl;    }public:    Solution() {        dfs("", n, 0);        print();    }};int main() {    Solution solution = Solution();    return 0;}   4. 概率题    1题,7分,两小问,以游戏中的武器强化作为场景,小A有个两个宝石槽的武器,可以通过合成宝石进行强化,每次强化成功的概率为2/3    每次如果合成失败 => 武器已经合成了宝石? 合成的宝石破损一个 => 还没有合成宝石?武器出现裂痕 => 已经出现裂痕?武器分解    每次如果合成成功 => 武器有裂痕?修复裂痕 => 宝石槽没有占满?占用一个宝石槽 => 宝石槽全部占满?武器强化成功    试计算    (1)4块宝石能够强化成功的概率    (2)宝石数量不做限制能够强化成功的概率    5. 逻辑题    1题,10分,根据ABCDEF他们六个人关于本次职位变动的叙述和题目限制判断谁对谁错,最后按照官职大小排序输出职位变动前后的六个人的官职顺序    参考答案:    前:EFCADB    后:BEFDAC    6. 测试用例设计    1题,12分,以游戏中的银行(仓库)容量扩容为场景,设计相应的测试用例    7. 算法题    1题,3小问,共12分,以卡牌游戏自动化测试所得到的数据为场景,设计三个有关问题的算法    (1)数组最值    (2)数组中位数    (3)简单求和       总共7种题型,满分100分,答题时间150分钟,可以按任意顺序做题,但一种题型做完提交后才能再选择做其他题型。总结来说,题目比较开放,题量较大,考察角度全面,有些题目难度较大。    欢迎各位牛友补充。 
点赞 4
评论 8
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务