來(lái)源：投稿 作者：LSC
編輯：學(xué)姐

拼多多總共4道編程題

第一題

字符串解碼

輸入: 3a3b2c

輸出: aaabbbcc

用python做很方便

第二題

T 個(gè)關(guān)卡，每個(gè)關(guān)卡 n 個(gè)敵人，每個(gè)敵人的耐受值已知。 每一關(guān)是獨(dú)立的，你需要打敗所有敵人，現(xiàn)在有兩種操作：選擇兩個(gè)敵人，每個(gè)耐受值 -1。選擇一個(gè)敵人，直接消滅。

求打敗當(dāng)前關(guān)卡所有敵人所需要操作的最小次數(shù)。（當(dāng)前關(guān)卡的操作不會(huì)影響到之后的關(guān)卡）

第三題

3 種活動(dòng)，n 個(gè)員工每人可以選想去參加的活動(dòng)志愿，但最終只能去一個(gè)。每個(gè)活動(dòng)有人數(shù)限制以及單位價(jià)格。問(wèn)能否安排所有的人去參加活動(dòng)，如果可以，求出最少花費(fèi)，如果不行，輸出最多可以安排多少人去參加。(n <= 100)。

正確而簡(jiǎn)單的思路是「最小費(fèi)用流」 。源點(diǎn)向每個(gè)人連流量 1，費(fèi)用 0 的邊，每個(gè)人向志愿連流量 1 費(fèi)用 0 的邊，每個(gè)志愿向匯點(diǎn)連流量為人數(shù)限制，費(fèi)用為單位價(jià)格的邊，然后直接跑模板即可。

參考大佬: https://www.nowcoder.com/discuss/464538407297994752?sourceSSR=search

也可以用dp，但是我不會(huì)想不出來(lái)。個(gè)人覺得用dfs也是可以拿一些分的，但是沒寫完。

第四題

求一組數(shù)據(jù)的平均數(shù)和中位數(shù)。

直接暴力，能過(guò)80%

使用二分，acn = int(input())

大佬的面試經(jīng)驗(yàn)分享來(lái)啦！希望可以給還在找工作的同學(xué)一點(diǎn)幫助~

關(guān)注“學(xué)姐帶你玩AI”公眾號(hào)

回復(fù)“簡(jiǎn)歷”免費(fèi)領(lǐng)取300+簡(jiǎn)歷模板＆算法工程師萬(wàn)能簡(jiǎn)歷公式！?