8.12极米JAVA笔试题
题型：25道选择（看JAVA代码输出结果/操作系统/计网(主要是协议)/离散）+两道编程（ACM模式使用不允许本地IDE）
两部分各占50分
编程题一：求精灵饱食度（30分）
把一段路分成n个部分，每一部分存在值为ai的能量，精灵可以不断吞噬连续的三个部分的能量并把中间的能量作为饱食度记录下来，记录的饱食度可以累加
输入: 路的段数n,各部分对应的能量值ai
输出：最大饱食度
数据范围：3<n<100000 ，1<ai<109
示例一：
输入：7
1，2，4，2，4，1，5
输出：6
解释：吞噬【1，2，4】【2，4，1】其中记录2+4=6
示例二：
输入：7
1，2，1，7，1，2，8
输出：7
解释：吞噬【1，7，1】记录最大饱食度为7
如果吞噬【1，2，1】【1，2，8】最大值为2+2=4反而不如只吞【1，7，1】
编程题二：求果冻第二美味度（20分）
按顺序排放n个果冻，每个果冻都有各自的美味度ai，顾客每次可询问前m(n<m)个果冻中第二美味的果冻美味度是多少,而且顾客可以询问q次
输入：果冻个数n
所有果冻的美味度ai
顾客询问次数q
询问的值m
输出：第二美味度
数据范围：1<n<1e5 ,1< ai<1e9 , 1<m<1e5 ,1<m<1e9(记不清了，反正JAVA用int类型不会超范围)
示例：
输入：
5
1，2，3，4，5
3
2
3
4
输出：
1
2
3
笔试完第一时间写的，记忆还很清晰，题目意思应该没有错，部分细节写的会有出入
第一题估计是让数据范围卡住了没A过去，第二题A过去了，算法本来就菜还好久没刷过了，4点发邮件通知5点开始笔试有些仓促，比科大讯飞的7.21的笔试容易
查看15道真题和解析