2021秋招-刷题统计

字节跳动

⭐⭐字节跳动2020面试算法题+场景题+智力题100题
⭐⭐答案）字节跳动算法题+场景题+智力题100题

动态规划、贪心

1.算法题：买卖股票的最佳时机（只能有一次买卖，可以最多两次买卖，不限次数）
2.剑指原题，剪绳子。
3.算法：接雨水（leetcode 42）
4.柠檬水找零（LeetCode860）

数组

双指针遍历：解决有序数组的问题

1.排序数组，平方后，数组当中有多少不同的数字（相同算一个）。
2.一个数据先递增再递减，找出数组不重复的个数，比如 [1, 3, 9, 1]，结果为3，不能使用额外空间，复杂度o(n)
3.递增数组，找出和为k的数对
4.给出一个数组nums，一个值k，找出数组中的两个下标 i，j 使得 nums[i] + nums[j] = k.

滑动窗口

1.和为s的连续正整数序列（剑指offer57-II)## 滑动窗口：解决连续序列问题
2.某一个大文件被拆成了N个小文件，每个小文件编号从0至N-1，相应大小分别记为S(i)。给定磁盘空间为C，试实现一个函数从N个文件中连续选出若干个文件拷贝到磁盘中，使得磁盘剩余空间最小
3.leetcode 567 给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。比如上面这个例子，acbd
4.算法题，一个有序数组，从随机一位截断，把前段放在后边，如 4 5 6 7 1 2 3求中位数

哈希表辅助解决数组问题

1.算法：求数组的最长连续递增数列，如：4， 200， 3， 1， 100， 2。结果是1 2 3 4，也就是说顺序可以打乱。（leetcode 128）
2.一个无序数组，从小到大找到第一个缺的数，比如[8 2 4 3 6 9 7 11 12],第一个缺的就是5 （2）
3.输出给定数字下一个比它大的数字，比如输入：1234， 输出 1243。
4.算法题(leetcode55题)：给一个数组，例如[1,2,3,4,5]，a[i]表示在该位置可以向前行走的最大距离，判断是否可以到达数组的最后一个元素.
5.AB两个排序数组，原地合并数组。（A当中穿插一些无效数字怎么处理？）

排序相关

1.快排（3)
2.高考成绩2000万数据，分数0-750，如何快速知道你的排名，如何知道任一分数排名 —>桶排序 （3）
3.数组中第K大的数（LeetCode215题）
4.top k，返回前K大的元素
5.10亿个数字，取最小的100个数
6.算法：手写jdk中的优先级队列 PriorityQueue（最小堆）

栈，队列和链表

1.最大栈（最小栈）
2.两个栈实现一个队列
3.两个队列实现一个栈：
4.链表实现一个栈
5.两个链表，可能相交，找出相交的节点，给出证明（2)
6.找有环链表的入口节点：
7.反转链表 ---->反转链表升级版（每k个反转一下）（4）
8.K个一组反转链表（LeetCode25题）：
9.leetcode 链表求和

二叉树

1.二叉树的前序遍历非递归
2.二叉树的后序遍历非递归(2)
3.中序遍历非递归
4.剑指offer 从上往下打印二叉树（层序遍历）（2)
5.蛇形遍历二叉树(2)
6.二叉树右视图（2）
7.二叉树各层节点数，递归、非递归，时间、空间复杂度
8.二叉搜索树的第K大的节点（剑指offer第54题）
9.求完全二叉树的节点个数，小于O(n)，并分析复杂度
10.编程题：求二叉树根节点到叶子结点的路径和的最小值（leetcode）
11.二叉树中的最大路径和 leetcode 124
12.写代码： 二叉树的最近公共祖先 leetcode 236 稍有不同，原题的2个节点，面试是多个节点，算法的时间复杂度 (2)
13.路径总和 leetcode 112及其延伸
14.（LeetCode113题）
15.重建二叉树（剑指offer第7题）

⭐⭐（答案2）字节跳动算法题+智力题+场景题100题
⭐⭐字节算法2020汇总:汇总

部门

1. 搜索
2. AI Lab
3. 飞书
4. 其他。。。

面经 -知识点

