腾讯笔试 8.23 python

第一题 括号匹配不会
第二题 求积分 这题目***在于需要取小数点6,卡了我半个小时 100
import math
def solution(A,B,C,D):
    ans = (1/3)*A*(D**3-C**3) + 0.5*(D**2-C**2)+B*(D-C)
    return ans

n = int(input())
for _ in range(n):
    a,b,c,d = list(map(int,input().split()))
    ans = abs(solution(a,b,c,d))
    print("%.6f"%ans)
第三题 选队长 n*2**(n-1) 100
n = int(input())

mod = 10 ** 9 + 7


def cal(x, n, p):
    res = 1
    while n > 0:
        if n % 2:
            res = res * x % p
        x = x * x % p
        n = n//2
    return res


ans = n * cal(2, n - 1, mod)
ans = ans % mod
print(ans)
第四题  图中配对问题 90
from collections import defaultdict

n, m = list(map(int, input().split()))
A = []
for i in range(m):
    A.append(input().split())
dp = defaultdict(list)

for x, y in A:
    dp[x].append(y)
    dp[y].append(x)

# print(dp)

mem = defaultdict(list)
for k, v in dp.items():
    new_k = ''.join(sorted(v))
    mem[new_k].append(k)

ans = 0
for k, v in mem.items():
    n = len(v)
    if n > 1:
        ans += n*(n-1)/2
print(int(ans))
第五题 没时间做了 赛后做了一下,不知道对不对
from collections import defaultdict
A = defaultdict(list)
B = defaultdict(list)
n,m,k = list(map(int,input().split()))
for _ in range(m):
    x,y,_ = list(map(int,input().split()))
    A[x].append(y)
    A[y].append(x)
for _ in range(k):
    x, y = list(map(int, input().split()))
    B[x].append(y)
ans = float('inf')
dp = [ans]*(n+1)
dp[1] = 0
for i in range(100):
    for k,v in B.items():
        for j in v:
            dp[j] = min(dp[j], dp[k])
    for k, v in A.items():
        for j in v:
            dp[j] = min(dp[j], dp[k] + 1)
print(dp[n])




#笔试题目##腾讯#
全部评论
我觉得第二题如果用定积分来做的话,应该是  ∫|y|dx 积分区间是[C,D],我看你们都忽略了绝对值,这样算出来都是正确的吗?可能我想的有错误。。。
1 回复 分享
发布于 2020-08-24 13:26
为什么round是不通过我怀疑是python的问题,大家有兴趣可以查一下,因为我之前笔试吃过round亏,所以用的format格式化.
1 回复 分享
发布于 2020-08-23 22:45
m
点赞 回复 分享
发布于 2020-09-07 01:19
关于求积分的,之前考了腾讯实习生,当时的积分题是求抛物线和直线围成的面积的,这样就没法直接反算积分公式了吧,对于这种复杂的求积分,楼主有什么解决方法吗?
点赞 回复 分享
发布于 2020-08-25 19:15
牛客网里面到底什么包能import什么不能呀😥有时候import就显示没有
点赞 回复 分享
发布于 2020-08-25 19:04
楼主,第三题选队长算法可以简单讲解下么,谢谢
点赞 回复 分享
发布于 2020-08-24 15:12
楼主可以解释一下第四题为什么ans += n*(n-1)/2吗~谢谢!
点赞 回复 分享
发布于 2020-08-24 02:42
woc,为什么同样的思路,我的0%?代码如下: import sys if __name__=='__main__&(688)#39;:     for line in sys.stdin:         T = int(line.strip())         for _ in range(T):             A, B, C, D = map(int, sys.stdin.readline().split())             DMC, DPC = D - C, D + C             area = DMC * (DPC**2 - D*C) * A / 3 + DMC * DPC / 2 + B * DMC             # area = A * (D**3 - C**3) / 3 + (D**2 - C**2) / 2 + B * (D-C)             print(round(abs(area), 6))
点赞 回复 分享
发布于 2020-08-23 22:35
我用round保留的六位一个都没过。。。。
点赞 回复 分享
发布于 2020-08-23 22:31
你第二题通过了?每输入一组数据都要打印输出?题目好像说保留4位小数精度就算通过吧?没要求输出6位小数吧?我是这样的通过0%...... n = int(input()) data = [] for _ in range(n):     data.append(list(map(int, input().split()))) def func(x, a, b):     return a * x ** 3 / 3 + x ** 2 / 2 + b * x for i in range(n):     a, b, c, d = data[i]     res = func(d, a, b) - func(c, a, b)     print(round(res, 6))
点赞 回复 分享
发布于 2020-08-23 22:29
第三题 n*(2**(n-1))%(10**9+7)直接输出只a了80%,剩余的超时了,绝了😂
点赞 回复 分享
发布于 2020-08-23 22:27

相关推荐

07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
6
28
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务