选择题
一些AI基础理论,记得几道题:
随机森林和XGBoost的区别
数据库系统的特点
过拟合解决方法(Dropout,剪枝,正则化,早停)
编程题
1.字符串编辑距离
对于两个字符串,利用字符操作,把字符串A转换成字符串B所需要的最少操作数。其中,字符操作包括:
1.删除一个字符
2.插入一个字符
3.修改一个字符
示例:
输入:携程欢迎您欢迎你程里人
输出:6
def strdist(str1, str2):
t = [[0 for x in range(len(str2)+1)] for x in range(len(str1)+1)]
for i in range(len(str1)+1):
for j in range(len(str2)+1):
if i == 0:
t[i][j] = j
elif j == 0:
t[i][j] = i
elif str1[i-1] == str2[j-1]:
t[i][j] = t[i-1][j-1]
else:
t[i][j] = 1 + min(t[i][j-1], t[i-1][j], t[i-1][j-1])
return t[len(str1)][len(str2)]
# str1 = '携程欢迎您'
# str2 = '欢迎你程里人'
str_ = list(map(str, input().split('<ctrip>')))
str1 = str_[0]
str2 = str_[1]
print(strdist(str1, str2))
2.螺旋数组
第一行输入m(数组行数)和n(数组列数),空格隔开,接下来每一行输入n个数字用空格隔开;输出以顺时针顺序的螺旋数组。
示例:
输入:
3 3
1 2 3
4 5 6
7 8 9
输出:
1,2,3,6,9,8,7,4,5
3.给定一个词典W(保证词典的数据不重复),输入一句文本S,使用词典进行分词。如果文本能够根据词典进行分词,则输出YES,否则输出NO
示例:
输入:
我,要,爱,携程,携程旅行网,旅行网,旅行
我爱携程旅行网
输出:
YES
没想到怎么自己实现,我用了jieba,不知道可不可以。
import jieba
w = list(input().split(','))
s = input()
# print(w, s)
seq_list=list(jieba.cut(s, cut_all=False))
# print(seq_list)
count = []
for i in seq_list:
# print(i)
if i in w:
count.append(1)
else:
count.append(0)
if 0 in count:
print('NO')
else:
print('YES')