拼多多 3.23笔试

第一题 1，签到第二题 0，考完问大模型发现100以上的数字都是符合的，只要特判＜100就行，可恶的数论第三题 1，用next数组表示能看到人的下标从后往前更新就行第四题 1，没想到居然是最简单的，把b字符串拆成数组，加上操作数组，两个排序秒了

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

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.给一个数组和一个数n，求数组被划分成没有重复元素的子数组极差之和的最大值。如{1,2,3,4,5},3，划成{5,1}{4,2}{3}，输出4+2=6。模拟，一开始0.5，int改long long0.8。2.有n个苹果和m个人排成一排，每人至少分到一个苹果，且相邻两人苹果数之差不超过1，小明序号为k，问小明最多分到几个苹果。如4,6,2，那就1,2,2,1这样分。每人分一个之后苹果数量在i^2和(i+1)^2之间时能够分到i个，再考虑边界条件。拼尽全力0.9，不知道哪里没a。