攜程筆試4.15(真題及解析)
1.首先將每個(gè)字符串中把每個(gè)字母去重(多次出現(xiàn)只保留最先出現(xiàn)的那個(gè)字母),若兩個(gè)字符串一致,我們則認(rèn)為兩個(gè)字符串相似。游游會(huì)提出多此詢問,請(qǐng)你幫助她判斷兩個(gè)字符串是否相似。
2.游游現(xiàn)在有一個(gè)公司,這個(gè)公司里有n個(gè)任務(wù),每一個(gè)任務(wù)都有一個(gè)能力值和收益值,現(xiàn)在有m個(gè)工人,每一個(gè)工人都有一個(gè)能力值,對(duì)于每一個(gè)任務(wù)來說,只有這個(gè)人的能力值不低于該任務(wù)需要的能力值,才可以完成這個(gè)任務(wù)。假設(shè)多個(gè)工人可以完成,同一個(gè)任務(wù),收益為這個(gè)任務(wù)的收益值乘以這個(gè)任務(wù)完成的次數(shù),現(xiàn)在想知道每一個(gè)工人最多只能安排一個(gè)任務(wù)的前提下,最大的收益值是多少?
3.游游給定了兩個(gè)正整數(shù)n,m,他希望能將n分解為恰好m個(gè)連續(xù)(排好序后滿足后一項(xiàng)等于前一項(xiàng)加一)非負(fù)整數(shù),使得這些數(shù)的和是n,他想知道能否辦到,請(qǐng)你幫幫他吧。連續(xù)的非負(fù)整數(shù):即,如果將這些整數(shù)從小到大排好序后存入b數(shù)組,則第一項(xiàng)大于等于0,且對(duì)于任意i(1<i≤m),都有bi=bi-1+ 1。
詳細(xì)及解析點(diǎn)下面綠色鏈接
第三sheet
#攜程筆試##攜程筆試題#