2019暑假实习腾讯提前批笔试-后台及综合卷

好，大概率凉了，就当入门了。首先我没想到居然是5道编程题。牛客网上的真题我只练了两套选择题，这就非常尴尬了……

没事，考前5分钟看见题型的时候，我就明白是时候展现真实的实力了（？不存在的某种东西也能展示吗）

来吧。趁热打铁回忆一波。

 

1、

第一题忘了。草稿都找不到了。但是真的不难。用时15min，100%case通过率。（……万万没想到也是唯一一个100%）

---

2、

给出i的n对区间，对表达式为  i*(-1)^i  的数列求和。1<=i<=10000000。

输入示例：

3

2 5

1 4

2 2

输出示例：

-2

2

4

分析

这个数列写出来就知道：

-1，2，-3，4，-5

非常明显的规律，而且区间也是连续的。我写了几个if，讨论左端点和右端点的奇偶情况，然后分别给出了计算数列和的表达式。最后结果是对了，但是60%case通过率，说我计算量太大，中间存在栈溢出什么的。

 

---

3、

小Q和妞妞在玩扑克牌，牌面是石头剪子布，用数字表示为 石头：0；剪刀：2；布：1。假设他们每人都抽取n张牌，然后每轮分别出一张牌，小Q胜了就+1分。最后小Q得分s，已知妞妞的n张牌&#x