本文汇总了牛客2021.4.1~2021.4.30 面经考到的Leetcode题目
最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。
CodeTop已包括字节跳动、腾讯、美团、快手等十余家公司，覆盖100多个部门。
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/629499 | 2021.04.01 | 自己搜打家劫舍II |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/629499 | 2021.04.01 | 由rand5生成rand7 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/629739 | 2021.04.01 | 圆环回原点问题，DP问题， |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/629973 | 2021.04.01 | 荷兰国旗问题 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/629973 | 2021.04.01 | 有效的括号，就一种括号 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/629973 | 2021.04.01 | 最长的合法括号串找到 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/629987 | 2021.04.01 | leetcode原题，二叉树路径总和 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/630032 | 2021.04.01 | 算法题：最长回文串 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/630032 | 2021.04.01 | 算法题：字符串转为数字 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/630032 | 2021.04.01 | 算法题：链表是否有环 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630113 | 2021.04.01 | 103. 二叉树的锯齿形层序遍历 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630113 | 2021.04.01 | 215. 数组中的第K个最大元素 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630127 | 2021.04.01 | 从尾到头打印链表 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630127 | 2021.04.01 | 1.剑指25 合并两个排序的链表 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630127 | 2021.04.01 | 2.类似剑指45 把数组排成最大的数 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/630180 | 2021.04.01 | 求两个字符串的最长公共子串 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630329 | 2021.04.01 | 链表翻转 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630329 | 2021.04.01 | 二叉树最大路径和 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630329 | 2021.04.01 | 输入n，int类型 假设n=5: 输入原序列：12345 输入打乱后的序列：54231 每次只能移动一个字符，求最少移动次数：3 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630330 | 2021.04.01 | 判断一课二叉树是否对称 剑指Offer 28 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/630352 | 2021.04.01 | 给定一个驼峰样式的字符串例如“AaABbBcBbcvQv…”->“bc”，两个一样的字符夹着一个不一样的字符， 处理这个字符串去掉所有的驼峰 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630467 | 2021.04.01 | 1.组合总和 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630467 | 2021.04.01 | 2. Z形遍历二叉树 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630482 | 2021.04.01 | 算法 一个数组 找出出现频率前k的数 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630482 | 2021.04.01 | 算法：计算器 带括号加减乘除 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630482 | 2021.04.01 | 算法 一个环0-9 走n步回到0多少种走法 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630573 | 2021.04.02 | 包含min函数的栈 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630573 | 2021.04.02 | 416. 分割等和子集 |
| 字节跳动 | 算法 | https://www.nowcoder.com/discuss/630757 | 2021.04.02 | lc 72 |
| 字节跳动 | 前端 | https://www.nowcoder.com/discuss/630950 | 2021.04.02 | 比较版本号（ |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630959 | 2021.04.02 | 最长递增子序列 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/630959 | 2021.04.02 | 合并两个有序链表 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631029 | 2021.04.02 | 给定多组依赖关系，判断是否有循环依赖（LeetCode 207） |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631029 | 2021.04.02 | K链表合并 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631089 | 2021.04.02 | hard lc基本计算器 |
| 字节跳动 | 算法 | https://www.nowcoder.com/discuss/631091 | 2021.04.02 | 一面：平方根，第k大 |
| 字节跳动 | 算法 | https://www.nowcoder.com/discuss/631091 | 2021.04.02 | 二面：加油站，lc871 |
| 字节跳动 | 算法 | https://www.nowcoder.com/discuss/631091 | 2021.04.02 | 三面：蓄水池抽样 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631129 | 2021.04.02 | 非负无序整数数组[2,1,3,4,2,1],target = 3，找到target等于3的序列，使得剩下的元素最长，输出剩余元素最长的长度 |
| 字节跳动 | 算法 | https://www.nowcoder.com/discuss/631146 | 2021.04.02 | 用加减乘除求开根号（二分法 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631169 | 2021.04.02 | 739每日温度 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631169 | 2021.04.02 | 647. 回文子串 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631169 | 2021.04.02 | 合并区间 56 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631169 | 2021.04.02 | 锯齿型状打印二叉树 BFS |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631169 | 2021.04.02 | 分割字符串，让每个字母只在一个字符串出现 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/631334 | 2021.04.02 | 容器最多盛多少水 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/631334 | 2021.04.02 | 链表去除重复值节点 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631337 | 2021.04.02 | 1.按层打印树 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631337 | 2021.04.02 | 2.链表有环 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631337 | 2021.04.02 | 算法题：和为K的最长连续子序列 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631337 | 2021.04.02 | 链表归并 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631376 | 2021.04.02 | 例子： ["zoo", "zoro", "xtifx", "oto"]作为ws，返回的结果列表为["zoo", "zoro", "xtifx"] |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631396 | 2021.04.02 | 爬台阶，每次能爬1或2阶，问到n阶有几种方法 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631396 | 2021.04.02 | 找数组中第K大的数 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631396 | 2021.04.02 | 用rand3实现rand5 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631396 | 2021.04.02 | 树中两个节点的最近的公共父节点 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631444 | 2021.04.03 | 1. 求链表的倒数第k个节点 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631444 | 2021.04.03 | 2. 序列化和反序列化二叉树 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631444 | 2021.04.03 | 3. 求数组的极值点，找出一个满足的就行（二分查找） |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/631464 | 2021.04.03 | 链表奇升偶降 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/631464 | 2021.04.03 | 合并有序数组 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/631464 | 2021.04.03 | 路径总和 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/631464 | 2021.04.03 | 合并区间 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/631464 | 2021.04.03 | 计算C/C++文件中的注释个数，以及忽略注释，包含 //, /* * /, /* /**/等 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631475 | 2021.04.03 | 1.一个数组，如果正数比负数多，就把所有正数移到负数前面，反之，则把负数移到前面。 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631475 | 2021.04.03 | 2.一个链表，给定k。将链表向右移动k个节点，打印每次移动的节点 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631834 | 2021.04.03 | 一道合并k个数组 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631834 | 2021.04.03 | 出了一道无序int数组，给定target，找arr[i]和arr[j]，使得arr[i]*arr[j] = target，返回i，j，如果不存在返回-1，-1 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631834 | 2021.04.03 | 一道数组中第k大的数 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/631834 | 2021.04.03 | 然后就出了一道0-9的环，问从X点出发，途径N个点回到X的方法数 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632074 | 2021.04.03 | 第k大 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632074 | 2021.04.03 | 和至少为k的最小子数组 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632074 | 2021.04.03 | LRU |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632074 | 2021.04.03 | 编程题：树的公共祖先 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632400 | 2021.04.05 | 0表示水，1表示小岛，把所有连在一起（上下左右相连）的1的和算出来，并把原来的1替换掉 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632400 | 2021.04.05 | 算法题：判断一颗二叉树是不是对称 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632400 | 2021.04.05 | 输出给定数字下一个比它大的数字，比如输入：1234， 输出 1243 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632691 | 2021.04.06 | 1) 二叉树组最大宽度 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632691 | 2021.04.06 | 2) 1-n数字全排列 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632691 | 2021.04.06 | 三数之和（和为0） |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632691 | 2021.04.06 | 实现一个智能排队系统，满足以下特性 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/632726 | 2021.04.06 | Leetcode easy 617. 合并二叉树 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/632726 | 2021.04.06 | 1. 求根节点到叶节点数字之和 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632793 | 2021.04.06 | 力扣题，括号生成 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632793 | 2021.04.06 | 找树中第n层的第m个节点 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/632793 | 2021.04.06 | 判断能够把一个数组按和分成连个子数组 |
| 字节跳动 | 数据研发 | https://www.nowcoder.com/discuss/632801 | 2021.04.06 | 写整型数转汉字 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633084 | 2021.04.06 | 给定一个二叉树和一个目标值target，写一个函数判断树中能否有一条路径（根节点到叶子节点）的节点的和为target |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633084 | 2021.04.06 | 给一个数组，找出数组中第k大的元素 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633084 | 2021.04.06 | 手写快速排序 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633084 | 2021.04.06 | 用二分法在排序数组中找到绝对值最小的元素 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633084 | 2021.04.06 | 力扣54：螺旋输出二维矩阵中的元素 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633104 | 2021.04.06 | 给一个arr找出所有子集 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633104 | 2021.04.06 | rotated sorted array 找target |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633104 | 2021.04.06 | first missing positive |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633115 | 2021.04.06 | rand5 实现 rand7 |
| 字节跳动 | 数据研发 | https://www.nowcoder.com/discuss/633122 | 2021.04.06 | 撸代码：判定二叉排序树 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633188 | 2021.04.06 | 剑指offer 24 |
| 字节跳动 | 测试 | https://www.nowcoder.com/discuss/633293 | 2021.04.06 | 写一个大数相加的算法 |
| 字节跳动 | 前端 | https://www.nowcoder.com/discuss/633329 | 2021.04.06 | 两个数组的合并去重并排序 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633337 | 2021.04.06 | 给定一个升序数组，每个元素平方之后，一共有多少种数字 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633386 | 2021.04.06 | 1. 算法：判断对称二叉树（秒） |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633386 | 2021.04.06 | 算法题：22 括号生成 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633386 | 2021.04.06 | 1. 算法题：15 三数和 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633472 | 2021.04.06 | 层序遍历是怎么实现 |
| 字节跳动 | 前端 | https://www.nowcoder.com/discuss/633552 | 2021.04.07 | 求不同的岛屿的个数 |
| 字节跳动 | 前端 | https://www.nowcoder.com/discuss/633552 | 2021.04.07 | 实现一个拼手气分红包的方法，传入总金额及人数，返回每个人分得的金额数组 |
| 字节跳动 | 前端 | https://www.nowcoder.com/discuss/633552 | 2021.04.07 | 给定m个不同字符 [a, b, c, d]，以及长度为n的字符串tbcacbdata，在其中找到一个长度为m的连续子串，使得这个子串刚好由这m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。 |
| 字节跳动 | 前端 | https://www.nowcoder.com/discuss/633552 | 2021.04.07 | 从起点开始接下来有 100 个方块，相邻方块间的距离都为 1，每个方块上有增加体力的食用蘑菇或减少体力的毒蘑菇，蘑菇带来的体力改变是已知的。一个人初始体力为 m，每次可以往前跳任意个方块，体力耗尽就会死掉。每跳一次消耗的体力与跳的距离成正比，比例为 1。问这个人能否跳到终点，如果能，求可能剩余的最大体力。 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633621 | 2021.04.07 | 双队列实现栈 |
| 字节跳动 | 客户端 | https://www.nowcoder.com/discuss/633770 | 2021.04.07 | 给定几个区间，有交集则合并，求最后的还剩下哪些区间 |
| 字节跳动 | 后端 | https://www.nowcoder.com/discuss/633780 | 2021.04.07 |