pdd笔试真题分享

admin

一、PDD数分提前批笔试分享，总时长90min，双机位。
题目如下：

选择题15道，每道题4分
1. 贝叶斯公式
2. 双样本比例Z检验（检验转化率差异是否显著）
3. 密度函数归一性
4. 平均处理效应（ATE、ATT差异，涉及因果推断）
5. 多维随机变量分布函数及二重积分计算
6. 中心极限定理
7. 卡方分布
8. 三个变量的贝叶斯公式应用
9. 不放回抽样中第三次抽到次品的概率
10. 双样本比例Z检验
11. 方差、协方差、相关系数的计算
12. 均匀分布的极大似然估计
13. 检验的检验功效计算
14. 两个密度函数的相关性与独立性判断
15. 几何概型求概率

SQL题3道，共40分
1.连续登录天数相关计算
2.留存人数及留存率计算
3.AB test相关的SQL实现（结合Z分布）

二、25届拼多多数据分析笔试- SQL篇
1️⃣【优惠券核销数量及核销率】
使用MySql统计2024年12月发放的各商品类目优惠券截止当前的核销数量及核销率（核销率保留2位小数点，结果按照cate_id升序排序，对应时间段没有发券的类目不要输出）
        
2️⃣【商品均价涨动情况分析】
很多商品都会有过季清仓并伴随价格下降的现象，请根据规则从订单表中筛选出23年9月均价（商品均价=对应商品订单总金额/对应商品订单总商品件数）低于23年8月均价20%以上（不含20%）的商品清单，输出的商品需满足23年8月、9月均有订单，结果按照goods_id升序排序
输入数据样例：ordrs（ordr_id订单号，goods_id商品id，ordr_time 订单时间，ordr_amt 订单金额，ordr_aty 商品件数）
        
3️⃣【用户连续消费天数 & 单日最大消费金额】
请编写SQL查询，统计24年3月用户连续消费天数及最高单日消费金额（单日最大金额与连续消费概念无关），结果按照用户ID升序排序。日期操作语法提示 DATE_SUB（date,n DAY)
输入数据样例：orders（订单表，status=1表示有效订单，同一用户同一天可能有多笔订单）

三、PDD的笔试题，四道算法题
第一题，算是最简单的，模拟算法+二分查找定位

第二题，看了一会没思路，先继续做别的，回来之后，感觉思路是一个优先队列，搞了半天，还是0%，跳了。

第三题，找最长重复子串的思路，不过要用到拓扑排序的技巧，并且注意奇偶性，ac

第四题，模拟哈希表，代码量大，写了好久，60％。

四、PDD笔试题，四道编程题   (题目都挺正常的，难度中等)

第一题考查了差分算法，每次覆盖[L，R]，然后最后判断数组cnt=0就是没覆盖的，由于这里区间范围是1e9，所以用到离散化。

第二题考查的是01bfs，用双端队列，第i点传送门花费是0，直接存队首。左右移动是1，存队尾。用数组d记录d表示第i点最少移动次数即可。

第三题是个技巧题，题意可以转化为，设字符串s中全为a的长度等于x的子串数量为c1[x]，设字符串t中全为a的长度等于k/x的子串数量为c2[k/x]，那么就有c1*c2个合法子矩阵。对于一个连续子串长度x，可以发现c[1]~c[x]分别加上x，x-1，...，1次，所以记录每个连续子串长度，直接累加上去就行。两个字符串都处理好之后枚举x和k/x，相乘即可

第四题是个思维题，每个元素值看作一个节点，只需要把数组a和b同一个位置不同的两个元素a和b看作一条边，用并查集连接节点a和b，每个连通块节点个数减去一，就是要操作的次数