拼多多集团-PDD面试题 · 编码实现
拼多多集团-PDD相关面试题，按最终去重题目聚合。
共 1351 道真题 · 当前筛选命中 158 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题请手写一个线程安全的单例模式实现，并说明其适用场景与潜在问题。 考察单例模式的多线程安全实现及对并发场景的理解第 82 题请实现一个函数，计算一个非负整数的整数平方根，即返回最大的整数 x 使得 x*x <= n。要求不调用内置的 sqrt 函数，并说明时间复杂度和边界情况。 考察二分查找或牛顿迭代法实现整数开方及边界处理第 83 题请实现一个React自定义Hook，用于封装对一个API的调用，防止并发请求的竞态条件。 考察React自定义Hook的封装能力、对竞态条件的理解和处理时机第 84 题请实现计算两个字符串之间编辑距离的函数，并解释其动态规划思路。 考察动态规划算法设计与编码能力第 85 题项目里如何处理 TypeScript 联合类型的类型分支？请结合实际用例说明。 考察对联合类型收窄和分支处理的实践能力第 86 题请编写一个用于实现日志功能的 Python 装饰器。 考察装饰器语法、函数封装和日志输出实现能力第 87 题请手写解决二叉树最大路径和问题的代码，并输出对应的路径节点。 考察二叉树遍历、动态规划思想及代码实现能力第 88 题手写给定整数输出是否2的幂次方，并给出证明。 考察位运算、边界处理与严谨证明能力第 89 题请说明 JavaScript 数组方法 map 和 filter 的区别，并结合实际项目谈谈使用场景。 考察对数组高阶方法语义的理解及实际应用能力第 90 题请编写代码判断一个单链表中是否存在环。 考察链表遍历、双指针技巧与边界处理第 91 题力扣116题：如何用常数级空间复杂度实现每个节点的 next 指针指向同一层右侧节点？ 考察二叉树层序遍历的空间优化与算法设计能力第 92 题用C++实现一个内存池的类，包括初始化、分配和回收操作。 考察C++内存池设计、内存分配与回收的正确性和性能意识第 93 题请手写一个不依赖标准模板库的 shared_ptr 实现。 考察手动内存管理、引用计数与拷贝语义的实现能力第 94 题请手写一种归并排序的实现，并说明如何利用归并排序的思路将多个已排序数组合并为一个不重复的有序数组。 考察归并排序编码能力、合并去重逻辑与算法复杂度分析第 95 题请实现归并排序算法，并说明其时间复杂度和稳定性。 考察排序算法实现能力及对归并排序特性的理解第 96 题请用非递归方式实现二叉树的后续遍历。 考察二叉树的后续遍历的非递归实现与栈的运用第 97 题请描述如何筛选出连续购买过牙刷、牙膏、纸巾和啤酒，且期间未购买过其他类目商品的用户。 考察数据查询与筛选逻辑设计能力第 98 题不用递归实现二叉树的前序遍历，请写出你的解法。 考察非递归树的遍历算法实现与栈的运用第 99 题请实现一个哈希表，要求支持插入、删除和查找，并能处理哈希冲突。 考察哈希表的基本原理、冲突处理方法和编码实现能力第 100 题请查询过去三十天内，评论数超过5000且点赞数超过500的帖子，按点赞数降序排列，返回前五十条的帖子标题。 考察多条件SQL查询、排序与分页组合能力