面试大厂必刷: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 &#