我们的专业付出，值得您的永久信赖！为您量身定制，信誉第一！

,面试大厂必刷：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,null,null,7,4]20. 二叉树中的最大路径和难度级别：难题题目：给定一个非空二叉树，返回其最大路径和。本题中，路径被界说为一条从树中任意节点出发，到达任意节点的序列。该路径至少包罗一个节点，且纷歧定经由根节点。

21. 快速排序手写快排。快排其实是分治思想的一种，通过找一个基准点，使得该基准点左边的数字都小于即是该基准，基准点右边的数字都大于即是该基准，然后将左右两部门再举行排序，使得总体有序。实现方法通常使用头尾指针。

22. 二叉树的前序遍历非递归难度级别：中等题目：给定一个二叉树，返回它的 前序 遍历。23. 二叉树的后序遍历难度级别：难题题目：给定一个二叉树，返回它的 后序 遍历。

24. 最长一连递增数列难度级别：难题题目：给定一个未排序的整数数组，找出最长一连序列的长度。要求算法的时间庞大度为 O(n)。

25. （智力题）海盗分金币题目：有5个海盗，获得了100枚金币，于是他们要商量一个方法来分配金币。商议方式如下：(1) 由5个海盗轮流提出分配方案。(2) 如果凌驾半数海盗（包罗提出者）同意该方案，则根据该方案分配。(3) 如果同意该方案的人数（包罗提出者）小于即是半数，则提出者要被扔到海里喂鱼，剩下的海盗继续商议分配。

(4) 海盗们都是绝对理性的，以自己尽可能多获得金币为目的。可是在收益相等的情况下，会倾向把提出者扔到海里。

问：第一个海盗应该提出怎样的分配方案，才气保证自己既不被扔到海里，又能使自己利益最大化？26. 接雨水难度级别：。

本文来源：亚搏体育官网入口app，亚搏手机版app官网登录入口-www.szsubian.com