中序遍历二叉树 - 个人主页动态

2020-03-29 16:51

已编辑

网易雷火 2020游戏测试岗位春招笔试

1. 单选题   22题，每题2分，包括游戏常识、编程基础、计算机科学基础知识等内容。   2. 需求分析   1题，7分，给你一份限时打怪游戏的活动策划（类似DNF怪物攻城），提出其中有可能的漏洞和不足之处。   3. 编程题   1题，8分，按照字典序输出N对括号能够构成的所有合法字符串，其中0<=N<=10   0 => ''   1 => '()'   2 => '(())', '()()'   以此类推   参考代码（C/C++），感谢 @NendoC 提供的代码思路   #include <bits/stdc++.h> using name...

牛客30654798...：需求分析题补充： MMORPG游戏，14点开始，大于等于50级的玩家组队参与 1。ABC三处场景各刷新100只活动NPC 2。与NPC谈话谈话，选击杀选项，刷出等级变化的boss 3。击杀boss分经验和奖励 4。15点，NPC全没了活动成功全服通告，NPC还有活动失败找漏洞和问题算法题补充：第一题，胜利者血量形成数组，求最大最小值第二题，求中位数第三题打出洛基牌能让敌人眩晕N回合，DEBUFF不叠加时长，会重置比如1，2回合打出，N为2，则眩晕三回合给出打出眩晕牌的数组和N，求眩晕的总回合（卧槽，我好像遍历的时候的n取错了 = =）

投递网易雷火等公司7个岗位

0 点赞评论收藏

2020-03-27 22:56

已编辑

门头沟学院 Java

360公司 2020测试类笔试卷 100%AC

1. 智力题   20题，30min，包括逻辑、找规律、简单计算（方程组求解、概率）等   2. 客观题   40题，1h，包括Java、C++、Web开发、Android开发、计算机专业基础等相关选择题   3. 编程题   2题，1h，代码量都不多，主要考察思维   3.1 计算数学期望   某厂加班发加班工资，连续加班i天则发i元工资，已经小A每天有以下几种可能，不加班（对应编号为0），加班（对应为1），50%可能加班50%可能不加班（对应为2），求计算其工作n天后得到的加班工资其数学期望（取整）   数据范围: 1<=n<=1e5 input: 3 1 2 1 output...

cnzero：对第二题，我尝试给出一种还说得通的证明。目标：最大化R*C*L - n；约束：(R-2)*(C-1)(L-2) = n 这里先将约束的等式稍微修改下： = (R-2)*(C-1)*(L-2) = (R-2)*(C-2+1)*(L-2) 拆开后为 = (R-2)*(C-2)*(L-2) + (R-2)*(L-2) = n 第一部分的最大化问题与R*C*L的最大化问题等价（应该很容易理解，无需证明了）求解R、C、L使得 max R*C*L (这其实就是目标，也等价于max R*C*L - n）等价于max (R-2)*(C-2)*(L-2) 有前面拆分可知， (R-2)*(C-2)*(L-2) = n - (R-2)(L-2) 所以，如何让该式子最大化，即最小化 (R-2)(L-2) 最小为1，此时R=3， L=3 后面估计就不用讲了。

投递360集团等公司7个岗位

0 点赞评论收藏

2020-03-22 23:25

已编辑

门头沟学院 Java

快手2020测试类笔试题A卷

1. 规律字符串输出   1 => A   2 => ABA   3 => ABACABA   以此类推   根据题目要求输出，要注意的点是输入有误时的处理   2. 压缩字符串还原   ab2c4 => abbcccc   可能坑点：1. 题目中只说了字母，可能包括小写字母和大写字母 2. 数字的位数可能大于2位   3. 输出符合特定要求的元素所在下标   [1, 2, 3] => -1 （不存在）   [100, 99, 99, 98] => 1, 2   [10, 20, 9, 11] => 3   题目要求输出满足以下条件的元素下标   1....

投递快手等公司7个岗位

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：