拼多多集团-PDD面试题 · 编码实现
拼多多集团-PDD相关面试题，按最终去重题目聚合。
共 1351 道真题 · 当前筛选命中 158 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 121 题如何输出二叉树的最大值节点的索引？请同时说明索引的定义方式。 考察对二叉树节点索引定义的理解以及遍历找最大值的实现第 122 题手写单向链表，实现 insert 和 delete（根据 value）的功能，并自行编写测试用例。 考察链表基本操作、边界处理与测试设计能力第 123 题给定一个只含0和1的矩阵，要求找出所有由四个顶点均为1构成的矩形（四条边不需要全为1），请说明算法并分析时间复杂度。 考察矩阵遍历、条件枚举与时间复杂度分析能力第 124 题请实现一个函数，从一个未排序数组中找出第 k 大的元素，并分析时间和空间复杂度。 考察排序、堆或快速选择等经典算法及其复杂度分析第 125 题请用任意编程语言实现一个函数，计算一个整数数组中最大波峰与最大波谷的差值。波峰定义为一个元素大于其相邻元素，波谷定义为一个元素小于其相邻元素。对于数组的首尾元素，只考虑其与唯一的相邻元素的关系。若数组长度小于2或不存在波峰或波谷，则返回0。 考察对数组边界条件的处理、波峰波谷定义的理解以及基础编码能力第 126 题请实现反转一个单链表的函数，并分析时间复杂度。 考察链表操作的基本功与复杂度分析第 127 题请手写实现一个 shared_ptr 的核心模块功能（引用计数、拷贝构造、赋值、析构、解引用等），并说明如何处理线程安全。 考察智能指针核心语义、资源管理与线程安全理解第 128 题请实现两个由链表表示的十六进制大数相加，输出结果的链表表示。链表每个节点存储一位十六进制数字（0-9或a-f），数字高位在前，允许结果增加更高位。要求处理进位并返回新链表。 考察链表操作、十六进制加法进位处理与高精度计算能力第 129 题请使用代码实现一个函数，判断给定的字符串是否包含有效的括号组合（即括号的左右配对和嵌套顺序正确）。 考察括号匹配的经典算法实现与边界处理第 130 题请描述如何合并K个有序链表，并分析你的解法的时间复杂度。 考察对多路归并算法的理解、数据结构选择及复杂度分析第 131 题请实现链表翻转，要求使用头插法，并说明思路。 考察链表基本操作和头插法实现翻转的能力第 132 题一个长度为 n 的数组，其中每个元素的值范围是 1 到 n-1，有的元素出现一次，有的出现两次。请在 O(N) 时间复杂度和 O(1) 空间复杂度内找出所有出现一次的元素。 考察位运算或数学技巧在数组中查找重复元素的算法设计能力第 133 题请解释 JUC（java.util.concurrent）中锁的实现原理。 考察对 JUC 锁底层机制与并发控制原理的理解第 134 题请手写一个防抖函数 debounce，并说明它和节流的区别。 考察对防抖、节流原理的理解及手写实现能力第 135 题手撕代码：输入一个目标值 target，输出所有连续正整数序列，使得这些连续正整数的和等于 target。 考察算法实现、问题拆解和边界处理能力第 136 题请手写一个线程安全的懒汉式单例模式。 考察单例模式实现、线程安全与并发控制能力第 137 题请实现一个线程安全的单例模式，并说明其适用场景。 考察单例模式的实现及其线程安全性和适用场景第 138 题手撕算法：取出二叉树每层的倒数第二个节点值 考察二叉树层序遍历与边界条件处理第 139 题请详细说明 Java 中 synchronized 关键字的作用、实现原理以及使用方式。 考察对 Java 并发同步机制的理解深度与表达能力第 140 题实现 LeetCode 3 无重复字符的最长子串，要求 O(n) 时间复杂度解法。 考察滑动窗口与哈希表应用及复杂度分析