【第一弹】百度提前批算法题汇总

前言

百度提前批已经过了一个月了。
这次我统计了牛客上百度这一个月所有涉及算法题的面经(7.8~8.7),一共是101篇面经
为了向大家证明我统计数据的真实性,这次我不仅公布原始的数据,而且为统计时为每一道题加入了原帖链接
之后我会对这些数据加工处理,统计出题目在leetcode中的题号并按照题目出现频率排序。
结果我会放在github仓库
目前仓库已收录了『百度』,『字节跳动』,『快手』,『猿辅导』,『阿里巴巴』的高频数据,仓库也在不断更新中,求大家个star⭐
相信这些题会大家有帮助的,祝我们都能拿到offer!💪

公司 岗位 链接 日期 题目
百度 算法 https://www.nowcoder.com/discuss/470341 2020.08.07 手撕,topk。
百度 算法 https://www.nowcoder.com/discuss/470176 2020.08.07 lc1339
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 剑指的机器人活动范围
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题1:自己构造有环链表,判断链表是否有环
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题2:非递归先序遍历,遍历的时间和空间复杂度
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题3:跳台阶
百度 移动端 https://www.nowcoder.com/discuss/470176 2020.08.07 算法题4:数组只有0-3的数字,O(n)时间排序,空间随便用
百度 后端 https://www.nowcoder.com/discuss/470075 2020.08.07 1、非递归中序遍历
百度 后端 https://www.nowcoder.com/discuss/470075 2020.08.07 52张扑克牌少一张,找出缺失的一张(无脑遍历、求和、异或)
百度 测试 https://www.nowcoder.com/discuss/470017 2020.08.07 二叉树中序遍历
百度 大数据 https://www.nowcoder.com/discuss/468556 2020.08.06 手撕代码:1000的阶乘末尾有几个0
百度 后端 https://www.nowcoder.com/discuss/468030 2020.08.05 两条链表的相交节点
百度 后端 https://www.nowcoder.com/discuss/467979 2020.08.05 序列化、反序列化一个二叉搜索树
百度 后端 https://www.nowcoder.com/discuss/467979 2020.08.05 前序中序重建二叉树
百度 后端 https://www.nowcoder.com/discuss/467979 2020.08.05 二叉树层序遍历
百度 后端 https://www.nowcoder.com/discuss/467434 2020.08.05 . m*n的方格,从(0,0)出发到的(m,n)的路径,只能往右或者往下
百度 后端 https://www.nowcoder.com/discuss/467434 2020.08.05 . LRU页面置换算法实现
百度 后端 https://www.nowcoder.com/discuss/467434 2020.08.05 一个数组(未排序)找出第k大的数字,排序算法,以及其对应的复杂度
百度 测试 https://www.nowcoder.com/discuss/467315 2020.08.04 判断链表有环,入口
百度 算法 https://www.nowcoder.com/discuss/467187 2020.08.04 给定一个数组,其中有多个单词,判断一个给定字符串中是否包含所有的单词。
百度 算法 https://www.nowcoder.com/discuss/467187 2020.08.04 1. 写个归并排序
百度 算法 https://www.nowcoder.com/discuss/467187 2020.08.04 2. 判断镜像(对称)二叉树
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 将一棵树最深路径的子节点相加
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 找到环形链表的入口
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 找到一个数字中第topk小的元素
百度 算法 https://www.nowcoder.com/discuss/467165 2020.08.04 返回数字1-n的全排列
百度 后端 https://www.nowcoder.com/discuss/467153 2020.08.04 反转链表
百度 后端 https://www.nowcoder.com/discuss/467100 2020.08.04 左视图的二叉树(层次遍历
百度 测试 https://www.nowcoder.com/discuss/466319 2020.08.04 给一个字符串,找最大的回文子串返回
百度 测试 https://www.nowcoder.com/discuss/466319 2020.08.04 字符串反转
百度 后端 https://www.nowcoder.com/discuss/466117 2020.08.03 实现字符串按照数组中的元素进行split。
百度 后端 https://www.nowcoder.com/discuss/466084 2020.08.03 两个有序数组,找合并后的中位数
百度 测试 https://www.nowcoder.com/discuss/466045 2020.08.03 .java手写快排
百度 测试 https://www.nowcoder.com/discuss/465346 2020.08.03 最大子序列和
百度 后端 https://www.nowcoder.com/discuss/465118 2020.08.02 实现一下LRU缓存机制
百度 后端 https://www.nowcoder.com/discuss/465118 2020.08.02 两个乱序数组求交集
百度 后端 https://www.nowcoder.com/discuss/465104 2020.08.02 对于一个int数据,统计其二进制数包含多少个1
百度 后端 https://www.nowcoder.com/discuss/465104 2020.08.02 有序数组中的绝对值的最小值:一个数组数据是从小到大排列的,有符号整型数据,请找出数组中的绝对值的最小值,时间复杂度优化
百度 后端 https://www.nowcoder.com/discuss/464504 2020.08.02 实现队列-必须自己手写链表
百度 后端 https://www.nowcoder.com/discuss/464349 2020.08.01 两个string表示的大数相乘,结果返回一个字符串
百度 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 两个有序数组合并
百度 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 1.删除链表的倒数第N个节点,
百度 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 2.无重复字符的最长子串,
百度 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 3.将一个数组分为两部分,使得两部分的和最接近,返回两部分的差值,这个题得用0-1背包的思想来解决
百度 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 股票问题,只进行一次交易和
百度 后端 https://www.nowcoder.com/discuss/464212 2020.08.01 两次交易
百度 测试 https://www.nowcoder.com/discuss/464188 2020.08.01 动态规划算法题 高楼扔鸡蛋
百度 测试 https://www.nowcoder.com/discuss/464188 2020.08.01 删除链表中重复元素
百度 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 最长子序列之和 dp
百度 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 判断一个树是否为二叉搜索树
百度 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 找到一个循环链表的循环进口
百度 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 .两个有序数组,随意挑选两个值 求其和 求第k大的组合
百度 算法 https://www.nowcoder.com/discuss/464058 2020.07.31 .层序遍历二叉树
百度 后端 https://www.nowcoder.com/discuss/464047 2020.07.31 一根长为L的棍,在这个棍上随机放M只蚂蚁,每只蚂蚁均以V运动,运动方向可以向左也可以向右,如果其中蚂蚁相遇的话就会朝相反的方向运动
百度 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 手写快排;
百度 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 把一个int转成ip地址;
百度 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 二叉树遍历
百度 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 :手写一个平衡树 支持查找和修改。。。。
百度 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 给一棵树,求某一节点的深度,求两节点的LCA (封装起来)
百度 后端 https://www.nowcoder.com/discuss/463965 2020.07.31 手写字符串压缩
百度 后端 https://www.nowcoder.com/discuss/463928 2020.07.31 判断平衡二叉树
百度 后端 https://www.nowcoder.com/discuss/463878 2020.07.31 计算一个BST的深度
百度 后端 https://www.nowcoder.com/discuss/463834 2020.07.31 给一个有序的数组和数字S,在数组里查找俩个数,这俩个数字的和刚好等于s,结果是俩个数乘积最小的
百度 算法 https://www.nowcoder.com/discuss/463797 2020.07.31 Z字形遍历二叉树
百度 后端 https://www.nowcoder.com/discuss/463780 2020.07.31 跳台阶问题
百度 算法 https://www.nowcoder.com/discuss/463646 2020.07.31 堆排序
百度 算法 https://www.nowcoder.com/discuss/463646 2020.07.31 个m * n的矩阵,求左上角到右下角共有几条路径?
百度 算法 https://www.nowcoder.com/discuss/463646 2020.07.31 开根号(
百度 后端 https://www.nowcoder.com/discuss/463580 2020.07.31 https://uploadfiles.nowcoder.com/images/20200731/138811631_1596167778919_9080FBFFC31CB81FDF719E8CA83C9268
百度 后端 https://www.nowcoder.com/discuss/463176 2020.07.30 比较常规的二叉树层次遍历
百度 算法 https://www.nowcoder.com/discuss/463162 2020.07.30 top k
百度 算法 https://www.nowcoder.com/discuss/463162 2020.07.30 Tire树找公共前缀
百度 后端 https://www.nowcoder.com/discuss/462981 2020.07.30 插入一个数到已经排序好的数组中,数组中会有重复的数字,返回插入的最小下标。(比如{1,2,2,3,3,3,5,6},插入的数为3,返回下标应该是3.)
百度 后端 https://www.nowcoder.com/discuss/462981 2020.07.30 二叉树右视图
百度 后端 https://www.nowcoder.com/discuss/462967 2020.07.30 数组,元素非负,每一个元素值代表该位置可以跳跃的最大距离,问能不能从第一个跳到最后一个
百度 后端 https://www.nowcoder.com/discuss/462866 2020.07.30 7. 写道题叭,二叉树右视图
百度 后端 https://www.nowcoder.com/discuss/462866 2020.07.30 8. 再写道题叭,找最长无重复字母的子串
百度 后端 https://www.nowcoder.com/discuss/462866 2020.07.30 9. 再来道题叭,三数之和
百度 客户端 https://www.nowcoder.com/discuss/462718 2020.07.30 二叉树的最大深度
百度 后端 https://www.nowcoder.com/discuss/462528 2020.07.30 1.T268缺失数字(easy高斯求和-给定数组和)
百度 后端 https://www.nowcoder.com/discuss/462528 2020.07.30 2.T62不同的路径 (midum动态规划
百度 后端 https://www.nowcoder.com/discuss/462435 2020.07.30 括号匹配
百度 测试 https://www.nowcoder.com/discuss/462315 2020.07.29 1 两数之和
百度 测试 https://www.nowcoder.com/discuss/462315 2020.07.29 2 反转链表
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 (1)链表反转
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 (2)最大子序列和(DP入门题)
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 (1)找出一个数组中重复出现的数字
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 (2)找出一个数组的中位数(O(logn)算法)
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 (3)数组循环右移K位(12345循环移2位是45123),时间复杂度跟空间复杂度最优怎么实现?
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 (4)给定一个字符串,找出最长的回文子串
百度 后端 https://www.nowcoder.com/discuss/462245 2020.07.29 (5)判定一个给定的字符串是否是合法IP
百度 后端 https://www.nowcoder.com/discuss/461798 2020.07.29 从一个数组中选出数量超过数组长度个数一半的数, 时0(n),空0(1)
百度 后端 https://www.nowcoder.com/discuss/461798 2020.07.29 算法题,开方。
百度 后端 https://www.nowcoder.com/discuss/461715 2020.07.28 二叉树的层序遍历
百度 后端 https://www.nowcoder.com/discuss/461668 2020.07.28 给定一个链表和一个函数f,f的输入是一个节点指针,具体实现不用管,如果f返回true,就删除输入的这个节点指针
百度 测试 https://www.nowcoder.com/discuss/461538 2020.07.28 链表有环 相交
百度 测试 https://www.nowcoder.com/discuss/461538 2020.07.28 二叉树相等
百度 后端 https://www.nowcoder.com/discuss/461045 2020.07.28 代码:反转链表。
百度 后端 https://www.nowcoder.com/discuss/461045 2020.07.28 代码:堆排序。
百度 后端 https://www.nowcoder.com/discuss/461004 2020.07.28 代码:全排列
百度 算法 https://www.nowcoder.com/discuss/460855 2020.07.28 最小编辑距离
百度 算法 https://www.nowcoder.com/discuss/460855 2020.07.28 topk
百度 后端 https://www.nowcoder.com/discuss/460582 2020.07.28 2.手撕代码:二叉树的中序遍历、统计二叉树的叶子节点个数
百度 后端 https://www.nowcoder.com/discuss/460582 2020.07.28 3.讲思路:两个字符串的最长公共子序列
百度 后端 https://www.nowcoder.com/discuss/460486 2020.07.27 1. 手撕环形链表力扣142题
百度 后端 https://www.nowcoder.com/discuss/460486 2020.07.27 2. 手撕编辑距离
百度 客户端 https://www.nowcoder.com/discuss/460059 2020.07.28 链表反转
百度 后端 https://www.nowcoder.com/discuss/459551 2020.07.28 中序遍历
百度 后端 https://www.nowcoder.com/discuss/459542 2020.07.28 寻找链表的公共节点,如何快速判断没有公共节点
百度 后端 https://www.nowcoder.com/discuss/459542 2020.07.28 寻找中位数
百度 算法 https://www.nowcoder.com/discuss/459522 2020.07.27 1)两个有序数组的最小的共同数,这题比较简单;
百度 算法 https://www.nowcoder.com/discuss/459522 2020.07.27 2)最长回文子串
百度 后端 https://www.nowcoder.com/discuss/459198 2020.07.27 编程,写个快排
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 1.循环链表入口结点;
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 2.两个交叉链表交叉节点;
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 思路说的没有问题。
百度 后端 https://www.nowcoder.com/discuss/459169 2020.07.25 手撕代码,快速排序(太久没写忘记了)
百度 算法 https://www.nowcoder.com/discuss/459120 2020.07.24 快排
百度 算法 https://www.nowcoder.com/discuss/459112 2020.07.24 翻转链表
百度 前端 https://www.nowcoder.com/discuss/459105 2020.07.24 冒泡排序和快速排序
百度 后端 https://www.nowcoder.com/discuss/459025 2020.07.24 1.找最小子数组
百度 后端 https://www.nowcoder.com/discuss/459025 2020.07.24 2.单词反转。
百度 测试 https://www.nowcoder.com/discuss/459002 2020.07.24 求二叉树最大深度
百度 后端 https://www.nowcoder.com/discuss/458916 2020.07.24 有环链表找出环的起点
百度 测试 https://www.nowcoder.com/discuss/458863 2020.07.24 3.手撕代码:连续子数组和最大问题
百度 测试 https://www.nowcoder.com/discuss/458863 2020.07.24 4.手撕代码:判断链表是否有环节点
百度 客户端 https://www.nowcoder.com/discuss/458842 2020.07.24 1.翻转链表
百度 客户端 https://www.nowcoder.com/discuss/458842 2020.07.24 2.层序遍历输出二叉树
百度 前端 https://www.nowcoder.com/discuss/458735 2020.07.24 329 矩阵中的最长递增路径
百度 前端 https://www.nowcoder.com/discuss/458721 2020.07.24 快排
百度 测试 https://www.nowcoder.com/discuss/458664 2020.07.24 两个栈模拟队列
百度 测试 https://www.nowcoder.com/discuss/458664 2020.07.24 快排
百度 后端 https://www.nowcoder.com/discuss/458484 2020.07.24 手写访问链表的倒数第n个
百度 后端 https://www.nowcoder.com/discuss/458484 2020.07.24 判断回文数,不用字符数组和数字求余求除法
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ①数组找到出现次数大于半数的
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ②hashmap遍历
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ③两集合的交集
百度 后端 https://www.nowcoder.com/discuss/458384 2020.07.23 ④链表每k次反转
百度 后端 https://www.nowcoder.com/discuss/457941 2020.07.23 算法题目:给N个数组,计算笛卡尔积,并输出。A[1,2,3],B[4,5,6],C[7,8,9],输出 {1,4,7},{1,4,8},{1,4,9},{2,4,7}.... 应该是一个不用剪枝的DFS题目吧。
百度 客户端 https://www.nowcoder.com/discuss/457685 2020.07.22 手写快排;
百度 后端 https://www.nowcoder.com/discuss/457524 2020.07.22 求树的深度
百度 后端 https://www.nowcoder.com/discuss/457454 2020.07.22 反转链表
百度 后端 https://www.nowcoder.com/discuss/456264 2020.07.21 ①不用临时变量的swap;
百度 后端 https://www.nowcoder.com/discuss/456264 2020.07.21 ②leetcode 面试题01.06的类似题;
百度 后端 https://www.nowcoder.com/discuss/456264 2020.07.21 ③二分查找的变形
百度 后端 https://www.nowcoder.com/discuss/456273 2020.07.21 16. 说一下二叉搜索树如何转变为链表
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 9.手写冒泡排序
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 10.1-100000中缺一个数如何找到(多种算法,时间复杂度分析)
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 8.手写递归阶乘函数
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 9.如何一个链表1/3处的结点(快慢指针
百度 测试 https://www.nowcoder.com/discuss/456554 2020.07.21 快排
百度 算法 https://www.nowcoder.com/discuss/456745 2020.07.21 、两个算法题:链表是否回文
百度 算法 https://www.nowcoder.com/discuss/456745 2020.07.21 topk
百度 后端 https://www.nowcoder.com/discuss/456835 2020.07.21 堆排序
百度 后端 https://www.nowcoder.com/discuss/456835 2020.07.21 死锁
百度 测试 https://www.nowcoder.com/discuss/455576 2020.07.20 topK
百度 后端 https://www.nowcoder.com/discuss/455634 2020.07.20 快排
百度 后端 https://www.nowcoder.com/discuss/455678 2020.07.20 1.将输入的数字转换为中文汉字?
百度 后端 https://www.nowcoder.com/discuss/455678 2020.07.20 2.水仙花数字查询(最后写了个暴力穷举)
百度 测试 https://www.nowcoder.com/discuss/455749 2020.07.20 3.给定一个链表返回链表的中间节点
百度 算法 https://www.nowcoder.com/discuss/455847 2020.07.20 1:给定一个数组nums=[1,3,2,3,1],求幸运数组对数量,幸运数组定义如下,i<j and nums[i]>2*nums[j]。输入类型为整数,nums长度<5000。
百度 算法 https://www.nowcoder.com/discuss/455847 2020.07.20 2:简化版的Maxpool1d。[1,3,2,-1,5,3,4],给定大小为k的滑动窗口,从数组头滑动到数组尾,输出每个窗口里的最大值,要求时间复杂度O(n)。
百度 后端 https://www.nowcoder.com/discuss/455888 2020.07.20 15、写代码:给定一个数组,逆序数组
百度 后端 https://www.nowcoder.com/discuss/455888 2020.07.20 16、写代码:给定一个有序数组,奇数放左边,偶数放右边,需要保证奇数和偶数分别有序,
百度 后端 https://www.nowcoder.com/discuss/455888 2020.07.20 4、链表判环
百度 测试 https://www.nowcoder.com/discuss/454919 2020.07.19 11.树的中序遍历
百度 测试 https://www.nowcoder.com/discuss/454919 2020.07.19 12.编程题:给定两个整数数组,找出相同的数并返回
百度 后端 https://www.nowcoder.com/discuss/455012 2020.07.19 代码:十进制->二十六进制的转换
百度 测试 https://www.nowcoder.com/discuss/454764 2020.07.18 找出一个列表中出现指定次数
百度 测试 https://www.nowcoder.com/discuss/454764 2020.07.18 判断字符串中是否出现指定子串
百度 后端 https://www.nowcoder.com/discuss/453713 2020.07.17 给定字符串判断括号是否匹配 (用栈秒了)
百度 算法 https://www.nowcoder.com/discuss/453845 2020.07.17 求二叉树的所有左叶子节点和
百度 后端 https://www.nowcoder.com/discuss/454348 2020.07.17 代码题:1.单链表排序
百度 后端 https://www.nowcoder.com/discuss/454348 2020.07.17 2.lc287寻找重复数
百度 前端 https://www.nowcoder.com/discuss/453469 2020.07.16 3.计算树的深度
百度 前端 https://www.nowcoder.com/discuss/453469 2020.07.16 4.合并有序链表
百度 后端 https://www.nowcoder.com/discuss/453612 2020.07.16 二叉树的广度优先遍历
百度 后端 https://www.nowcoder.com/discuss/453612 2020.07.16 山峰数组查找目标值并返回索引(Leetcode 1095)
百度 算法 https://www.nowcoder.com/discuss/450833 2020.07.13 1.z字型打印二叉树
百度 算法 https://www.nowcoder.com/discuss/450833 2020.07.13 topk
百度 后端 https://www.nowcoder.com/discuss/451168 2020.07.13 根号二
百度 算法 https://www.nowcoder.com/discuss/449431 2020.07.10 topk
百度 算法 https://www.nowcoder.com/discuss/449662 2020.07.10 排序 奇数在前 偶数在后
百度 测试 https://www.nowcoder.com/discuss/449254 2020.07.09 三个数之和为0
百度 前端 https://www.nowcoder.com/discuss/448357 2020.07.08 乱序数组中取第二大的数
#面经##校招##算法工程师#
全部评论
老铁给力
2 回复
分享
发布于 2020-08-08 13:30
今天刚面百度,补充两个题。 1. 字符串转float类型,要注意很多边界条件。。。 2. 链表每k个节点反转一次。
2 回复
分享
发布于 2020-08-11 18:43
联想
校招火热招聘中
官网直投
大佬牛逼,之前面字节就是看了你总结的题(虽然都没被问到),但是查缺补漏了挺多的
1 回复
分享
发布于 2020-08-11 17:35
老哥稳!优秀
点赞 回复
分享
发布于 2020-08-08 15:06
男神
点赞 回复
分享
发布于 2020-08-08 17:25
话说有笔试题汇总吗?
点赞 回复
分享
发布于 2020-08-08 17:56
我遇到了链表排序,楼主也可以加上
点赞 回复
分享
发布于 2020-08-08 21:25
楼主,测试开发岗应该看哪部分
点赞 回复
分享
发布于 2020-08-09 08:37
m
点赞 回复
分享
发布于 2020-08-09 09:31
很强
点赞 回复
分享
发布于 2020-08-09 10:14
大佬
点赞 回复
分享
发布于 2020-08-09 10:45
我遇到了手撕map(C++)ps:只能使用vector,不能使用其他容器
点赞 回复
分享
发布于 2020-08-09 11:33
大佬
点赞 回复
分享
发布于 2020-08-09 12:25
感谢!
点赞 回复
分享
发布于 2020-08-09 20:18
。m
点赞 回复
分享
发布于 2021-03-24 13:11

相关推荐

47 327 评论
分享
牛客网
牛客企业服务