2.字节跳动nlp算法实习生面经
3.腾讯，字节跳动NLP实习面经
4.字节 算法实习生面经
5.字节/腾讯算法岗暑期实习面经分享
6.字节跳动暑期实习算法实习生面经，已凉
7.字节跳动算法工程师-搜索方向暑期实习一二面总结
8.字节跳动NLP算法实习面经
9.字节跳动算法实习生三面面经，已凉
10.字节跳动算法工程师面经 已offer
11.2020实习算法岗 阿里/腾讯/百度/字节/美团 面经分享
12.字节跳动AI-Lab算法岗面经（已收到offer
13.字节算法data 二面面经7.14
14.提前批飞书算法三面凉–能给回捞的机会吗？？
15.字节测开实习三面面经，求个offer-7.14
16.字节跳动算法岗实习一面-7.15
17.字节跳动三面是压力面吗-7.7
18.字节跳动ES研发岗位第四次在线笔试-7.11
19.ailab-头条AI lab春招过了没去秋招面试流程-7.10
20.字节算法一面凉经-7.10
21.字节跳动算法面经-7.9
22.字节提前批算法一二面-面经-7.7
23.字节跳动 算法工程师一面 （3月30日，60分钟，牛客网视频面）
24.字节跳动提前批 算法工程师-搜索 面经
25.字节跳动抖音广告算法社招三面凉经
26.⭐字节跳动 算法全四面 详细面经 已拿意向书-2.20
27.记六月十九号字节一面&二面
28.字节跳动nlp算法实习生面经
29.字节跳动NLP实习面经-2.27
30.字节 算法实习生面经-3.10
31.字节跳动广告算法(offer)-4.20
32.⭐⭐字节跳动暑期实习算法实习生面经，已凉-4.11
33.字节跳动NLP算法实习面经
34.头条 面经分享

leetCode刷题

1. 编辑距离
2. 对称二叉树
3. 完全二叉树节点个数
4. 编辑距离: leetcode

2. 对称二叉树

3. 完全二叉树的节点个数

4. 两个链表的第一个公共节点

5. 栈的压入、弹出序列

6. 包含min函数的栈

7. 最小路径和 minimum path sum

8. 二叉树的路径和=target

9. 二叉树转双向链表 .

11. 最长上升子序列

12.最长公共子序列

13.LCA(最近公共祖先)

二叉树转双向链表

前序+中序 还原二叉树

旋转数组找target

leetcode224

剑指offer-41

剑指offer-58

构建哈夫曼树

输出幂集

无序数组，输出最小不在数组中正数

DFS

顺时针输出矩阵

模糊匹配

python dict实现

高频题

算法:
33.搜索旋转排序数组(1)
200.岛屿数量(1)
215.数组中的第K个最大元素(1)
297.二叉树的序列化与反序列化(1)
636.函数的独占时间
103.二叉树的锯齿形层次遍历
160. 相交链表
3.无重复字符的最长子串
572.另一个树的子树
104.二叉树的最大深度
110.平衡二叉树
剑指 Offer 55 - II. 平衡二叉树
814.二叉树剪枝
23.合并K个排序链表
1.两数之和
445.两数相加 II
2.两数相加
62.不同路径
63.不同路径 II
4.寻找两个正序数组的中位数
剑指 Offer 29. 顺时针打印矩阵
509.斐波那契数

---

1.K个有序链表合并成一个(leetcode原题 )
2.两数之和的各种变形（4种好像是）
3.m*n矩阵从左上角走到右下角一共有多少种走法？如果有障碍物的话怎么求？求最大的路径和？先从左上到右下在从右下返回到左上，重复走的节点值为0，求两条路径加和最大值？（都是DP）
4.给一个无序数组，找到其中位数（快排，O(n)）
折叠链表和两两反转链表
一个链表，奇数位升序，偶数位降序，排序
问逻辑回归为什么用交叉熵损失，
答：mse不是凸函数，通过极大似然估计求对数似然函数可得交叉熵损失的形式，面试官还是不满意

记不大清楚了

• 一颗搜索二叉树有两个节点是颠倒的，恢复成正确的
• 单链表高位在前、低位在后，大数计算
• 阶乘
• 一个有序、有重复元素数组找到有多少满足 a + b = target的

