腾讯、网易等公司都是IT届的领先者，高端大气上档次，应聘的人多，招聘要求就高，面试难度也比较大，和山东优就业的老师一起来看看网易面试要做什么题目吧！
1。[编程题] 小易的升级之路
小易经常沉迷于网络游戏。有一次，他在玩一个打怪升级的游戏，他的角色的初始能力值为 a。在接下来的一段时间内，他将会依次遇见n个怪物，每个怪物的防御力为b1，b2，b3。。。bn。如果遇到的怪物防御力bi小于等于小易的当前能力值c，那么他就能轻松打败怪物，并且使得自己的能力值增加bi;如果bi大于c，那他也能打败怪物，但他的能力值只能增加bi 与c的最大公约数。那么问题来了，在一系列的锻炼后，小易的最终能力值为多少?
输入描述：
对于每组数据，第一行是两个整数n(1≤n100000)表示怪物的数量和a表示小易的初始能力值。
第二行n个整数，b1，b2。。。bn(1≤bi≤n)表示每个怪物的防御力
输出描述：
对于每组数据，输出一行。每行仅包含一个整数，表示小易的最终能力值
输入例子：
3 50
50 105 200
5 20
30 20 15 40 100
输出例子：
110
205
2。[编程题] 扫描透镜
在N*M的草地上，提莫种了K个蘑菇，蘑菇爆炸的威力极大，兰博不想贸然去闯，而且蘑菇是隐形的。只有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇，于是他回了一趟战争学院，买了2个扫描透镜，一个扫描透镜可以扫描出(3*3)方格中所有的蘑菇，然后兰博就可以清理掉一些隐形的蘑菇。问：兰博最多可以清理多少个蘑菇?
输入描述：
第一行三个整数：N，M，K，(1≤N，M≤20，K≤100)，N，M代表了草地的大小;
接下来K行，每行两个整数x，y(1≤x≤N，1≤y≤M)。代表(x，y)处提莫种了一个蘑菇。
一个方格可以种无穷个蘑菇。
输出描述：
输出一行，在这一行输出一个整数，代表兰博最多可以清理多少个蘑菇。
3。兰博教训提莫之后，然后和提莫讨论起约德尔人，谈起约德尔人，自然少不了一个人，那就是黑默丁格------约德尔人历史上最伟大的科学家。提莫说，黑默丁格最近在思考一个问题：黑默丁格有三个炮台，炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离，例如(3，0)，(0，4)之间的距离是5)，如果一个炮台能攻击到敌人，那么就会对敌人造成1×的伤害。黑默丁格将三个炮台放在N*M方格中的点上，并且给出敌人的坐标。问：那么敌人受到伤害会是多大?
输入描述：
第一行9个整数，R，x1，y1，x2，y2，x3，y3，x0，y0。R代表炮台攻击的最大距离，(x1，y1)，(x2，y2)，
(x3，y3)代表三个炮台的坐标。(x0，y0)代表敌人的坐标。
输出描述：
输出一行，这一行代表敌人承受的最大伤害，(如果每个炮台都不能攻击到敌人，输出0×)
输入例子：
1 1 1 2 2 3 3 1 2
输出例子：
2x
4。[编程题] 奖学金
小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ，若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。
输入描述：
第一行三个整数n，r，avg(n大于等于1小于等于1e5，r大于等于1小于等于1e9，avg大于等于1小于等于1e6)，接下来n行，每行两个整数ai和bi，均小于等于1e6大于等于1
输出描述：
一行输出答案。
输入例子：
5 10 9
0 5
9 1
8 1
0 1
9 100
输出例子：
43
5。[编程题] 路灯
一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。输入描述：每组数据第一行两个整数n和l(n大于0小于等于1000，l小于等于1000000000大于0)。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。输出描述：输出答案，保留两位小数。输入例子：7 1515 5 3 7 9 14 0输出例子：2。5
