python编程考题_字节跳动2019春招研发部分python编程题汇总
False
if == '':
a=list(map(int, input().split()))
flag=0
#遍历所有可以抓到的牌看能不能胡牌
for i in range(1,10):
al=(a + [i])
#每个数字最多4张牌
if al.count(i)>4:
else:
if (al) == True:
flag=1
print(i,end=" ")
if flag==0:
print(0)
4、特征提取
题目描述：
题解：
n = int(input()) # n代表测试用例的个数
while n > 0:
m = int(input()) # m代表视频的帧数
res = 1 #res代表最长特征运动的长度
d = {} # 字典d记录{猫咪的特征值(key)，特征运动长度(特征值连续出现的次数)}
for i in range(m):
l = list(map(int , input().split())) # 每行代表一帧
k = l[0] # 第一个数字是该帧的特征个数
tmp_d = {}
for j in range(k):
index = l[2 * j + 1]* 10 + l[2 * j + 2] #两个数字形成的特征值归一化为index
if index in d: # 此特征值出现在了上一帧中
tmp_d[index] = d[index] + 1
res = max(res, tmp_d[index]) # 更新res即最长特征运动的长度
else:
tmp_d[index] = 1
d = tmp_d #及时更新字典d的内容
print(res)
n -= 1
5、毕业旅行问题
题目描述：
题解：
n = int(input()) #城市个数n（1
L = [] #城市间的车票价钱 n行n列的矩阵 [n][n]
for i in range(n):
L.(list(map(int, input().split())))
def (L, n):
# 除起点之外的不同路线组合，假设起点为0号节点
com = list(.(list(range(1, n)), n - 1)) #range函数返回的是一个可迭代对象，而不是列表类型， 所以打印的时候不会打印列表。
spend = 9999 # 假设一开始花销很大
for j in range(len(com)): #len(com)是可选择的路线种类数
road = list(com.pop(0))# 获取其中一种路线组合road列表之后就释放，com是一个元组序列
# 补全起点和终点(注意起点也是终点，形成闭环)此时road长度为n+1
road.(0)#在列表末尾添加新的对象
road.(0, 0)#将对象插入列表
x = 0 # 当前路线的花销
for i in range(n):
x = x + L[road[i]][road[i + 1]]
if x < spend:
spend = x #更新最小花销
spend
print((L, n))
只通过了33%
6、找零
题解：
动态规划
lyst = [64, 16, 4, 1] #硬币列表（从大到小排列）
cost = 1024 - int(input())
res = 0 #最少得到的硬币数量
for i in lyst:
res += cost//i #取整除 - 返回商的整数部分（向下取整）
cost %= i #取模 - 返回除法的余数
print(res)
7、机器人跳跃问题
题目描述：
题解：
math
n = int(input())
arr = list(map(int, input().split()))
# 假设跳跃前能力为E,要跳的高度为H，那么跳跃后的能量就是E-(H-E)=2E-H，
# 那么跳跃后的能量加上高度就是跳跃前的两倍，然后从后往前逆推。
E = 0 # 跳到最后一步的能力值设为0
arr.()#翻转列表逆推
for H in arr:
E = math.ceil((E + H ) / 2) #向上取整，以此保证剩余能量大于等于0
print(E)
到此这篇关于字节跳动2019春招研发部分编程题汇总的文章就介绍到这了,更多相关字节跳动2019内容请搜索脚本之家以前的文章或继续浏览下面的相关文章，希望大家以后多多支持脚本之家！
