雷火测试笔试,最亏的一集

请假做的笔试,亏麻了单选一些游戏测试相关的题,随便选选。
编程两道:
输入
1 1 2
2 0 2
1 2 3
2 0 3
输出
[2]
解释:第一列代表玩家id,第二列代表行为,两个连续0表示异常,输出异常id,第三列表示时间戳。
解法:我是用map存了前两列,每轮更新,判断前面是不是存了0,然后输出了一下。过了50%,现在想起来好像是没判断当前的数据是不是0,也可能是格式问题,题目只给了单答案的用例。

输入:
4 5 100
1 2
3 4
4 5
3 5
输出:
200
解释:4是接下来的行数,5表示行数要覆盖到1-5,100表示最少花费,200=第一行加第四行*100

解法:感觉像区间合并,但是忘了怎么写按左边排序了。我还是用的map存了第一列key,第二列value,如果相同key存大的value。然后还新建了一个数组长度为第一行第二个数,用来记录覆盖到的值。

也是过了50,后面还试了下用数组存,想着这样就是按左边排序了,但是只过了30。

剩下一道测试用例题,写测试点,预期结果
一道综合题让设计函数
全部评论
总结:还是编程太菜了
点赞 回复
分享
发布于 04-28 12:22 上海
第二题我这么做 暴力只能过80%,可能dfs才能过100%(猜的,没时间写了)
点赞 回复
分享
发布于 05-02 15:35 澳大利亚
滴滴
校招火热招聘中
官网直投

相关推荐

2 1 评论
分享
牛客网
牛客企业服务