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

本文分享了2020年腾讯实习生算法笔试题目,包括多个算法问题的详细解析,如贪心算法、定积分求解、冲突可能性计算和最大圈子问题。文章指出理解题意和正确算法实现的重要性,同时讨论了不同解题策略,如快速幂和并查集的应用。
摘要由CSDN通过智能技术生成


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

题目描述

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

输入描述
第一行输入 n   q n\ q n q,分别表示总共有n个怪物,和一个金币可以购买q点血量
接下来的n行,分别是 x i   y i x_i\ y_i xi yi分别是打一个怪物的消耗和金币收益

输入
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 = 2 A x y^2=2Ax y2=2Ax y = B x + C y=Bx+C y=Bx+C两个曲线所围出的面积。如果没有所围面积,则输出0

输入描述
第一行一个数n,表示测试用例的组数
接下来n行,每行输入三个数,分别是 A   B   C A\ B\ C A B C
每个用例输出一个数,表示面积,相对误差在 1 0 − 4 10^{-4} 104都算对

输入
1
1 1 -6

输出
31.2481110540(大概是这样,反正这样是对的)

  每一个学过高等数学的同学都知道这个题要用定积分处理,所以肯定是先求交点,可能没有交点,此时所围面积就是0了。第一个函数是 y y y<

评论 28
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值