6、两个有序链表合并
7、1亿个short类型数排序
https://blog.csdn.net/mr_cuber/article/details/72591106

给定一个数组，求连续子序列乘积为完全平方数的最大长度
判断给定序列是否为二叉搜索树的前序遍历


1、类似于并查集的问题，最终求连通分量的数量
代码题：1.原题，字符串全排列 2.原题，二叉树的最大路径和

1.Leetcode124
2.给一个01二项分布的随机器，参数为p，用它设计一个0-1的均匀分布的随机器（连续的）

算法题：
一个list，一个target，求list中两数之和等于target的所有组合，list中有重复的，算medium吧。

写代码。说一说快排。单链表可以快排吗？实现一下单链表快排，分析一下复杂度，递归层数，函数调用次数等。
智力题。一个圆形的岛，你在岛中心，岛外有一只鲨鱼，它的速度是你的四倍，你需要在不被鲨鱼追上的情况下到达岛的边缘，说一说方案。能不能解析出你的运动路径。

6.算法，不用乘除运算实现除法（一开始用减法，面试官让优化，提醒了用位运算）
7.算法，判断4张扑克牌是不是顺子，大小王可以作为任意牌

7.简单题（从一个棋盘的左上角走到右下角有多少种走法，只能向右和向下走）

8.判定是否是镜像二叉树

1、最长公共子序列
2、括号合法匹配问题

题目：数组代表股票每天价格，每天只允许买或者卖一次，也可以不买卖，需要先买入才能卖出，在只交易一次（即只买和卖一次）的情况下求最大收益。
输入：[2,1,4,1,5,6,1]
输出： 5

算法：最小栈；
算法：求两个链表相交的节点；

反转链表

手撕代码：给定一个字符串数组 dict 和 一个字符串s，判断s能否由dict中的单词组成

加入迈台阶一次可以迈1或2或3步，100阶的台阶有多少种走法？

4. 概率题， 10个人里每个人在10分钟内的任何一个分钟到达的概率是均匀分布的，问所有人都到达的时刻在几分钟时概率最大。

5. 两道算法题， 一道链表找交点，另一道最大重叠区间数目，要求O(n)时间

6. 一道面试官说挺难的概率题，想半天没做出来。
   抽R的概率2/3
   抽到S的概率1/3
   连抽RRR后必抽S
   问抽n次后，E(S)

1、算法：找第K大的数（快排）
2、算法：从n个数字的数组中任取m个为一个组合，返回所有组合，顺序不一样的算一个组合（递归遍历+回溯）
3、LR损失，推导，并且求导

7、算法：一个排好序的数组 arr 中，可能有重复数字，给定一个数target，求 arr[i] + arr[j] = target (i < j) 的对数。
提了两个方法：
1）一个字典记录出现过的数字和对应的索引列表（因为可能有重复，所以是列表）。然后一边遍历一边查询字典中是否出现了 target - arr[i]，如果有则计数。
2）双指针。
但是有重复的数很麻烦，我考虑了一般的重复数情况，和两个重复数之和恰好为target的情况。但是面试官说还有别的情况，我就想不出来了，然后面试官说先到这吧。。。

2.然后就问了一道算法题，就是著名的 小兔的棋盘，我后来查了一下，是什么卡特兰数。然而面试的时候我没听说过这一道题，不过还是磕磕绊绊地用DFS解出来了，面试官说可以了，也没让我继续用DP来解。哎，算法还是有点菜的。

二面也是问了一道算法题，是寻找迷宫中的最短路径，迷宫中1表示有墙，路不通，0表示可以走。我脑子不知道怎么抽了，直接想用DFS来解，给面试官讲了一下思路。面试官提醒我，DFS和BFS你是怎么考虑用哪个的。然后我就明白了，应该用BFS，讲了一下BFS和DFS适用的场景。然后用BFS比较顺利的写出了程序。

一开始就问了一道算法题，LeetCode 76. Minimum Window Substring. Hard。当然，O(mn)复杂度的算法非常好想，我也是第一时间讲了这个思路。面试官提醒我能不能再优化，我优化到了O(nlog(m))，就不知道怎么再优化了，面试官说可以了。最后查了一下，这道题我做过，不过做的时候也是直接用的O(mn)的算法，O(n)对我来说，还是不太好想的。

