小米9.15测试开发笔试

1.合数就分解，质数输出本身。

import math
def fenjie(n):
    res=[]
    u=math.sqrt(n)
    for i in range(2,int(u)+1):
        while n%i==0:
            res.append(i)
            n=n/i
    if n!=1:
        res.append(n)
    print(res)


fenjie(12)

2.给出一个包含字母的二维表格和一个单词，判断能否从表格某位置出发，得到该单词。

biaoge = []
while 1:
    s = input()
    if ',' in s:
        biaoge.append(s.split(','))
    else:
        break
word = s


def dongzuo(i,j,word,visited):
    if not word:
        return True
    if 0<=i<len(biaoge) and 0<=j<len(biaoge[0]) and biaoge[i][j]==word[0] and visited[i][j]==0:
        visited[i][j]=1
        return dongzuo(i-1,j,word[1:],visited) or dongzuo(i+1,j,word[1:],visited) or dongzuo(i,j+1,word[1:],visited) or dongzuo(i,j-1,word[1:],visited)
    else:
        return False


def run():
    for i in range(len(biaoge)):
        for j in range(len(biaoge[0])):
            visited = [[0 for _ in range(len(biaoge[0]))]for _ in range(len(biaoge))]
            if dongzuo(i,j,word,visited):
                print('true')
                return
    print('fasle')

run()