拼多多

拼多多校招官网（提前批内推）-服务端研发工程师-成都

投递：2021-07-22

性格测试：2021-07-23

笔试：2021-07-25

1. 给定N条线段，判断其中是否存在任意两条线段a和b，使得线段a完全包含在线段b之中（端点相同也是包含关系）

   输入：

   N   // 表示N个线段,[2,1e4]
   a b // 表示线段的左右端点,[0,1e4]
   c d

   输出：

   true/false

2. 纸牌游戏~小猫钓鱼。

   • 小红和小明各有N张牌，牌的顺序固定，两人按照顺序出牌，小红先出。
   • 出的牌以接龙的方式摆放到桌子上。
   • 当某个人放了一张卡牌，该数字出现过，就把相同数字的卡牌以及他们中间的牌都拿走，作为自己的筹码（注意，筹码不是给自己加牌，筹码就相当于money。作为筹码，就不看牌面的数字了）。此时需要再放一张牌在牌尾。
   • 如果手中没有牌，就跳过，由对方出。
   • 直到两人都没牌的时候，游戏结束。
   • 游戏结束，桌子上剩余的牌中，牌面为奇数（这里的数字就是纸牌上的数字，不是牌的顺序）的作为小红的筹码，偶数作为小明的筹码。

   最后，输出两人各自多少筹码？

   输入描述：

   N // 每个人的排数,[1,100]
   a1 a2 ... an // 小红的牌 ai\in[1,13]
   b1 b2 ... bn // 小明的牌

   输出描述：

   A B // 小红、小明的筹码数

   输入：

   2
   1 1
   2 2

   输出：

   3 1

   输入：

   4
   1 2 3 4
   5 6 7 8

   输出：

   4 4

3. 无限数字集合的一种生成方式：

   • 初始状态集合中只有一个子元素A
   • 对于集合中的每个元素X，有X+B属于该集合
   • 对于集合中的每个元素X，有X*C属于该集合

   对于给定的A，B，C，是否Q属于该集合？

   输入描述：

   T // 测试用例数,[1, 100]
   A B C Q // 四个数，[1, 1e9]

   输出描述：

   // 每个用例输出一个结果，属于输出1，否则输出0

   输入：

   3
   1 2 3 5
   2 3 2 10
   3 3 3 7

   输出：

   1  // 5 = 1*3+2
   1  // 10 = (2+3)*2
   0

4. 多多最近在研究乘法，拿到了一些数字，他希望将数字任意排列组合成一个乘法算式，使得结果最大。

   输入描述：

   一行10个整数，分别表示所在位置的数字的个数。保证总数不少于2，各个数字出现的次数不超过100

   输出描述：

   输出得到的乘积最大值

   输入：

   0 4 0 0 0 0 0 0 0 0

   输出：

   121 // 11*11

   输入：

   2 3 0 1 0 0 0 0 0 0

   输出：

   34100 // 3100 * 11