2.概率题：考虑五局三胜和三局两胜的情况，哪种更公平之类的。这道题本身比较简单，直接算概率就可以。不过我扯得挺多的，自己分析了 2k-1 局 k 胜的情况，以及无数局是什么情况，结合了一下中心极限定理之类的。不过最后整个框架讲的不是太好，没有完整的圆回来。总体感觉这道题答得还可以。

3.结合具体场景的题目：A文件有m个专有名词，B文件有n个query，统计每个专有名词出现的次数。回答这个问题，主要其实就是考虑复杂度和分布式的知识，以及如何在query中查找专有名词（本身比较简单，考虑复杂度就不简单了）。不过我对分布式了解的不多，就只是自己手动分布式了以下。

4.算法题：一个正整数数组，寻找连续区间使得和等于target，简单的用两个指针做出来了，不过让我证明一下解法的正确性，纠结了一会儿也算是证明出来了。然后如果里面有负数怎么做，很顺利的讲出来了。

1.有序数组构建平衡二叉树（力扣）
2.一手顺子（剑指offer原题）
3.给一个数组，随机输出数组的下标，但是输出的概率为数组下标对应的元素的值除以数组元素总和（比如[5,2,2,1],输出0的概率为 5/(5+2+2+1),依次类推）
4.写一个栈，要求push、poll、min（求当前栈中最小值）三个函数的时间复杂度是O(1)（力扣原题）
5.还有一道记不清楚了…

AiLab 技术面两面 hr一面
一面:
问简历，问的很细
两道算法题

1. 编辑距离
2. 对称二叉树。
   二面: 没问简历，直接做题
3. 连续数组，给定k，求连续数组最小区间。动态规划要优化时间，贪心法需要证明。
4. 几道概率题，圆上三点组成锐角三角形概率。3. 还有一道是***的，具体忘了。

给出二叉树，中序遍历转双向链表（好像是剑指offer原题？

编程题：编辑距离，完全二叉树的节点个数 （都是很经典的leetcode原题）

6， 编程题： 15分钟 写一个k-means，没写完时间不够

两道算法题：
第一个是两个链表的公共结点，第二个是给定栈，保证栈的效率的同时能够在O(1)返回栈的最大值。说了下思路，思路没问题就没让我写代码。

两道算法题：
删除字符串中连续的重复字符，判断二叉树上是否存在一条从根结点到叶结点的路径，满足其上的元素之和等于target。先说的思路，然后在牛客的窗口里写了代码。第一道题应该用栈进行求解，脑子抽了没想出来，希望不要凉

算法题：二叉树转双向链表（中序非递归遍历修改指针）

算法题：一个类A有next，has_next两个方法，其中next调用会返回值，但索引会自增。实现一个peek访问只返回值，索引不自增。（lc原题284） – 当时感觉面试官没有描述清楚…这里竟然耗了一段时间
算法题：快排

算法题：前序中序转二叉树（lc原题，用字典记录一下中序里各值的索引，然后递归即可）
算法题：旋转数组查找target（lc原题，我的解法是根据左侧递增还是右侧递增来做对应的二分，当然还有一种是先二分找到旋转点然后两侧再分别二分）

编程题（LeetCode-224，hard，简化版，不包含括号）：实现一个基本的计算器来计算一个简单的表达式字符串。表达式字符串只包含非负整数、+, -, *, /操作符。您可以假设给定的表达式总是有效的。

概率题：飞机上有100个座位，有100个乘客准备登机，每个乘客按顺序上飞机，但是第一个乘客喝醉了，随机挑了一个座位来坐。每个乘客的选座位规则：1）如果自己的座位没被坐，则坐自己的位置；2）如果自己的座位被坐了，则从剩下的座位中随机选一个来坐。则第100个人能做到自己座位的概率是？
编程题（剑指offer-41，数据流中的中位数）：设计一个数据结构，有插入和删除操作，并且能随时得到数据中的中位数。

