腾讯后端面试题python_腾讯 9.6 笔试 软件开发 后端 python 附代码

这次腾讯笔试做完后心(ti)情(jian)好(dan)，所以po一下我的代码，供各位大佬diss一下

第一题 100

def test_1():

n = int(input())

array1 = input().split(" ")

m = int(input())

array2 = input().split(" ")

array1 = [int(num) for num in array1]

array2 = [int(num) for num in array2]

index1 = 0

index2 = 0

ans = []

while index1 

if array1[index1] == array2[index2]:

ans.append(str(array1[index1]))

index1 += 1

index2 += 1

elif array1[index1] > array2[index2]:

index1 += 1

else:

index2 += 1

print(" ".join(ans))

第二题 100

这道题有点坑，题目说了 0~n-1的范围，但是我测试，包含n，这个太坑了，坑了我40多分钟查bug，对应代码就是5行和15行，多个+1就过了

def test_2():

tmp = input().split(" ")

n = int(tmp[0])

m = int(tmp[1])

team_dict = [[] for _ in range(n + 1)]

teams = []

for i in range(m):

tmp = input().split(" ")[1:]

tmp = [int(num) for num in tmp]

teams.append(tmp)

for p_num in tmp:

team_dict[p_num].append(i)

stack = [0]

visited = [False] * m

informed = [False] * (n + 1)

informed[0] = True

index = 0

while index 

tmp_p = stack[index]

tmp_team = team_dict[tmp_p]

for team_num in tmp_team:

if visited[team_num]:

continue

for person in teams[team_num]:

if informed[person]:

continue

stack.append(person)

informed[person] = True

visited[team_num] = True

index += 1

print(informed.count(True)) 第三题 100

def test_3():

tmp = input().split(" ")

n = int(tmp[0])

k = int(tmp[1])

str_dict = {}

for _ in range(n):

tmp = input()

str_dict[tmp] = str_dict.get(tmp, 0) + 1

tmp_list = []

for key in str_dict.keys():

tmp_list.append((key, str_dict[key]))

list2 = sorted(tmp_list, key=lambda x: [x[1], x[0]])

list1 = sorted(tmp_list, key=lambda x: [-x[1], x[0]])

for i in range(k):

print(list1[i][0], list1[i][1])

for i in range(k):

print(list2[i][0], list2[i][1])

第四题 100

def test_4():

n = int(input())

nums = input().split(" ")

index_nums = []

for i in range(len(nums)):

index_nums.append((i, int(nums[i])))

order_nums = sorted(index_nums, key=lambda x: [x[1], x[0]])

indexs = [0] * n

for i in range(len(order_nums)):

indexs[order_nums[i][0]] = i

for i in indexs:

if i > n / 2 - 1:

print(order_nums[n // 2 - 1][1])

else:

print(order_nums[n // 2][1])

return

第五题 0

被第二题拖的，没有时间做了，就看了下题面