字节面试官：连这90道LeetCode算法题都不会也来面试？

面试大厂必刷：LeetCode算法90题

 

1. 买股票的最佳时机

 

难度级别：简单

题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。

2. 跳跃游戏

难度级别：中等

题目：

给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。

3. 场景题：发红包

题目：

让你设计一个微信发红包的api，你会怎么设计，不能有人领到的红包里面没钱，红包数值精确到分。

4. 合并排序的数组

难度级别：简单

题目：

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。

5. 剪绳子

难度级别：中等

题目：

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问k[0]*k[1]*...*k[m-1]可能的最大乘积是多少？例如，当绳子的长度是 8 时，我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是 18。

 

6. 有序数组中不重复元素的个数

题目：

给定一个有序数组，请算出平方后的结果可能的个数。

7. 找出不重复的元素个数

题目：

一个数据先递增再递减，找出数组不重复的个数。不能使用额外空间，复杂度o(n)

8. 找范围

题目：

高考成绩2000万数据，分数0-750，如何快速知道你的排名，如何知道任一分数排名？

9. 测时间

题目：

两根香，一根烧完1小时，如何测量15分钟

10. 链表相交

难度级别：简单

题目：

给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第 k 个节点与另一个链表的第 j 个节点是同一节点（引用完全相同），则这两个链表相交。

11. 求平方根

题目：

（这道题目跟 leetcode 上的不一样，leetcode 上只要求整数，这个还有精度） 写一个函数，求平方根，函数参数为目标数字和精度，测试案例 fn(4.1,0.001) fn(501.1,0.001) fn(0.045,0.001)

12. 场景题：互相关注表设计

题目：

场景题：需求：谁关注了我，我关注了谁，谁与我互相关注。表该如何设计，索引怎么建。查询语句怎么写

13. 找 K 个最小值

题目：

10亿个数字，取最小的100个数

14. 找出重复元素

题目：

1亿个正整数,范围是0-42亿。求出现次数是2的数字，空间复杂度

15. 二叉树层次遍历

难度级别：中等

题目：

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

16. 蛇形遍历二叉树

难度级别：中等

题目：

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

17. 链表求和

难度级别：中等

题目：

给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。

18. 生成随机数

题目:

给定一个 0-4 随机数生成器 如何生成 0-6 随机数

19. 二叉树的最近公共祖先

难度级别：中等

题目：

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,nul