拼多多 研发 3.23 笔试

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相交时，从中寻找，...

第一题签到，模拟即可；第二题简单分析可得大于100的全是幸运数字，特判小于100的即可；第三题维护next数组，记录当前学生后面第一个高于（等于）该学生的下标，从右往左进行维护，每次维护的时候利用next可快速找到高于当前学生的索引，维护完后根据数组下标与数组数值判断计算即可；第四题贪心，用set维护A串中可以替换的下标，从小到大遍历set，直接取B中取最小的字符进行替换，取完后维护B中剩余字符数据。（主要是题目有点乱，需要一定时间理清逻辑）

贴个Java代码计算最终位置模拟即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...