【笔试记录】2021/3/13美团

2021/3/13美团笔试

1.旋转二维数组

m, n = map(int, input().split())
a = []
for _ in range(m):
    a.append(list(map(int, input().split())))
for j in range(n):
    for k in range(m):
        print(a[k][j], end=' ')
    print(end='\n')

• 输入输出
  

2.找出输入字符串中的所有数字

s = input()
n = len(s)
a = []
tmp = ""
for i in range(n):
	#如果第i个字符是数字，放进tmp中，如果下一个仍是数字，tmp+=s[i]
    if '0' <= s[i] <= '9':
        tmp += s[i]
    #如果第i个字符不是数字，并且tmp存在，将tmp放进数组a
    else:
        if tmp:
            a.append(tmp)
            tmp = ""
#如果最后一位是数字，不会经过上面for循环的else子句，单独将tmp放进数组a
if tmp:
    a.append(tmp)
for i in a:
    ans = int(i)
    print(ans, end='\n')

• 输入输出
  

3. 找出子序列的众数

• 输入两行，第1行n k分别表示第2行输入序列长度为n，寻找长度为k的子序列众数
• 众数：出现次数最多的数字，如果所有数字出现次数一样，输出最小的数字
• 输出n-k+1行，每一行输出长度为k的子序列众数

n, k = map(int, input().split())
a = list(map(int, input().split()))
nums = []
num = 0
cnt = {}
for i in range(n - k + 1):
    for j in range(k):
        num = a[i + j]
        nums.append(num)
    for num in nums:
        if num in cnt:
            cnt[num] += 1
        else:
            cnt[num] = 1
    max_v = max(cnt.values()) #cnt.values()以列表返回字典中值，求最大的值
    ans = 0
    if max_v == 1:
        nums.sort()
        ans = nums[0]
    elif max_v > 1:
        #将键值互换，dic.items()以列表返回键值
        ans = {v: k for k, v in cnt.items()}[max_v]
    print(ans, end='\n')
    nums = []
    num = 0
    cnt = {}

• 输入输出