拼多多集团-PDD面试题 · 编码实现
拼多多集团-PDD相关面试题，按最终去重题目聚合。
共 1351 道真题 · 当前筛选命中 158 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 141 题在生产消息到 RocketMQ 时，如何保证某条特定的消息一定会被发送到同一个队列上？ 考察对 RocketMQ 消息路由机制的理解及正确实现方式第 142 题请手写并讲解快速排序算法的实现。 考察快速排序的编码实现能力及对算法原理的掌握第 143 题请实现将一棵二叉搜索树（BST）原地转换为一个有序的双向循环链表。 考察二叉树遍历、链表构建与原地操作能力第 144 题手撕最长不重复子串 考察滑动窗口、哈希表与边界处理能力第 145 题请手写实现一个请求池，能够控制并发请求数量，并支持任务排队和超时处理。 考察并发控制、任务队列和异常处理能力第 146 题请解释哈希表的基本实现方式，并说明 C++ 标准库中哈希表的底层实现逻辑。 考察哈希表工作原理与 C++ 底层实现细节第 147 题输入一个n表示括号的对数，输出由这么多对括号可以生成的有多少组有效括号序列。 考察动态规划或递归回溯解决问题的能力第 148 题在项目中如何实现路由级的懒加载？请以 React 或 Vue 为例说明。 考察动态导入与路由懒加载的实践能力第 149 题请编写一个 SQL 查询，使用窗口函数实现每组内按某个指标排序后取前 N 条记录，并说明窗口函数的执行逻辑。 考察窗口函数的语法掌握、分组排序与实际应用能力第 150 题请实现一个合并区间的算法，输入是一个区间的集合，输出合并所有重叠区间后的结果。 考察区间合并算法的实现能力与边界处理第 151 题手撕代码：给定用户登录记录（含上线时间和下线时间），求一天 24*3600 秒内每个秒点的在线用户数量。 考察差分数组或扫描线算法在区间统计问题中的应用及编码实现第 152 题请写代码计算分类模型的准确率。 考察分类准确率计算的实现与边界处理第 153 题请设计一个最小栈，支持push、pop、top和getMin操作，且不能使用额外的辅助栈空间。 考察在栈上实现O(1)最小值查询的空间优化算法第 154 题请实现一个算法，解决一维线段覆盖问题：给定若干区间，计算被至少一个区间覆盖的总长度。 考察区间合并与扫描线算法的实现能力及边界处理第 155 题请实现搜索旋转排序数组的算法，并说明其时间与空间复杂度。 考察二分查找在旋转数组中的变形应用及复杂度分析第 156 题手撕代码题：有一个链表不能放到内存中，有 getNext 函数可以取下一个数据，next 函数可以判断是否还有下一个，需要随机等概率取出 K 个节点，要求链表只能扫描一遍，不能重复扫描，各个节点之间被选择必须是独立的。 考察蓄水池抽样算法的理解与实现，以及随机性、等概率、单遍扫描等约束的把握第 157 题请手写括号生成算法并讲解你的思路。 考察递归回溯算法的实现能力与对生成过程原理的理解第 158 题如何用SQL找出购买过指定三个类目商品、且只购买过这三个类目商品的用户？ 考察SQL中集合操作与条件组合的掌握