8.31 拼多多笔试

8.31 拼多多笔试
1.区间合并求长度总和，打卡题
2.模拟+队列，打卡题
3.题目：两个字符串A, B(只包含a、b字符)，构造一个矩阵c，如果a[i] = b[i] = a，则c[i][j] = a，否则c[i][j] = b，问矩阵C中包含多少个大小为K全为a的子矩阵。转化为因数分解即可，预处理（A、B含连续a的字段数量）+枚举因数对（K = r * c）
4.题目：两个整数序列a、b，可以进行以下操作，任选x、y，如果ai/bi = x，则ai/bi = y，问a=b的最少操作数。建图，计算每个连通块的节点数量，然后每个连通块所需的操作数是节点数量-1，最后将所有操作数相加即为答案#牛客AI配图神器#

作者：永恒abc  来源：牛客网

拼多多秋招正式批从9.1开始了

【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/grad?t=QJ4GiRNH6A，内推码：QJ4GiRNH6A。期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）

1）正式批投递进面试的话，会优先安排正式批的内推团队面试，相当于内推团队有一次刷新的机会
2）提前批已经在面试中的同学，建议先继续面完等结果再看是否有必要投递正式批岗位；
3）正式批需要重新笔试，技术笔试成绩不共享；
4）笔试时间九月上旬
5）面试时间九月中上旬

Q&A： https://mp.weixin.qq.com/s/oHViBZNElwtXIF0mYSebVg

#面经##内推##拼多多##秋招#