携程笔试编程题，渣渣随性编写🤣附第三题代码

本来都忘了，本渣渣觉得携程也只是为了kpi不会招渣渣了。但是开考后半小时发邮件提醒后，我还是登陆上去随便做了一下。🌚

卷子是nlp方向 3题编程题

第一题问把一个句子用增删替换操作最少次数换成另一个句子。直接输出句子长度，25%

第二题旋转矩阵leetcode原题，100%

第三题给一个分词的词库，判断能不能用词库里的词组成指定的一个句子。直接用随机的方法从词库抽词，每轮抽200次，重复10000轮，能组成就输出YES。64%

🌝🌝🌝第一次纯用歪门邪道做笔试，一个25一个64，好像也还可以🤣

附第三题python代码：

import sys

from random import choice

if __name__ == "__main__":

inlist = sys.stdin.readline().strip().split(',')

insent = sys.stdin.readline().strip()

n = 0

while n < len(inlist):

if inlist[n] not in insent:

inlist.pop(n)

else:

n += 1

flag = False

for i in range(10000):

for j in range(200):

ramd = choice(inlist)

if ramd in insent:

insent = insent.replace(ramd, '')

if len(insent) == 0:

print('YES')

flag = True

break

if flag:

break

if not flag:

print('NO')