首页 > 8.22 腾讯笔试个人代码(1 1 1 0.4 1)
头像
Catherine1996
编辑于 2021-08-23 01:49
+ 关注

8.22 腾讯笔试个人代码(1 1 1 0.4 1)

题目参考:8.22 腾讯笔试情况统计+题目+解题思路+AK代码

1. 开锁

思路:对于每一个锁的开锁时间排序,list_j = [a_0j a_1j ... a_nj]. 从时间最短的开始试,每一个打开的概率是一样的(1/n), 到第i个打开的时间是前i个数之和(sum(list_j[:i+1])),期望就是概率*时间相加嘛。
n, m = map(int, input().split())
A = []
for i in range(n):
    row = list(map(int, input().split()))
    A.append(row)
time = 0.0
for j in range(m):
    lists = []
    for i in range(n):
        lists.append(A[i][j])
    lists.sort()
    expect = 0
    for i in range(n):
        expect += (1.0/n)*sum(lists[:i+1])
    time += expect
print(time)
测试例子
2 4
347 177 40 84
107 282 347 193

2. 勇闯币圈 

这题思路很简单嘛,就是更新新的状态列Pi = [p1 p2 p3]. 更新的公式就等于 p_i = matrix[i] .* Pi (element-wise multiplication), 步长多长就更新几次。
t = int(input())
for i in range(t):
    step = int(input())
    pie = list(input().split())
    matrix = []
    for j in range(3):
        row = list(input().split())
        matrix.append(row)
    k = 0
    while k < step:
        k+=1
        new = []
        for j in range(3):
            row = matrix[j]
            cur = 0
            for l in range(3):
                cur +=  float(row[l]) * float(pie[l])
            new.append(cur)
        pie = new
        # print(pie)
    if pie[2] > 0.5:
        print(1)
    else:
        print(0)
这个没有记测试例子

3. 迎宾车队 

思路就是先排序,然后遍历每一个节点,往前走看能走到的最大步长j是多少,再每次取最大值。

n = int(input())
nums = list(map(int, input().split()))
nums.sort()
cur = 1
for i in range(1,n):
    j = cur
    while i-j >= 0 and nums[i] - nums[i-j] <= 10:
        j+=1
    cur = max(cur,j)
print(cur)
测试例子
6
8 3 17 24 21 44

4. 水站的水流量

n, t = map(int, input().split())
if t >= int((n*(n+1))/2):
    print(int((n*(n+1))/2))
else:
    dp = [0]*(n+1)
    for i in range(1,n+1):
        dp[i] = int((i*(i+1))/2)
    i = 0
    while dp[i] < t:
        i+=1
    if dp[i] == t:
        print(dp[i])
    elif dp[i] > t:
        remain = t - dp[i-1]
        if remain >= i-1:
            print(dp[i-1]+i-2)
        else:
            print(dp[i-1])
测试例子
3 5

这道题只过了40%, 想破头也不知道哪里不对。

5. 定点轰炸

这道题跟力扣130一样一样的,解法DFS.
n = int(input())
grid = []
for i in range(n):
    row = list(map(int, input().split()))
    grid.append(row)
def dfs (grid, i, j):
    if not i in range(n)&nbs***bsp;not j in range(n)&nbs***bsp;grid[i][j] != 0:
        return
    grid[i][j] = -1
    dfs(grid,i-1,j)
    dfs(grid,i+1,j)
    dfs(grid,i,j-1)
    dfs(grid,i,j+1)
for i in range(n):
    dfs(grid, i, 0)
    dfs(grid, i, n-1)
for j in range(n):
    dfs(grid, 0, j)
    dfs(grid, n-1, j)
for i in range(n):
    for j in range(n):
        if grid[i][j] == -1:
            grid[i][j] = 0
        elif grid[i][j] == 0:
            grid[i][j] = 2
for i in range(n):
    for j in range(n):
        print(grid[i][j], end =' ')
    print('')
测试例子有点长也不记得了。
通常在题里面我们直接返回grid,但是要注意输出模式。要根据他的案例的输出样式来调整,不然就是0%。

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