百度面试题 · 编码实现
百度相关面试题，按最终去重题目聚合。
共 3071 道真题 · 当前筛选命中 249 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 61 题算法：如何求解最长回文子串？ 考察对回文子串问题的理解与算法优化能力第 62 题请实现一个重复下单去重逻辑，例如同一用户对同一商品在短时间内的重复提交只保留一次。 考察去重设计中的幂等性、并发控制与缓存/存储一致性第 63 题多线程实现数组排序 考察多线程并行算法设计、数据分片与结果合并能力第 64 题冒泡排序的时间复杂度是多少？它是否稳定？ 考察对冒泡排序时间复杂度和稳定性的基本理解第 65 题C语言本身不支持C++的RAII，请谈谈如何用C语言模拟实现资源获取即初始化的思想？ 考察资源管理与清理机制的理解及C语言实践第 66 题请手写代码判断一个字符串中的括号是否有效匹配。 考察栈数据结构的应用与边界条件处理能力第 67 题输出200以内的质数。 考察基础算法实现、质数判断的逻辑正确性和效率意识第 68 题请描述 TCP socket 编程中客户端和服务端的典型流程。 考察对 TCP socket 编程基础流程的掌握第 69 题手写实现一个微信红包分配算法：输入金额和红包数量，输出每个红包的金额数组。要求说出设计思路，并说明随机数在其中起到的作用。 考察随机分配算法、边界处理和数值精度意识第 70 题请编写打家劫舍II的解法：首尾相连的环形街区中，每间房屋有金额，相邻房屋不能同时被抢，求能抢到的最大金额。 考察环形数组上的动态规划与首尾去重处理第 71 题给定一个字符串 S 和一个模式串 T，请用滑动窗口找出 S 中包含 T 所有字符（包括重复字符）的最短子串长度，并说明算法复杂度。 考察滑动窗口算法设计、计数维护与复杂度分析能力第 72 题给定一棵二叉树，每个节点存储0-9的数字，求从根节点到叶节点的所有路径表示的数字之和。例如，路径1->2->3表示数字123，请实现该算法。 考察二叉树DFS遍历与路径数字累加的编程能力第 73 题请解释节流（throttle）和防抖（debounce）的实现原理与区别。 考察对前端高频事件优化技术的理解与编码能力第 74 题数据库表中存在10行完全相同的重复数据，请只保留其中一行，删除其余9行。你会如何操作？ 考察对SQL删除与子查询、以及重复数据去重边界条件的理解第 75 题给定一个字符串，找出其中的最长回文子串。要求先给出常见解法，再提出一种能将时间复杂度优化到 O(n) 的解法。 考察回文子串算法及其优化能力第 76 题请实现一个爬楼梯问题：每次可以爬1或2阶，求到第n阶有多少种不同方法。 考察动态规划基础和边界处理第 77 题实现编辑距离（LeetCode 72），即计算两个字符串之间的最小编辑操作数。 考察动态规划经典问题的推导与编码能力第 78 题手写代码：将数组中所有 0 移动到末尾，同时保持非零元素的相对顺序不变。 考察数组原地操作、双指针技巧与代码实现能力第 79 题请说明重载和重写的区别，并回答构造方法是否可以重写、是否可以重载。 考察对Java面向对象中重载与重写概念的理解及构造方法的特性第 80 题请实现一个算法，找出给定字符串中不含重复字符的最长子串的长度，并说明你的思路与复杂度。 考察滑动窗口与哈希表在子串问题中的应用