18 9 7阿里2019演算法校招機試題 NLP

2021-08-27 11:50:58 字數 1231 閱讀 5468

# 輸入範例:

# singer_周杰|周杰倫|劉德華|王力巨集;song_冰雨|北京歡迎你|七里香;actor_周杰倫|孫儷

# 輸出範例:

import sys

defmerge

(str,key,t,i):

str=str.split(key)

ind=0

if str[1][0]!='/': #當只出現乙個標籤

new_key=key+'/'+t[i]

return

' '.join([str[0],new_key,str[1]])

else: #是'/'時

for j in range(len(str[1])):#找已有標籤的空格

if str[1][j]==' ':

ind=j

break

#如果在尾部還沒考慮

new_key=key+str[1][0:ind]+','+t[i]+str[1][ind:]

return

' '.join([str[0],new_key])

str1='singer_周杰|周杰倫|劉德華|王力巨集;song_冰雨|北京歡迎你|七里香;actor_周杰倫|孫儷'

str1_list=str1.split(';')

t=for i in range(len(str1_list)):

tmp=str1_list[i].split('_')

tmpp=tmp[1].split('|')

#找最長匹配

key=

for i in range(0,int(len(t)/2)):

i=i*2

longest = -1

ind = 0

for eme in t[i+1]:

if eme in str2: #若找到,則計算其長度是否最長

if len(eme)>longest:

longest=len(eme)

ind=t[i+1].index(eme)

#字元合併

for i in range(0,int(len(t)/2)):

str2=merge(str2, t[i*2+1][key[i]], t, i*2) #i*2+1是t的人物表索引,i*2是表頭索引

#去除連續空格

re=' '.join(str2.split())

print(re)

2019阿里校招測評題 程式設計

明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了乙個難題 設計接力跑大賽的線路,你能幫助他們完成這項工作麼?光明小學可以抽象成一張有n個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有m個學生,所以你要為他們設計出一條恰好經過m條邊的路徑。光明小學的小朋友們希望全盤考慮所有...

阿里校招2014 8 29

附加題 1 給定乙個query和乙個text,均由小寫字母組成。要求在text中找出以同樣順序連續出現在query中最長連續字母序列的長度。例如,query為 acbac text為 acaccbabb 那麼text中的 cba 為最長的連續出現在query中的字串行,因此,返回結果應該為其長度3。...

華為2019校招筆試

示例2 示例 常用的邏輯運算有and 表示為 or 表示為 not 表示為 他們的邏輯是 1 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 1 0其中,他們的優先關係為 not and or 例如 a b c 實際是 a b c a b c d ...