python编程考题_字节跳动2019春招研发部分python编程题汇总

1、万万没想到之聪明的编辑

题目描述：

题解：

双指针法

按照题目要求的规则来编写程序，不要忘记处理输入和输出

import sys

n=int(input())#读第一行

for i in range(n):

#s = list(input())

s = list(sys.stdin.readline().strip())#读一行的字符串，转化为list

k = 0 #每个循环都重新赋值。设置一个指针，检查是否有重复

for j in range(len(s)):

s[k] = s[j]#赋值,如果有重复，将后面的赋值给前面的

k += 1 #不论什么情况都加1

#下面处理重复的情况

if k > 2 and s[k-3] == s[k-2] and s[k-2] == s[k-1]:#有3个连续的，去掉最后一个

k-=1

if k > 3 and s[k-4] == s[k-3] and s[k-2] == s[k-1]:#AABB，去掉最后一个

k -= 1

print(''.join(s[:k])) #对输出进行处理

2、万万没想到之抓捕孔连顺

题目描述：

题解：

双指针法

n, dist = map(int, input().split()) #n是建筑物数目，dist是两个特工相距的最大距离

nums = list(map(int, input().split())) #列表nums存储所有建筑物的坐标（横轴）

res = 0 #res埋伏方案数目

i = 0 #i为第一个特工的下标

j = 2 #j为另外两个特工最远位置的下标，因为有三个特工，所以j的下标从2开始

while i < n-2:

while j < n and nums[j] - nums[i] <= dist: #符合埋伏条件，继续搜寻

j += 1 #最后一次时会使j多加一次

if j - 1 - i >= 2:

num = j - i - 1 #num为C的底数

res += num * (num - 1) // 2 #排列组合C(num,2)=num!/(num-2)!*2!

i += 1

res= res%99997867

print(res)

3、雀魂启动！

题目描述：

题解：

def IShepai(str):

lenth=len(str)

#能否划空

if lenth == 0:

return True

count1=str.count(str[0])

# 没出现过雀头，且第一个数字出现的次数 >= 2,去掉雀头剩下的能不能和牌

if lenth%3!=0 and count1>=2 and IShepai(str[2:])==True:

return True

# 如果第一个数字出现次数 >= 3，去掉这个刻子后看剩下的能和牌

if count1 >= 3 and IShepai(str[3:])==True:

return True

# 如果存在顺子，移除顺子后剩下的能和牌

if str[0] + 1 in str and str[0] + 2 in str:

str1 = str[1:]

str1.remove(str[0]+1)

str1.remove(str[0]+2)

if IShepai(str1) == True:

return True

# 以上条件都不满足，则不能和牌

return False

if __name__ == '__main__':

a=list(map(int, input().split()))

flag=0

#遍历所有可以抓到的牌看能不能胡牌

for i in range(1,10):

al=sorted(a + [i])

#每个数字最多4张牌

if al.count(i)>4:

continue

else:

if IShepai(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、毕业旅行问题

题目描述：

题解：

import itertools

n = int(input()) #城市个数n（1

L = [] #城市间的车票价钱 n行n列的矩阵 [n][n]

for i in range(n):

L.append(list(map(int, input().split())))

def treaval(L, n):

# 除起点之外的不同路线组合，假设起点为0号节点

com = list(itertools.permutations(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.append(0)#在列表末尾添加新的对象

road.insert(0, 0)#将对象插入列表

x = 0 # 当前路线的花销

for i in range(n):

x = x + L[road[i]][road[i + 1]]

if x < spend:

spend = x #更新最小花销

return spend

print(treaval(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、机器人跳跃问题

题目描述：

题解：

import math

n = int(input())

arr = list(map(int, input().split()))

# 假设跳跃前能力为E,要跳的高度为H，那么跳跃后的能量就是E-(H-E)=2E-H，

# 那么跳跃后的能量加上高度就是跳跃前的两倍，然后从后往前逆推。

E = 0 # 跳到最后一步的能力值设为0

arr.reverse()#翻转列表逆推

for H in arr:

E = math.ceil((E + H ) / 2) #向上取整，以此保证剩余能量大于等于0

print(E)

到此这篇关于字节跳动2019春招研发部分python编程题汇总的文章就介绍到这了,更多相关字节跳动2019内容请搜索脚本之家以前的文章或继续浏览下面的相关文章，希望大家以后多多支持脚本之家！