百度搜索面试题 · 编码实现
百度搜索相关面试题，按最终去重题目聚合。
共 112 道真题 · 当前筛选命中 19 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请编写SQL查询出所有姓名重复的学生的成绩。 考察SQL的GROUP BY、HAVING与子查询的使用第 2 题给定一个只包含括号字符的字符串，请实现一个函数判断括号是否合理匹配。 考察栈的使用和括号匹配逻辑第 3 题给定一个数组，其中每个元素代表某只股票在对应日期的价格，只能进行一次买入和卖出，如何计算能获得的最大利润？请说明思路、时间复杂度并写出代码。 考察动态规划/一次遍历求最大利润的算法实现能力第 4 题如何判断一个链表是否有环？如果存在环，如何找到环的入口节点？ 考察链表快慢指针算法及环入口推导能力第 5 题若给定一个具体的加权无向图，如何用Kruskal算法计算出最小生成树？ 考察最小生成树算法的实际计算与执行过程第 6 题如何用互斥实现临界资源的唯一访问？ 考察互斥锁的基本原理与实现方式，并延伸边界处理第 7 题给定一个整数数组，请找出第一个重复出现的数字，并使用哈希表实现。 考察哈希表解决重复检测问题的思路与编码实现第 8 题请手写快速排序算法。 考察排序算法实现能力、递归理解和边界处理第 9 题请编写一条 SQL 查询，返回指定课程号（course_id）下成绩排名前 10 的学生及其成绩。 考察 SQL 排名查询的编写能力与边界处理第 10 题请实现二叉树的层序遍历，并按照指定的格式输出，即每行输出换行，格式为“行号: 该行各个节点的值”，遇到空节点则输出null。 考察二叉树层序遍历的实现能力及对输出格式细节的处理第 11 题SQL：学生表(id, classid, score)，输出每个班级成绩排名第一的学生id 考察窗口函数或分组排序取每班最高分学生的SQL实现第 12 题用rand7()实现rand5()，即利用一个能均匀生成1到7的随机数函数，设计一个能均匀生成1到5的随机数函数。 考察拒绝采样与概率均匀性理解第 13 题手撕代码：判断一个字符串是否为合法的IP地址。 考察字符串解析、边界条件处理与代码实现能力第 14 题请编写两个独立的MapReduce程序，分别实现哪些功能？请说明程序的设计思路和关键实现。 考察MapReduce编程能力和功能拆解能力第 15 题找出1-n乱序数组中缺失的那一个元素。 考察用数学求和或异或法求缺失元素的算法思维第 16 题请实现一个函数，删除单链表中指定位置的节点，并说明时间复杂度和空间复杂度。 考察链表基础操作、边界处理与复杂度分析第 17 题请说明在 MySQL 中如何创建数据表和字段，并写出查询第 11 行到第 20 行数据的关键字或语句。 考察 MySQL 建表语法和分页查询实现第 18 题请实现一个函数，将驼峰命名转换为下划线命名（例如 camelCase 转换为 camel_case）。 考察字符串处理、边界条件与编码实现能力第 19 题给定一个整数数组，请找出最长的递增子序列的长度。 考察动态规划和二分查找优化