2020年腾讯实习生算法笔试题目(感触良多)

  参加了腾讯20年的实习生笔试，本来都不打算写这种笔试的题目。但是感觉着产生的想法很多。首先声明我不是什么大佬，下面写的内容没有得到印证的地方还是会出现偏差，希望各位指正。这里就先谈谈感想，如果笔试编程存在多个题目，而这里有的部分题目不是一下做出来，那么这场笔试就已经变成了多目标优化，而事实是往往很难找到最优点，不知道如何分配时间使你的收益最大化。所以事实就是，往往的结果不是你的收益最大化。
  也许你的坚持浪费在了不该有的题目上，也许再努力一步就会有结果的题目，你却提前终止，所以结果不重要，没必要为了不是最优的结果而悔恨。下面看题目。

题目描述

有一个人需要去打怪物，每打一个怪物需要耗费$x_i$的血量，但是会获得$y_i$的金币，然后开局可以使用金币去购买血量，一个金币可以购买$q$点血量，用不完的血量所有怪物结束之后不会保留，每一个怪物都可以选择打或者不打，问最后结束时，可以获得最大的收益是多少。

输入描述
第一行输入$nq$，分别表示总共有n个怪物，和一个金币可以购买q点血量
接下来的n行，分别是$x_i{y}_i$分别是打一个怪物的消耗和金币收益

输入
3 2
1 1
1 10
3 1

输出
10

  这个题目应该算是比较简单的一道了，如果能正确的搞清数据的关系，直接贪心算法就可以了。如果收益大于消耗就一定去打这个怪物，但是收益和消耗需要置换到同一维度，显然以血量为单位比较合适，只需要乘法。计算打一个怪物，收益的血量大于消耗的血量，打完之后，金币收益累加，消耗血量累加，最后决定买多少血量即可。
  因为我的描述有提出关键信息，这一题很简单，但是有很多人因为理解错题意做错了，在考场上，这种情况比比皆是。下面看代码。

代码示例

from math import ceil

n,q= [int(i) for i in input().split(' ')]
res = 0
b = 0
for i in range(n):
    cost,gain = [int(i) for i in input().split(' ')]
    if gain *q >cost:
        res += gain
        b += cost
print(res - ceil(b/q))

题目描述

求函数$y^2=2Ax$和$y=Bx+C$两个曲线所围出的面积。如果没有所围面积，则输出0

输入描述
第一行一个数n，表示测试用例的组数
接下来n行，每行输入三个数，分别是$ABC$
每个用例输出一个数，表示面积，相对误差在$10^{-4}$