拼多多2022筆試真題集（應(yīng)聘 求職 面試準(zhǔn)備資料）

1、 拼多多2022筆試真題集 一、編程題多多的數(shù)字組合： 多多君最近在討論某種數(shù)字組合： 定義為：每個(gè)數(shù)字的十進(jìn)制表示中(09)，每個(gè)數(shù)位各不相同且各個(gè)數(shù)位之和等于N。滿意條件的數(shù)字可能許多，找到其中的最小值即可。多多君還有許多討論課題，于是多多君找到了你-將來(lái)的計(jì)算機(jī)科學(xué)家尋求關(guān)心。輸入描述: 共一行，一個(gè)正整數(shù)N，如題意所示，表示組合中數(shù)字不同數(shù)位之和。（1 = N = 1,000）輸出描述: 共一行，一個(gè)整數(shù)，表示該組合中的最小值。假如組合中沒(méi)有任何符合條件的數(shù)字，那么輸出-1即可。輸入例子1: 5輸出例子1: 5例子說(shuō)明1: 符合條件的數(shù)字有：5，14，23，32，41其中最小值為5輸入

2、例子2: 12輸出例子2: 39例子說(shuō)明2:輸入例子3: 50輸出例子3: -1例子說(shuō)明3: 沒(méi)有符合條件的數(shù)字 () 二、編程題多多的字符變換： 多多君最近在討論字符串之間的變換，可以對(duì)字符串進(jìn)行若干次變換操作: 交換任意兩個(gè)相鄰的字符，代價(jià)為0。將任意一個(gè)字符a修改成字符b，代價(jià)為 |a - b|（肯定值）。 現(xiàn)在有兩個(gè)長(zhǎng)度相同的字符串X和Y，多多君想知道，假如要將X和Y變成兩個(gè)一樣的字符串，需要的最少的代價(jià)之和是多少。 輸入描述: 共三行，第一行，一個(gè)整數(shù)N，表示字符串的長(zhǎng)度。（1 = N = 2,000）接下來(lái)兩行，每行分別是一個(gè)字符串，表示字符串X和Y。（字符串中僅包含小寫字母）輸出

3、描述: 共一行，一個(gè)整數(shù)，表示將X和Y變換成一樣的字符串需要的最小的總代價(jià)。輸入例子1: 4abcaabcd輸出例子1: 3例子說(shuō)明1: 其中一種代價(jià)最小的變換方案：都修改為abcd，那么將第一個(gè)字符串X最終一個(gè)字符a修改為d，代價(jià)為|a - d| = 3。輸入例子2: 4baaaaabb輸出例子2: 1例子說(shuō)明2: 其中一種代價(jià)最小的變換方案：首先將第一個(gè)字符串通過(guò)交換相鄰的字符：baaa - abaa - aaba，代價(jià)為0。然后將其次個(gè)字符串修改最終一個(gè)字符b：|b - a| = 1。兩個(gè)字符都修改為aaba，所以最小的總代價(jià)為1。輸入例子3: 3abcxyz輸出例子3: 69 三、編程

4、題多多的求和計(jì)算： 多多路上從左到右有N棵樹(shù)（編號(hào)1N），其中第i個(gè)顆樹(shù)有和諧值A(chǔ)i。 多多雞認(rèn)為，假如一段連續(xù)的樹(shù)，它們的和諧值之和可以被M整除，那么這個(gè)區(qū)間整體看起來(lái)就是和諧的?，F(xiàn)在多多雞想請(qǐng)你幫忙計(jì)算一下，滿意和諧條件的區(qū)間的數(shù)量。輸入描述: 第一行，有2個(gè)整數(shù)N和M，表示樹(shù)的數(shù)量以及計(jì)算和諧值的參數(shù)。（ 1 = N = 100,000, 1 = M = 100 ）其次行，有N個(gè)整數(shù)Ai, 分別表示第i個(gè)顆樹(shù)的和諧值。（ 0 = Ai = 1,000,000,000 ）輸出描述: 共1行，每行1個(gè)整數(shù)，表示滿意整體是和諧的區(qū)間的數(shù)量。輸入例子1: 5 21 2 3 4 5輸出例子1: 6

5、例子說(shuō)明1: 長(zhǎng)度為1: 2, 4長(zhǎng)度為2: 無(wú)長(zhǎng)度為3: 1,2,3, 3,4,5長(zhǎng)度為4: 1,2,3,4, 2,3,4,5長(zhǎng)度為5: 無(wú)共6個(gè)區(qū)間的和諧值之和可以被2整除。 四、編程題多多的骰子組合： 多多君拼團(tuán)購(gòu)買了N個(gè)骰子，為了便利后面進(jìn)行活動(dòng)，多多君需要將這些骰子進(jìn)行分類。 兩個(gè)骰子為同類的定義是： 1 將其中一個(gè)骰子通過(guò)若干次上下、左右或前后翻轉(zhuǎn)后，其與另一個(gè)骰子對(duì)應(yīng)的6面數(shù)字均相等。 現(xiàn)在多多君想知道不同種類的骰子的數(shù)量分別有多少。輸入描述: 第一行1個(gè)整數(shù)N，表示骰子的數(shù)量。（1 = N = 1,000）接下來(lái)N行，每行6個(gè)數(shù)字（16，且各不相同）其中第i行表示第i個(gè)骰子當(dāng)前

6、上、下、左、右、前、后這6面的數(shù)字。輸出描述: 共2行:第一行1個(gè)整數(shù)M，表示不同種類的骰子的個(gè)數(shù)其次行M個(gè)整數(shù)，由大到小排序，表示每個(gè)種類的骰子的數(shù)量輸入例子1: 21 2 3 4 5 61 2 6 5 3 4輸出例子1: 12例子說(shuō)明1: 其次個(gè)骰子相當(dāng)于是第一個(gè)骰子從左向右旋轉(zhuǎn)了一面得到，屬于同類。輸入例子2: 31 2 3 4 5 61 2 6 5 3 41 2 3 4 6 5輸出例子2: 22 1例子說(shuō)明2: 第三個(gè)骰子無(wú)法通過(guò)任何旋轉(zhuǎn)變換成第一個(gè)或其次個(gè)骰子。輸入例子3: 102 5 1 3 4 65 4 3 2 1 61 4 6 2 3 51 5 6 3 4 26 4 2 1 5 33 6 4 5 2 11 6 3 4 2 55 1 4 2 6 36 2 3 1 5 45 3 6 1 4 2輸出例子3: 92 1 1 1 1 1 1 1 1例子說(shuō)明3: 只有第4個(gè)骰子(1 5 6 3 4 2)與第8個(gè)骰子(5 1 4 2 6 3)屬于同一類。一種可能的變換方