拼多多2022笔试真题集（应聘 求职 面试准备资料）

1、 拼多多2022笔试真题集 一、编程题多多的数字组合： 多多君最近在讨论某种数字组合： 定义为：每个数字的十进制表示中(09)，每个数位各不相同且各个数位之和等于N。满意条件的数字可能许多，找到其中的最小值即可。多多君还有许多讨论课题，于是多多君找到了你-将来的计算机科学家寻求关心。输入描述: 共一行，一个正整数N，如题意所示，表示组合中数字不同数位之和。（1 = N = 1,000）输出描述: 共一行，一个整数，表示该组合中的最小值。假如组合中没有任何符合条件的数字，那么输出-1即可。输入例子1: 5输出例子1: 5例子说明1: 符合条件的数字有：5，14，23，32，41其中最小值为5输入

2、例子2: 12输出例子2: 39例子说明2:输入例子3: 50输出例子3: -1例子说明3: 没有符合条件的数字 () 二、编程题多多的字符变换： 多多君最近在讨论字符串之间的变换，可以对字符串进行若干次变换操作: 交换任意两个相邻的字符，代价为0。将任意一个字符a修改成字符b，代价为 |a - b|（肯定值）。 现在有两个长度相同的字符串X和Y，多多君想知道，假如要将X和Y变成两个一样的字符串，需要的最少的代价之和是多少。 输入描述: 共三行，第一行，一个整数N，表示字符串的长度。（1 = N = 2,000）接下来两行，每行分别是一个字符串，表示字符串X和Y。（字符串中仅包含小写字母）输出

3、描述: 共一行，一个整数，表示将X和Y变换成一样的字符串需要的最小的总代价。输入例子1: 4abcaabcd输出例子1: 3例子说明1: 其中一种代价最小的变换方案：都修改为abcd，那么将第一个字符串X最终一个字符a修改为d，代价为|a - d| = 3。输入例子2: 4baaaaabb输出例子2: 1例子说明2: 其中一种代价最小的变换方案：首先将第一个字符串通过交换相邻的字符：baaa - abaa - aaba，代价为0。然后将其次个字符串修改最终一个字符b：|b - a| = 1。两个字符都修改为aaba，所以最小的总代价为1。输入例子3: 3abcxyz输出例子3: 69 三、编程

4、题多多的求和计算： 多多路上从左到右有N棵树（编号1N），其中第i个颗树有和谐值Ai。 多多鸡认为，假如一段连续的树，它们的和谐值之和可以被M整除，那么这个区间整体看起来就是和谐的。现在多多鸡想请你帮忙计算一下，满意和谐条件的区间的数量。输入描述: 第一行，有2个整数N和M，表示树的数量以及计算和谐值的参数。（ 1 = N = 100,000, 1 = M = 100 ）其次行，有N个整数Ai, 分别表示第i个颗树的和谐值。（ 0 = Ai = 1,000,000,000 ）输出描述: 共1行，每行1个整数，表示满意整体是和谐的区间的数量。输入例子1: 5 21 2 3 4 5输出例子1: 6

5、例子说明1: 长度为1: 2, 4长度为2: 无长度为3: 1,2,3, 3,4,5长度为4: 1,2,3,4, 2,3,4,5长度为5: 无共6个区间的和谐值之和可以被2整除。 四、编程题多多的骰子组合： 多多君拼团购买了N个骰子，为了便利后面进行活动，多多君需要将这些骰子进行分类。 两个骰子为同类的定义是： 1 将其中一个骰子通过若干次上下、左右或前后翻转后，其与另一个骰子对应的6面数字均相等。 现在多多君想知道不同种类的骰子的数量分别有多少。输入描述: 第一行1个整数N，表示骰子的数量。（1 = N = 1,000）接下来N行，每行6个数字（16，且各不相同）其中第i行表示第i个骰子当前

6、上、下、左、右、前、后这6面的数字。输出描述: 共2行:第一行1个整数M，表示不同种类的骰子的个数其次行M个整数，由大到小排序，表示每个种类的骰子的数量输入例子1: 21 2 3 4 5 61 2 6 5 3 4输出例子1: 12例子说明1: 其次个骰子相当于是第一个骰子从左向右旋转了一面得到，属于同类。输入例子2: 31 2 3 4 5 61 2 6 5 3 41 2 3 4 6 5输出例子2: 22 1例子说明2: 第三个骰子无法通过任何旋转变换成第一个或其次个骰子。输入例子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例子说明3: 只有第4个骰子(1 5 6 3 4 2)与第8个骰子(5 1 4 2 6 3)属于同一类。一种可能的变换方