Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

百度2021届提前批7.8日~8.7日涉及算法题的面经 #6

Open
Labels
@afatcoder

Description

前言

百度内推已经开始一个月了,相信有很多像我这样的等等党。

这次总结了牛客上从百度内推开始的那天(7.8号)到现在的101篇面经,汇总了涉及的算法题。

i️开issue的原因有两个:

  1. 避免"我为什么相信你的数据是真实的"类似这样的问题,每一道题会注明题目的出处
  2. 我个人见过的题目有限,有些题目我没见过或者没有在leetcode上找到,就不会记录。以后这些不明题目会单独发在issue中,方便大家注意这些题,也希望可以集大家之力一起找到其出处。

⚠按岗位统计好频率的题目之后还是放在仓库的readme里,只是把题目的原始数据和不明题目放在issue中。

百度(7.8-8.7)

公司 部门 岗位 链接 日期 题目
百度 推荐策略部 算法 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。
百度 ACG通用技术服务部 后端 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日 两个有序数组合并
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020年08月01日 1.删除链表的倒数第N个节点,
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020年08月01日 2.无重复字符的最长子串,
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020年08月01日 3.将一个数组分为两部分,使得两部分的和最接近,返回两部分的差值,这个题得用0-1背包的思想来解决
百度 b2b业务部门 后端 https://www.nowcoder.com/discuss/464212 2020年08月01日 股票问题,只进行一次交易和
百度 b2b业务部门 后端 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动态规划
百度 AI产品 后端 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日 二叉树的层序遍历
百度 b2b搜索部门 后端 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日 翻转链表
百度 SLG部门 前端 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日 1数组找到出现次数大于半数的
百度 后端 https://www.nowcoder.com/discuss/458384 2020年07月23日 2hashmap遍历
百度 后端 https://www.nowcoder.com/discuss/458384 2020年07月23日 3两集合的交集
百度 后端 https://www.nowcoder.com/discuss/458384 2020年07月23日 4链表每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日 1不用临时变量的swap;
百度 后端 https://www.nowcoder.com/discuss/456264 2020年07月21日 2leetcode 面试题01.06的类似题;
百度 后端 https://www.nowcoder.com/discuss/456264 2020年07月21日 3二分查找的变形
百度 后端 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日 判断字符串中是否出现指定子串
百度 AI部门 后端 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日 乱序数组中取第二大的数

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions

        AltStyle によって変換されたページ (->オリジナル) /