2020年360暑期实习春招笔试C卷编程题

第一题 求加班奖金期望

两行输入数据，第一行代表加班计划天数N，1 < N < 10^5
第二行代表具体的计划安排
每连续加班i天，当天获得的奖金为i ，求加班奖金的数学期望
如下格式

3
1 2 1

其中，0代表当天不加班，1代表当天加班，2代表当天加班或者不加班，概率都为50%
输出加班奖金的数学期望
对于以上用例，输出数学期望为 (1 + 2 + 3)/2 + (1 + 0 + 1)/2 = 4
这题只AC了18%，没什么思路，有没有AC的大佬指点一下。

第二题 小偷货箱

题目很长，总结一下，输入一个数据N，1 < N < 10^9

4

N = (R - 2) * (C - 1) * (L - 2);
求 C * R * L - N 的最大值
通项公式如下，直接输出即可，注意N的取值，使用 long 型

long ans = 8*(N+1)+1;

考了很多C++代码，表示看不懂。Java基础考的比较多，因为都在准备面试，没刷过选择题，特别吃力。行测题做得有点慢，漏做了一题。
人生参加的第一场笔试，算是求职经历的一个启程吧！发个贴记录一下。
希望能顺利拿到实习offer~