百度面经所涉及的算法题汇总
我是一个搬砖的胖子，喜欢汇总大厂考察的算法题。
这次我汇总了2020.12.31~2021.3.25的百度面经，并找到对应的Leetcode题号
希望对大家接下来面试百度有帮助😀
我在Github开源的LeetcodeTop仓库目前已经6.7k star ⭐。
仓库包括字节跳动、腾讯、微软、美团、快手阿里等公司的面试算法题！！
| 公司 | 链接 | 日期 | 题目描述 | 题目 |
|---|---|---|---|---|
| 百度 | https://www.nowcoder.com/discuss/585056 | 2020.12.31 | LeetCode的两数和：输入一个递增排序的数组和一个数字s | 167. 两数之和 II - 输入有序数组 |
| 百度 | https://www.nowcoder.com/discuss/585056 | 2020.12.31 | 判断链表是否有环 | 141. 环形链表 |
| 百度 | https://www.nowcoder.com/discuss/585056 | 2020.12.31 | 两个字符串形式的非负整数 num1 和num2 ，计算它们的和 | 415. 字符串相加 |
| 百度 | https://www.nowcoder.com/discuss/585284 | 2021.01.02 | 给定一个字符串，给定一个数字k ( 0< k ≤ 字符串长度)，输出最长的包含k个不同字符子串的长度 | |
| 百度 | https://www.nowcoder.com/discuss/585647 | 2021.01.04 | 将一个二维数组Z字输出 | 498. 对角线遍历 |
| 百度 | https://www.nowcoder.com/discuss/586125 | 2021.01.05 | ||
| 百度 | https://www.nowcoder.com/discuss/587041 | 2021.01.08 | 算法：pow(x,n) | 50. Pow(x, n) |
| 百度 | https://www.nowcoder.com/discuss/587920 | 2021.01.12 | 岛屿数量 | 200. 岛屿数量 |
| 百度 | https://www.nowcoder.com/discuss/587920 | 2021.01.12 | 链表倒数第k | 剑指 Offer 22. 链表中倒数第k个节点 |
| 百度 | https://www.nowcoder.com/discuss/587920 | 2021.01.12 | 堆排序 | 补充题6. 手撕堆排序 |
| 百度 | https://www.nowcoder.com/discuss/587946 | 2021.01.12 | 链表相交 | 160. 相交链表 |
| 百度 | https://www.nowcoder.com/discuss/588214 | 2021.01.13 | 1. 写代码，判断两个二叉树是否相等，递归和迭代 | 100. 相同的树 |
| 百度 | https://www.nowcoder.com/discuss/588214 | 2021.01.13 | 反转字符串 | 344. 反转字符串 |
| 百度 | https://www.nowcoder.com/discuss/589026 | 2021.01.13 | 合并两个有序链表 | 21. 合并两个有序链表 |
| 百度 | https://www.nowcoder.com/discuss/589082 | 2021.01.16 | 二分查找 | 704. 二分查找 |
| 百度 | https://www.nowcoder.com/discuss/589082 | 2021.01.16 | 旋转有序数组的查找 | 33. 搜索旋转排序数组 |
| 百度 | https://www.nowcoder.com/discuss/589082 | 2021.01.16 | 两数之和 | 1. 两数之和 |
| 百度 | https://www.nowcoder.com/discuss/589364 | 2021.01.18 | 判断环形 | 141. 环形链表 |
| 百度 | https://www.nowcoder.com/discuss/589430 | 2021.01.18 | 给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到C的最短距离的数组。 | 821. 字符的最短距离 |
| 百度 | https://www.nowcoder.com/discuss/589456 | 2021.01.18 | 斐波那契数列 | 剑指 Offer 10- I. 斐波那契数列 |
| 百度 | https://www.nowcoder.com/discuss/589491 | 2021.01.18 | LRU | 146. LRU缓存机制 |
| 百度 | https://www.nowcoder.com/discuss/589491 | 2021.01.18 | 旋转数组得查找 | 33. 搜索旋转排序数组 |
| 百度 | https://www.nowcoder.com/discuss/589698 | 2021.01.18 | 判断环形链表 | 141. 环形链表 |
| 百度 | https://www.nowcoder.com/discuss/589805 | 2021.01.18 | 反转链表 | 206. 反转链表 |
| 百度 | https://www.nowcoder.com/discuss/590586 | 2021.01.18 | 定一个整数，判断它是否是回文数 | 9. 回文数 |
| 百度 | https://www.nowcoder.com/discuss/591591 | 2021.01.26 | 1翻转链表（秒 | 206. 反转链表 |
| 百度 | https://www.nowcoder.com/discuss/591591 | 2021.01.26 | 手写快排序 | 补充题4. 手撕快速排序 |
| 百度 | https://www.nowcoder.com/discuss/592375 | 2021.02.01 | 反转单词， 输入hello world!，输出world! hello | 151. 翻转字符串里的单词 |
| 百度 | https://www.nowcoder.com/discuss/592375 | 2021.02.01 | 1. 两条单链表判断是否相交，链表可能有环，没做出来 | 160. 相交链表 |
| 百度 | https://www.nowcoder.com/discuss/592375 | 2021.02.01 | 2. 手写前序遍历 | 144. 二叉树的前序遍历 |
| 百度 | https://www.nowcoder.com/discuss/593030 | 2021.02.01 | 9 代码：快速排序 | 补充题4. 手撕快速排序 |
| 百度 | https://www.nowcoder.com/discuss/593030 | 2021.02.01 | 10 代码：两个栈实现一个队列 | 232. 用栈实现队列 |
| 百度 | https://www.nowcoder.com/discuss/593314 | 2021.02.01 | 剑指offer 45 把数组排成最小的数 | 剑指 Offer 45. 把数组排成最小的数 |
| 百度 | https://www.nowcoder.com/discuss/593314 | 2021.02.01 | 二叉树的层次遍历 | 102. 二叉树的层序遍历 |
| 百度 | https://www.nowcoder.com/discuss/593314 | 2021.02.01 | 给一个数组，如[1，4，5，10]，按数值大小作为权重，以权重为比例随机取数 | 528. 按权重随机选择 |
| 百度 | https://www.nowcoder.com/discuss/593314 | 2021.02.01 | 写归并排序 | 补充题5. 手撕归并排序 |
| 百度 | https://www.nowcoder.com/discuss/593314 | 2021.02.01 | 旋转数组里面找一个target | 33. 搜索旋转排序数组 |
| 百度 | https://www.nowcoder.com/discuss/593522 | 2021.02.03 | 算法：二叉树节点，选一个，就不能选与它直接相连的其它节点，请问最多能选多少 | |
| 百度 | https://www.nowcoder.com/discuss/593522 | 2021.02.03 | 买卖股票的最好时机 | 121. 买卖股票的最佳时机 |
| 百度 | https://www.nowcoder.com/discuss/593707 | 2021.02.03 | 判断二叉树是否对称，递归+迭代 | 101. 对称二叉树 |
| 百度 | https://www.nowcoder.com/discuss/593707 | 2021.02.03 | 寻找第一个大于k的数组(就是个二分) | |
| 百度 | https://www.nowcoder.com/discuss/593707 | 2021.02.03 | 根据前序遍历和中序遍历构建二叉树 | 105. 从前序与中序遍历序列构造二叉树 |
| 百度 | https://www.nowcoder.com/discuss/594344 | 2021.02.05 | 代码题：给一张图形数据结构，带权重，求两点之间的最短距离 | |
| 百度 | https://www.nowcoder.com/discuss/594344 | 2021.02.05 | 一个阶段有序的数组(78912345),查找目标只并返回下标 | 33. 搜索旋转排序数组 |
| 百度 | https://www.nowcoder.com/discuss/595255 | 2021.02.13 | 在字符串中寻找长度最长的回文字符串 | 5. 最长回文子串 |
| 百度 | https://www.nowcoder.com/discuss/595620 | 2021.02.13 | 判断链表是否有环，找出环的长度 | 141. 环形链表 |
| 百度 | https://www.nowcoder.com/discuss/597028 | 2021.02.13 | 1. 两个栈实现一个队列 | 232. 用栈实现队列 |
| 百度 | https://www.nowcoder.com/discuss/597028 | 2021.02.13 | 2. 一个连续数组有断点，logN时间复杂度找到它 | 153. 寻找旋转排序数组中的最小值 |
| 百度 | https://www.nowcoder.com/discuss/597245 | 2021.02.20 | 一个二叉树层序遍历输出 | 102. 二叉树的层序遍历 |
| 百度 | https://www.nowcoder.com/discuss/598524 | 2021.02.20 | 递归方式对数组进行排序（果断选择快排，有逼格+太熟悉了） | |
| 百度 | https://www.nowcoder.com/discuss/598524 | 2021.02.20 | 反转链表 | 206. 反转链表 |
| 百度 | https://www.nowcoder.com/discuss/599781 | 2021.02.25 | 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合 | 39. 组合总和 |
| 百度 | https://www.nowcoder.com/discuss/603446 | 2021.03.02 | 找到未排序数组中缺失的数字 | 268. 缺失数字 |
| 百度 | https://www.nowcoder.com/discuss/605759 | 2021.03.04 | 给定长度为 n - 1n−1 的数组，所有元素均在 [1, n][1,n] 范围内，求唯一未出现的数字 | 268. 缺失数字 |
| 百度 | https://www.nowcoder.com/discuss/605759 | 2021.03.04 | 给定数组，将所有的 00 移动到数组末尾，要求时间复杂度 O(n)O(n) | 283. 移动零 |
| 百度 | https://www.nowcoder.com/discuss/606530 | 2021.03.05 | 输入链表删除倒数第K个结点 | 剑指 Offer 22. 链表中倒数第k个节点 |
| 百度 | https://www.nowcoder.com/discuss/606530 | 2021.03.05 | 返回数组中重复次数最多的元素 | |
| 百度 | https://www.nowcoder.com/discuss/606939 | 2021.03.05 | 版本号比较 | 165. 比较版本号 |
| 百度 | https://www.nowcoder.com/discuss/610090 | 2021.03.10 | LeetCode 56.区间合并（Medium） | 56. 合并区间 |
| 百度 | https://www.nowcoder.com/discuss/610090 | 2021.03.10 | LeetCode 43.字符串相乘（Medium） | 43. 字符串相乘 |
| 百度 | https://www.nowcoder.com/discuss/611703 | 2021.03.10 | 判断一个string是否是正确的IP地址 | 468. 验证IP地址 |
| 百度 | https://www.nowcoder.com/discuss/611703 | 2021.03.10 | 找到一个数组里面出现次数最多的数 | |
| 百度 | https://www.nowcoder.com/discuss/612055 | 2021.03.12 | 算法:删除倒数第N个元素（链表） | 19. 删除链表的倒数第N个节点 |
| 百度 | https://www.nowcoder.com/discuss/612569 | 2021.03.12 | 1. 算法题 LC4 | 4. 寻找两个正序数组的中位数 |
| 百度 | https://www.nowcoder.com/discuss/612773 | 2021.03.12 | 不使用递归进行二分查找 | 704. 二分查找 |
| 百度 | https://www.nowcoder.com/discuss/612773 | 2021.03.12 | 有一个升序数组，给定一个数x，查找数组中是否有两个数字和为x，若有返回下标 | 167. 两数之和 II - 输入有序数组 |
| 百度 | https://www.nowcoder.com/discuss/612773 | 2021.03.12 | 统计两个字符串相似度(Map) | |
| 百度 | https://www.nowcoder.com/discuss/612773 | 2021.03.12 | 查栈里面的最小值 | 155. 最小栈 |
| 百度 | https://www.nowcoder.com/discuss/612773 | 2021.03.12 | 用链表和map实现LRU | 146. LRU缓存机制 |
| 百度 | https://www.nowcoder.com/discuss/612919 | 2021.03.13 | 连续子数组的最大和 | 53. 最大子序和 |
| 百度 | https://www.nowcoder.com/discuss/613352 | 2021.03.13 | 写一个斐波那契数列 | 剑指 Offer 10- I. 斐波那契数列 |
| 百度 | https://www.nowcoder.com/discuss/613619 | 2021.03.14 | 两个栈实现队列 | 232. 用栈实现队列 |
| 百度 | https://www.nowcoder.com/discuss/613619 | 2021.03.14 | 两个栈实现最小值栈 | 155. 最小栈 |
| 百度 | https://www.nowcoder.com/discuss/616186 | 2021.03.17 | 括号匹配：一个只含有"{}"的字符串，判断是不是合法的括号字符串。 | 20. 有效的括号 |
| 百度 | https://www.nowcoder.com/discuss/616186 | 2021.03.17 | 0元素移动：给定一个整数的数组，将所有0放到数组的最前边，非0元素放到数组最后。要求：in-place处理，只能申请O(1)内存空间，保持非零元素的相对顺序不变。 | 283. 移动零 |
| 百度 | https://www.nowcoder.com/discuss/616186 | 2021.03.17 | x1,y1,w1,h1; x2,y2,w2,h2，计算IoU | |
| 百度 | https://www.nowcoder.com/discuss/617922 | 2021.03.20 | 编程，最长无重复子串 | 3. 无重复字符的最长子串 |
| 百度 | https://www.nowcoder.com/discuss/618459 | 2021.03.20 | 链表的倒数k个节点 | 剑指 Offer 22. 链表中倒数第k个节点 |
| 百度 | https://www.nowcoder.com/discuss/621857 | 2021.03.23 | 第一题就是翻转链表； | 206. 反转链表 |
| 百度 | https://www.nowcoder.com/discuss/621857 | 2021.03.23 | 第二题就是字符串的全排列 | 46. 全排列 |
| 百度 | https://www.nowcoder.com/discuss/621857 | 2021.03.23 | 第三题是数组中的逆序对 | 剑指 Offer 51. 数组中的逆序对 |
| 百度 | https://www.nowcoder.com/discuss/623287 | 2021.03.25 | 算法问了怎么得到树的最大深度， | 104. 二叉树的最大深度 |
| 百度 | https://www.nowcoder.com/discuss/624108 | 2021.03.25 | 无重复数组中找所有和为target的组合 | 39. 组合总和 |
| 百度 | https://www.nowcoder.com/discuss/624108 | 2021.03.25 | 二叉树的右视图 | 199. 二叉树的右视图 |
| 百度 | https://www.nowcoder.com/discuss/624108 | 2021.03.25 | k个一组逆序反转链表 | 25. K 个一组翻转链表 |
| 百度 | https://www.nowcoder.com/discuss/624108 | 2021.03.25 | 判回文串 | 125. 验证回文串 |
| 百度 | https://www.nowcoder.com/discuss/624108 | 2021.03.25 | 直接写代码：全排列 | 46. 全排列 |
| 百度 | https://www.nowcoder.com/discuss/624108 | 2021.03.25 | 继续写代码：逆序对 | 剑指 Offer 51. 数组中的逆序对 |
投递海康威视等公司10个岗位