拼多多集团-PDD面试题 · 编码实现
拼多多集团-PDD相关面试题，按最终去重题目聚合。
共 1351 道真题 · 当前筛选命中 158 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 101 题手撕快速排序 考察快速排序的实现能力、复杂度理解与边界处理第 102 题实现一个支持括号和加减法运算的计算器，给定一个只包含数字、加号、减号和括号的字符串表达式，输出其计算结果。 考察编译器解析思路、表达式求值与边界处理第 103 题手写代码实现多种括号的匹配校验。 考察栈数据结构的应用与边界条件处理能力第 104 题给定一个由0和1组成的字符串，你最多可以将k个字符翻转（0变1或1变0），如何计算翻转后能得到的最长连续相同字符子串的长度？请说明解法并分析复杂度。 考察滑动窗口与双指针算法在有限翻转次数下求最长连续段的能力第 105 题请手写一个 Web Worker 的核心代码，包括创建 worker、在 worker 线程中处理消息，以及主线程接收结果并终止 worker。 考察 Web Worker 的基本使用和消息通信机制第 106 题请说明如何重写Java中的equals方法，使得两个对象的name属性相同即视为相等。 考察equals方法的重写规范、对称性与hashCode一致性的理解第 107 题请写出单例模式的代码框架，并说明懒汉模式在多线程环境下存在什么问题，如何修改代码保证线程安全？ 考察单例模式基础与多线程安全的设计意识第 108 题请写出一个线程安全的单例模式实现，并说明其原理。 考察并发安全下的单例实现与同步原语理解第 109 题请实现反转链表，并说明其时间复杂度和空间复杂度。 考察链表操作、指针处理与算法复杂度分析能力第 110 题请手写一道二叉树题目，要求使用 BFS 算法实现，无需写 main，讲解思路即可。 考察二叉树广度优先遍历的编码实现与思路讲解能力第 111 题给定贴吧表 post(id,uid,title,likecnt,commentcnt,createtime)，其中 createtime 为 unix 时间戳，请写出查询语句：统计当天发布且点赞数大于 100 的帖子数量。 考察 SQL 查询的编写能力，包括时间戳条件过滤和聚合统计第 112 题手撕代码：给定一个链表，删除链表的倒数第 n 个结点，并返回链表的头结点。 考察链表基础操作、双指针技巧与边界处理第 113 题给你两个字符串表示两个数字，以字符串形式返回它们相乘的结果。 考察大数乘法的编码实现与边界处理第 114 题找出数组中所有和等于 target 的连续子数组 考察滑动窗口或前缀和的灵活运用以及边界处理能力第 115 题给定一个字符串，其中包含数字、小数点和其他字符，请编写程序提取并输出该字符串中数值最大的数字（允许带小数）。 考察字符串解析、数值比较及边界情况处理能力第 116 题给定多个有序单链表，要求高效求它们的交集，请描述你的实现思路并分析复杂度。 考察有序数据结构下的高效集合求交算法与复杂度分析第 117 题给定一个二叉树和两个节点，如何计算这两个节点之间的最短边数？请实现算法。 考察二叉树遍历、最近公共祖先的求解及距离计算能力第 118 题请实现一个 LRU 缓存，要求 get 和 put 操作平均时间复杂度为 O(1)。 考察 LRU 淘汰策略的实现细节、双向链表与哈希表的配合及复杂度分析第 119 题10个CompletableFuture并行,第十一个获取10个的返回结果怎么做 考察CompletableFuture并行编排与结果聚合能力第 120 题十个线程并发对一个初始值为1的成员变量各执行一次加一操作，如何保证最终结果是11？ 考察并发环境下原子更新的原理与实现