Skip to content

淘天集团秋招笔试

  1. 如果字符串长度是三的倍数,则可以将其平均分为三段,若前两段的拼接结果和后两段的拼接结果都是回文串,则该字符串是超级回文串。给定一个字符串,判断是否是超级回文串。「忘记是不是让判断这个了……」

  2. 现给定一个闭区间和一个集合,对于该区间的每一个整数,除了第一次添加数字以外,其余数字添加到集合里会产出字符串。

    如果本次向集合中添加的元素是集合的最大值,产出 >;如果是集合中的最小值,产出 <;若都不是产出 ?。给定这样一个添加过程产出的字符串,求一共有几种方案可以实现。

    结果对 109+7 取模。比如 [1,6],向集合中添加元素的顺序可能是 413256 或者 412356,但这两个添加过程产出的字符串都是 <??>>

  3. 对给定区间求四元组方案数满足以下条件:

    la<b<c<drmax(a,b,c,d)=lcm(a,b,c,d)