拼多多 笔试

T1 推箱子。WASD代表上左下右四个方向，先给一个坐标x, y，然后再给一个字符串，如WAD，说明移动顺序是上左右。最后判断根据要求移动后，能否回到原点0, 0。最后输出YES或NO

T2 求[L, R]区间里的所有幸运数。输入L和R，然后对于区间内的每个整数，都要判断该整数的某些位能否构成连续子串，并且是3的倍数。若存在这样的子串，称为幸运数。如507，0是子串，且是3的倍数。那507就是一个幸运数。最后输出所有找到的幸运数。

T3 同学排队，正常来说应该是高个在左，矮个在右，以保证每个同学向右看，都能看到其他人。举例，第i个同学的身高比第i+4个同学的身高矮，或者一样高，则他只能看到i+1, i+2, i+3, i+4这四个同学。就算i+4右侧的人比i+4高，也强制规定看不见。只要右侧出现更高的人，实现就只能到第一个比自己高的人。最后输入同学数和每个人的身高，求所有同学能看到的同学总数。

T4 有两个数组A和B，A长度为n，B长度为m。然后取一个下标数组X，长度也为n，记录数组A的某些下标，例如[index_i, index_i, index_i+1, ... , index_i+k]，规定0<=i<=n，且i可重复。然后可随意调整数组B和数组X中元素的顺序。之后对数组A操作，对于X数组里面记录的A下标，使用数组B中的元素进行替换，生成的新数组记作A'. 现要求A'是A的最小字典序。求X数组