首页 > 笔试~拼多多(提前批内推)-服务端研发工程师-成都
头像
helloRachel
发布于 2021-08-18 22:10
+ 关注

笔试~拼多多(提前批内推)-服务端研发工程师-成都

拼多多

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

投递: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

全部评论

(1) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