2017网易游戏测试工程师-实习招聘在线笔试题
网易游戏测试工程师
(一). A游戏又要开新服了，为了在短时间内冲排名，你得尽可能多地完成游戏任务。通过事先查攻略我们知道了所有的游戏任务，以及每个任务的时间窗口。一旦选定了做某个任务，在所选定任务的整个持续时间内只能做这个任务，且只能等到当前任务完成才能开展下一个任务，而上一个任务的结束时间点和下一个任务的开始时间点可以重合。请问如何安排才能尽可能多地完成任务。
输入描述：
第一行一个整数n（0 <= n <= 1000），代表一共有n个任务。接下来n行每行两个整数表示任务的起止时间，由距离开服时间的分钟数表示。结束时间一定大于开始时间。
输出描述：
最多能完成任务的个数
输入例子：
4
6 9
2 6
4 5
3 7
输出例子：
2
(二). 我们知道，淘汰赛是一种很经典但却不太公平的比赛赛制。假如有N个人参加淘汰赛，那么总共将要进行N-1场比赛，但每个人赢得冠军所需要获胜的场次却并不一样。假设每场比赛都只有胜败没有平局。为了方便，我们这样来描述一场淘汰赛的赛果：
(1) 将参赛者编号1到N，其中冠军号为1号。
(2) 如果一个参赛者输了，那么他即被淘汰，不会再继续参加其他场次的比赛。
(3) 编号2到N的参赛者，最终被a2…aN编号参赛者淘汰。
整场比赛可以用一个二叉树来表示（如下图），我们定义Depth为这个二叉树的最大深度，也就是从比赛开赛到决出冠军所需要的场次轮数。
你的任务是根据给定的N（2 <= N <= 100000），和a2…aN（1<=ai<=N,2<=i<=N），求淘汰赛的可能的最小Depth（给定的输入一定存在淘汰赛满足约束）。 
输入描述：
第一行为一个正整数N（2<=N<=100000），代表参与淘汰赛的总人数，随后N-1行为a2…aN，代表第i位参赛者被ai（1<=ai<=N，2<=i<=N）号参赛者淘汰。
如图参赛者共有5位 N=5，其中2号选手被1号打败，3号选手被1号打败，4号选手被2号打败，5号选手被4号打败，则如上情况。
输出描述：
可能的淘汰赛的最小Depth
输入例子：
5
1
1
2
4
输出例子：
3
(三). 祖玛游戏是一款经典的休闲游戏。玩家将手中的彩球插入轨道中的彩色求队列中，形成三个或以上相同颜色连续的球则可以消除，这个消除过程会持续到插入位置不能再搭乘消除条件为止。玩家手上的彩球可以选择插入到轨道中的彩球队列中，或者是丢掉。
祖玛游戏高手了与迎接这样一种挑战：通过将手上的彩球合理地插入到场上的彩球队列中，最终让队列中所有的球按照规则全部消除完。现在已知了轨道中彩球的序列，以及玩家手上彩球出现的序列，请判断这场游戏能否达成消除全部彩球的挑战。
输入描述：
输入数据N（N<=200），表示有N场游戏挑战数据需要评判。
接下来是N行数据，每一行数据由两个字符串组成。前一个字符串表示初始轨道中的彩球序列，后一个字符串表示玩家手上彩球出现的序列。两个字符串间以一个空格隔开。
每个字符串只会由R（红色）、G（绿色）、B（蓝色）、Y（黄色）、W（白色）五个大小字母组成，初始轨道字符串不超过12个字符，玩家手上彩球序列字符串不超过6个字符。
输出描述：
每场游戏能否消除所有的彩球。如果可以，则输出True；否则输出False。每行输出一个判定结果，请不要输出多余的空行。
Source：网友笔试题，欢迎分享答案
2017.04.15
2017网易游戏测试工程师-实习招聘在线笔试题相关推荐
- 网易游戏2019暑期实习开发岗笔试题
目录 第一题 题意 思路 第二题 题意 思路 第三题 题意 思路 第四题 题意 思路 网易笔试和百度撞车,共有4道编程题,我是听其他答网易的同学说的题意,想了想思路. 第一题 题意 签到题,给出一句话 ...
- 顺丰科技2018校园招聘在线笔试题
今天做了顺丰科技的在线笔试题,选择题方面感觉考得很基础,有数据结构.编译原理方面的题目,以及设计模式的题目.编译原理的内容基本忘记了,设计模式也没有进行深入的学习,所以这两块大的并不是太好.再有就是排 ...
- 2019网易游戏测试工程师（暑期实习）面经---已成功拿到offer
其实这次面试经历告诉了我一个道理,放平心态,不能太心急,往往事情会向好的地方发展 个人定位:广州某211非计算机专业研究生一枚,目前正在做一个项目并且还和游戏测试不沾边的(网传网易只收985和海外港澳 ...
- 2019网易游戏测试开发实习电话面试总结
主要分为三次考核来记录 在线笔试 这次一共五道题,前三道题很简单,后面两道暂时没想到怎么做.但是总是有一些case过不去,所以费了很多时间,印象最深的是寻找最长的回文子串,这个很明显要使用DP去做,但 ...
- 网易游戏开发工程师实习面经
不知道是不是因为过年的原因,网易这次动作特别迅速,简历2.1投的,2.3收到2.4网上笔试的消息,笔试通过以后一面在2.9日 因为是海外党,两次时间都特别不好,对应这边大清晨5点和半夜十二点多,导致整 ...
- 网易游戏测试工程师面试小记
过程:先是自我介绍,然后开始问问题,3个人,一个主问,一个插两句,一个坐在那里对简历发呆.然后就问我平常用什么语言,答曰,以前C,现在C++ 问题: 1.C++里虚函数的作用 虚函数好像一直问的比较多 ...
- 网易软件测试有笔试吗,2014网易游戏测试工程师面试题
1.返回两个有序数组合并后的第K个的数. 思路:折半查找法 分别找两个数组中的第K/2的位置的元素(假设数组中的元素下标从1开始),然后进行比较,较小的则前K/2个元素可舍弃,不用考虑(因为他们必定比 ...
- 网易游戏2011.10.15校园招聘会笔试题
http://blog.csdn.net/hackbuteer1/article/details/6878570 1.对于一个内存地址是32位.内存页是8KB的系统.0X0005F123这个地址的页号 ...
- 网易游戏2011 10 15校园招聘会笔试题
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 1.对于 ...
最新文章
- Blender与Substance painter制作三维手枪
- 后台运行定位，音频，网络电话
- 【Python】unicode' object is not callable
- zoj 3627(贪心)
- android 动态label,Android仿抖音实现动态壁纸
- 细数python标准库中低调的模块
- 【031】◀▶ 一些心得体会总结
- 【学习】013 Servlet、Cookie、Session的简述
- 老式计算机如何设置u盘启动,新旧主板BIOS设置U盘启动详细分析
- 计算机系统维护要不要自动更新,电脑自动更新功能开启还是关闭，到底要不要关闭...
- 【Python】通过 Python 设置电脑代理端口
- relative学习笔记
- cblas_sgemm和cublasSgemm参数详解
- [realview] warning: #550-D: variable d was set but never used
- java屏蔽虚拟按键代码_Android 中隐藏虚拟按键的方法实例代码
- unity IK初步应用 让游戏物体眼镜对准摄像头
- 爪哇国新游记之二十四----二叉树
- 页面滑动与锚点的“完美交互”
- csp计算机专业,中国计算机学会推出CSP非专业级别认证
- 马悦凌：从初级护士到“民间奇医”[3]