拼多多笔试40分有机会进面试吗

1.模拟题，模拟即可出答案2.数据看起来很大，实际上稍微在纸上写一下会发现大于 100 以上的一定是幸运数，ans（i，j）=ans（i，99）+j-99，小于 100 的数暴力枚举一下就行了，注意答案开 Long（其实大于 88 的就一定是幸运数了，但是当时没来得及想）3.单调栈，维护一个单调递减的栈，当元素比栈内元素大的时候，说明里面能看到的最右边的就是当前的入栈元素，把所有小于当前元素的元素出栈记录答案就行了，然后入栈该元素，最后循环完了记得再把栈里面剩余的元素再出栈统计一下答案4.贪心，尽可能让A靠前的字符被 B最小的字符替换，因此用 TreeSet 对 index排序并且去重，对 B 再排序，然后从前到后的每个index替换为B的 cnt就行了（就是 cnt=0 之后循环 index， a［index］=b［cnt++］）最后希望能进面试🥲🥲隔壁 oppo 笔试题 ak 了也给我挂了，希望 pdd 能好一点

1.简单的模拟。2.求给定区间[L, R]范围内有多少个幸运数字。幸运数字是指该数字有任何的子串为3的倍数，包括0。比如8到13，有9，10，12，13四个幸运数字。考虑到在计算一个数字是否幸运时，每位上的数字都等价于其mod 3。比如15445和12112在是否幸运上是等价的。那么我现在只有0，1，2三种数字可能出现，而0本身又是3的倍数，所以如果一个数n>99了，那么n一定是幸运数字，因为在三个位置上，0，1，2怎么排都是幸运的。所以建立一个大小为100的数组，保存i冲0到99，所有的幸运数字个数。这一步因为最多只有两位，所以分别判断个位和十位即可。当LR区间与99相交时，从中寻找，...

春招第一个笔试，总的来说挺简单的，第1，3，4题AC了，第2题超时了，只过了40%。第1题是给定坐标，有四个操作WASD，可以分别往上左下右四个方向走一格，然后给了一系列操作，问能否回到原点（0，0）。第2题是给了区间范围[left，right]，求幸运数有几个。幸运数的定义是：如果该数存在一个子数字能被3整除，那该数就是幸运数，子数字必须是连续的，例如123，12是子数字，但13不是。我觉得难点在于找到一个数的所有子数字，我是用滑动窗口来做的，有两层for loop，所以超时了。第3题本质上就是单调栈，有很多人排队，身高不一样，可以看到右边所有比自己矮的人，直到有一个身高大于等于自己的人挡住了视线，问每个人可以看到的人的总和。其实就是找到每个人右边第一个身高大于等于自己的人的坐标。第4题看起来很复杂，其实就是模拟，不涉及任何算法。给定字符串A，B和下标序列X，X中存储A的下标，顺序是随机的且允许重复，可以随意的调整X和B中元素的顺序，然后要遍历X中的下标，将A中对应位置的元素与B中对应位置的元素调换顺序，求新的A的最小的字典顺序。我是将X和B分别从小到大排列，然后对X去重。另外问一下各位，我是在boss直聘上被hr直接投递了简历，导致校招官网根本没有我的账号信息和流程，该怎么办？#pdd##拼多多#

T1 推箱子。WASD代表上左下右四个方向，先给一个坐标x, y，然后再给一个字符串，如WAD，说明移动顺序是上左右。最后判断根据要求移动后，能否回到原点0, 0。最后输出YES或NOT2 求[L, R]区间里的所有幸运数。输入L和R，然后对于区间内的每个整数，都要判断该整数的某些位能否构成连续子串，并且是3的倍数。若存在这样的子串，称为幸运数。如507，0是子串，且是3的倍数。那507就是一个幸运数。最后输出所有找到的幸运数。T3 同学排队，正常来说应该是高个在左，矮个在右，以保证每个同学向右看，都能看到其他人。举例，第i个同学的身高比第i+4个同学的身高矮，或者一样高，则他只能看到i+1,...