概率题：甲乙射击比赛，单局甲胜率0.6，3局2胜和5局3胜两种赛制甲如何选择？

编程题（剑指offer-58题目二，左旋转字符串）：给定一个字符串S[0…N-1],要求把S的前K个字符移动到S的尾部，比如字符串"abcdef"，前面两个字符 ‘a’ 'b’移动到字符串的尾部，得到新字符串"cdefab"，即字符串循环左移K。要求：时间复杂度O(n)，空间复杂度O(1)

10.编程题，构建哈夫曼树：本身不了解哈夫曼树，但是了解哈夫曼编码的一些思想，讲出来后，小哥哥引导着思路，然后我写出了代码。代码本身还有优化空间，但是小哥哥也说通过了。

两道算法题：
1.输出幂集（比较简单，给了两种方法，迅速的过了）
2.给一个无序数组，输出最小的不在数组中的正数（开始没想出来，面试官提示了一下才有了思路）

1.一个模拟题，简单写了一个DFS

给了一个字符数组，求这些数组的组合，例如{a,b,c}的答案是{a,b,c,ab,ac,bc,abc}
一个数组，一个数出现一次，其他数出现两次，求出现一次的那个数。
一个数组，两个数出现一次，其他数出现两次，求那两个数。

查找一个有序数组旋转后中有无key值。
一个人初始体力为m，起始点为0，终点为n。一路上有毒蘑菇和体力蘑菇，用v_i表示，吃了会有体力的增加或减少，走多少步就消耗多少体力。问这个人能否到达终点，如果能，最小体力是多少。（不太会）

两个栈模拟一个队列
求两个链表的第一个公共结点。

AILAB：

---

题目1：
10个小球，随机分到12个盒子里，求恰好10个盒子都为空的概率。要求用Python程序模拟十万次，暴力求出该概率。

题目2：
二分查找元素在有序数组中的位置，如果不存在，输出-1，如果存在，输出下标（存在多个，输出下标最小的）。

题目3：
给定一个数组，找出数组的最长连续子序列。例：3,3,4,7,5,6,8，最长的连续子序列（这里的连续是说连续整数，整个子序列是连续整数，我一开始题都没看明白）应该是(3,4,5,6)，需要返回它们的下标(1,2,4,5)。如果存在多种答案，只需给出任意一组下标。面试官看我不会，让我先写一个暴力的方法，我还是不会啊，然后一个小时过完了，凉凉。

• 顺时针输出矩阵。
  十分常规。我觉得主要在考察coding的熟练度吧，熟悉的人写起来会比较快，不熟悉时可能边界之类的bug会出一些，建议面试前先随便写写热热手。

• LCA（最近公共祖先）。
  tarjan或者ST+RMQ都可以。由于tarjan写起来习惯点平时写得多所以我肯定是写这个的，当然另一种解法也提了一下没有写，两种算法分别是典型的离线和在线算法。

• 一道开放算法题：模糊匹配（一个字串里有些地方可能是错的或者缺了，在原来的地方找到最有可能的位置）。

• 一开始惯性思维误以为机器学习岗嘛，要先分词然后一个一个去匹配之类的，并没有想到好方法，后来经面试官提醒先写了编辑距离问题（基础DP问题）后写得还算比较好（？大概）。

算法题
①原地删除排序后的数组中重复的数字。
②给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

---

AUC 是怎么计算的？写一下吧
排序知道那些，写个归并吧

找链表公共节点，扩展，链表有环怎么办？（讲了用空间和快慢指针判断链表环的方法）
滑动窗口最大值（LeetCode 239.）

54 张牌分三堆，大小王在同一堆的概率

1.实现一个LowerBound函数，搜索第一个大于等于 target 的元素（二分查找）
2.给定一个数组，求所有元素的和。数组整体的和是不会溢出的，但是其中若干个元素的和可能溢出（正数+负数绝对不会溢出，因此将数组原地分为正数区、负数区两部分，然后左右双指针求和）

编程题：编辑距离，完全二叉树的节点个数 （都是很经典的leetcode原题）

求子集，LeetCode 78 题
实现一个哈希表
区间完全覆盖问题，POJ 1089 题

LeetCode4：两个有序数组的中位数

