字节跳动2019春招研发部分编程题汇总（python版本）共7题pythonweixin42042056的博客-

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<n≤20，包括北京） 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)