程式設計題一共兩道，博主是個菜雞，有幸被阿里虐了一遍，筆試結束後整理了一下題目和自己的答案，希望對各位有個參考，放正文前，先放一張圖，今年阿里和商湯的筆試時間有衝突，網上對於阿里和商湯的筆試評價如下圖：
阿里的程式設計題真的好接地氣，感覺就是把專案中的一個小小的部分拿來了吧，完全打個措手不及；

開始正文

阿里：程式設計題1

請使用標準輸出(sys.stdout)；已禁用圖形、檔案、網路、系統相關的操作，如Process , httplib , os；縮排可以使用tab、4個空格或2個空格，但是隻能任選其中一種，不能多種混用；如果使用sys.stdin.readline，因為預設會帶換行符，所以要strip(’ ‘)進行擷取；建議使用raw_input()
時間限制: 3S (C/C++以外的語言為: 5 S) 記憶體限制: 128M (C/C++以外的語言為: 640 M)
輸入:
輸入資料包含兩行，
第一行，實體列表，多種實體之間用分號隔開，實體名和實體值之間用下劃線隔開，多個實體值之間用豎線隔開，所有標點都是英文狀態下的，格式如下：
實體名稱1_實體值1|實體值2|…;實體名稱2_實體值1|實體值2|…;…
第二行，使用者的自然語言指令
輸出:
被標記了關鍵詞的指令。指令中的關鍵詞前後加一個空格被單獨分出來，並在後面跟上”/”+實體名稱來標記。如果一個實體值屬於多個實體，將這些實體都標記出來，並按照實體名稱的字串順序正序排列，並以逗號分隔。
輸入範例:

個人答案，說到底就是字串的處理問題，我先將關鍵字部分暴力搜尋提取出來放在一個雜湊表裡，然後根據輸入的情況，不斷從雜湊表裡查詢，輸出結果，這裡放上自己的答案，沒有全部AC，有問題請各位指出：

def Solve(inputs, dicts):
    res = ""
    i = len(inputs) - 1
    while i>=0:
        j = i - 1
 

        s = inputs[j:i+1]
        while j>=0 and s not in dicts:
            j -= 1
            s = inputs[j:i+1]

        if s in dicts:
            res = ' ' + s + '/' + dicts[s] + ' '+ res
            i  = j-1
        else:
            res = inputs[i] + res
            i -= 1
    return res

import
 
 sys
if __name__ == '__main__':
    ss = input().split(';')
    dicts = {}
    names = []

    for s in ss:
        s = s.split('_')
        s[1] = s[1].split('|')
        for i in range(len(s[1])):
            key = s[1][i]
            if key not in dicts:
                dicts[key] = s[0]
            else:
                dicts[key] = dicts[key] + ',' + s[0]
        names += s[1]

    strings = input()

    res = Solve(strings, dicts)
    sys.stdout.write(res + '\n')

測試結果：
我的Linux沒有中文的，所以我就直接提取了每個字的第一個字母代替這個字做測試；
輸入：

singer_zj|zjl;song_by|qlx;actor_zjl|sl
qbfzjldqlxgwt

輸出情況：

從單個測試結果來看，還是正確的，但是不確定中文情況下行不行，我的結果也沒有全部AC

阿里程式設計第二題

請使用標準輸出(sys.stdout)；已禁用圖形、檔案、網路、系統相關的操作，如Process , httplib , os；縮排可以使用tab、4個空格或2個空格，但是隻能任選其中一種，不能多種混用；如果使用sys.stdin.readline，因為預設會帶換行符，所以要strip(’ ‘)進行擷取；建議使用raw_input()
時間限制: 3S (C/C++以外的語言為: 5 S) 記憶體限制: 128M (C/C++以外的語言為: 640 M)
輸入:
輸入資料包含兩行，
第一行，上述格式的語義模板表示式
第二行，使用者的自然語言指令（即：使用者query）
輸出:
當前query是否匹配當前語義模板表示式。匹配，則輸出1，否則輸出0.
輸入範例:
<[播]放|來>[一|幾]<首|曲|個>@{singer}的<歌[曲]|[流行]音樂>
來幾首@{singer}的流行歌曲
輸出範例:
0

這個題沒做出來，好麻煩，事後做了一下，純暴力切割字串，一個個做匹配，程式碼一點也不符合信達雅原則，請輕噴：

def inprocess(strings):
    dicts = {'<':'>', '>':'<', '[':']', ']':'[' }

    flag = []
    i = 0
    res = []
    start = 0
    # split inputs to many strings
    while i <len(strings):
        s = strings[i]
        if s=='<' or s=='[':
            flag.append(s)
            if strings[start]=='@':
                res.append(strings[start:i])
                start = i

        elif flag and s==dicts[flag[-1]]:
            tmp = flag.pop()
            if flag:
                continue
            else:
                res.append(strings[start+1:i])
                start = i+1
            del tmp

        i += 1

    # process the res
    collect = []
    for id, lists in enumerate(res):
        if '|' not in lists:
            collect.append(lists)
            continue

        lists = lists.split('|')
        for s in lists:
            i = 0
            # while i < len(s):
            if s[i]=='[':
                collect.append(s[i+1:s.index(']')])
                i = s.index(']')+1
                if i<len(s):
                    collect.append(collect[-1]+s[i:])

            elif '[' not in s:
                collect.append(s)
    for c in res:
        print(c)
    print(collect)
    return collect

def testing(qurry, collect):
    i = 0
    while i<len(qurry):
        c = qurry[i]
        if c in collect:
            collect = collect[collect.index(c)+1:]
        elif c=='@':
            if qurry[i:qurry.index('}')+2] in collect:
                i = qurry.index('}') + 1
            else:
                return 0
        else:
            return 0
        i += 1
    return 1


if __name__ == '__main__':
    inputs = "<[B]F|L>[Y|J]<S|Q|G>@{singer}G<[Q]|[LX]YL>"
    res = inprocess(inputs)

    qurry = "[email protected]{singer}GLXGQ"

    print(testing(qurry, res))

我想的是：來幾首@{singer}的流行歌曲測試結果為0可能是流行和歌曲放反了？？？只能是歌曲，流行，流行音樂？？？喵喵喵？？？

測試結果：