拼多多集团-PDD面试题 · 编码实现
拼多多集团-PDD相关面试题，按最终去重题目聚合。
共 1351 道真题 · 当前筛选命中 158 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题请实现多头注意力机制。 考察对多头注意力机制的理解与代码实现能力第 42 题给定一棵二叉树的前序遍历和中序遍历序列，请写出后序遍历序列。 考察二叉树遍历的递归理解和从遍历序列恢复二叉树的能力第 43 题请实现一个函数，按顺时针顺序从外向内打印一个m×n矩阵的所有元素。 考察矩阵遍历、边界控制和循环不变量的设计能力第 44 题如何利用Redis的原子操作机制来避免高并发下的数据竞争？请举例说明。 考察对Redis原子命令的正确应用与高并发安全问题第 45 题请手写实现一个 shared_ptr，要求覆盖引用计数、拷贝构造、赋值运算和析构逻辑。 考察智能指针引用计数原理与手动内存管理能力第 46 题请实现一个单链表环检测算法，并说明如何解除环。 考察单链表环检测算法的实现能力与对解环过程的理解第 47 题请实现一个函数，输入一个非降序数组的旋转（例如 [3,4,5,1,2] 是 [1,2,3,4,5] 的旋转），找出该数组的最小值。要求写出思路和代码，并分析时间复杂度。 考察二分查找在旋转有序数组中的应用及边界处理第 48 题请编写一个函数，给定一个整数数组和一个目标值，返回数组中两个数之和等于目标值的两个数的索引。 考察编码实现与问题拆解能力第 49 题分类任务一般选用什么损失函数？请实现交叉熵损失。 考察分类损失函数选型与交叉熵的编码实现第 50 题如何实现二叉树的从右往左层序遍历？ 考察层序遍历的变体实现与边界处理第 51 题给定一个数组，请编写代码生成其所有不重复的排列，并说明去重策略。 考察排列生成与去重处理能力第 52 题请手写实现单例模式，并说明其要点。 考察设计模式基础、并发安全与编码能力第 53 题判断二叉树是否对称（非递归实现）。 考察二叉树遍历、栈/队列使用及对称性判断的算法能力第 54 题请设计并实现一个抽奖程序，说明其核心逻辑。 考察算法设计、随机性处理与边界条件意识第 55 题请实现字符串解码：给定一个编码字符串，如 "3[a]2[bc]"，解码为 "aaabcbc"。请编写代码并简要说明你处理嵌套括号的思路。 考察字符串解码算法的编码实现与边界处理第 56 题在代码生成过程中遇到大模型输出错误时，如何调试和修正？ 考察对AI辅助代码生成中错误识别、复现、定位与修正的方法论第 57 题请实现有序数组去重，并说明时间与空间复杂度。 考察有序数组去重算法的原地实现与复杂度分析第 58 题请手写实现一个线程安全的单例模式，要求说明懒加载与双检锁的细节。 考察并发下单例实现与线程安全边界理解第 59 题请手写一个线程安全的单例模式实现，并说明其原理。 考察并发编程中的单例实现与线程安全机制第 60 题请分享一道编程题的思路：判断是否存在三数之和为零的组合，如何优化暴力解法？ 考察对暴力解法的理解、复杂度分析及双指针优化能力