携程笔试编程题,渣渣随性编写🤣附第三题代码
本来都忘了,本渣渣觉得携程也只是为了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')
#笔试题目##携程#