LeetCode75：颜色分类

---

其他知识点

1. BN / LN
2. 交叉熵、相对熵
3. 过拟合、欠拟合
4. transformer细节、bert细节
5. svm损失函数, SVM推倒
6. 逻辑回归损失
7. CRF算法
8. EM算法
9. word2vec: 训练细节、如何加速、层次softmax

百度

面经

1.百度 算法 NLP 一面 二面 三面 面经（许愿offer）5.8
2.百度NLP
3.2020暑期实习BAT算法岗面经
4.百度算法岗一面二面4.12
5.百度凤巢算法实习面经（共三面）
6.百度 推荐策略 二面 面经 攒人品
7.⭐面经 | NLP算法岗（百度）

做题

做题：给一个字符串和一个字符串集合，问给定字符串是否能被集合中的字符串组成。
3、做题：未出现的最小整数
2、做题：字符串分割，多个分隔符(前缀树)

快排
树的宽度

给定m个不重复的字符 [a, b, c, d …]，以及一个长度为n的字符串tbcacbdata，
问能否在这个字符串中找到最长的连续子串，使得这个子串由上面m个字符组成。
return: 子串和起始位置

概率题，三个硬币，一个硬币两面人头，一个硬币一面人头一面数字，一个硬币两面数字，问随机拿去一个硬币，其中人头向上，问另一面人头也向上概率；
编程题：升序倒序数组找 target，做题有点久，其他很短。

数组 Top K 数

编程题：有环链表（剑指Offer面试题23）

7.算法题，矩阵从左上到右下角有多少种路径
2.算法题 两个二叉树是否一样， 一题多解 bfs， dfs

写代码：二叉树后序遍历非递归

Python写一个生成器：range(start, end, step)，应该就是考知不知道yield；然后问相比于list，生成器优点
排序数组里找两个数使和为target；
链表的排序：merge sort

讲一下B+树

1.z字型打印二叉树
2.O(n)时间找第K大的数(提示了快速排序算法)
都要求完全手写包括测试样例。
习惯了LeetCode定义好的树节点，（居然没写出来Class TreeNode和测试样例， 真实败笔，其余部分比较简单 ）

1.z字型打印二叉树
2.O(n)时间找第K大的数(提示了快速排序算法)
都要求完全手写包括测试样例。
习惯了LeetCode定义好的树节点，（居然没写出来Class TreeNode和测试样例， 真实败笔，其余部分比较简单 ）

1.将m x n的矩阵的0元素对应的行和列的其他元素变为0
我的思路就是两个list，一个记录哪一行有0，一个记录哪一列有0
然后逐行，逐个判断要不要变0
暴力破解了吧算是…
2.找出n个里面最小的k个
说了几个思路
让随便写一个 我就写了快排的…感觉好写

二叉树中序遍历（要非递归解法）
两个有序链表的归并。
快排

算法题：返回二叉树中路径和为某一值的所有路径、反转句子中单词顺序

算法题：二叉树中的最长路径；

算法题：x的平方根。

算法题：二分查找；

算法题：最大堆的插入；

n个数中等概率抽取m个数。

给一个数组，数组的数字代表股票价格，求一次买卖的最大股票收益
1-n的全排列

求树两个节点的最低公共祖先

代码是手写回文子串。

代码题：用两个栈实现一个队列

代码题：o(n)实现三色排序；

是否了解Hadoop？做一道大数据题目，topK问题；

最长公共子序列

最大上升子序列（dp[i] = dp[j]+1 (j < i && nums[j] < nums[i])）

旋转数组找K值

只有01生成器，如何生成 0-3等概率，如何生成 0-k等概率（模拟二进制）

已经训好的模型，放到新的数据上怎么提高性能，模型不允许fintuing

编程题：删除链表节点

问了几个代码题：手写链表排序 （快慢指针找中点，然后归并）；手写快排；

一面，算法题：快排非递归，旋转有序数组找某个值
二面，算法题：一个二维数组，上有0和1，把所有相邻的1给连起来，求最终有几块连起来的1

一面，算法题：bitmap
二面，算法题：链表去重，扩展：删除链表中的所有重复值

k个的列表反转