当前位置:首页 > 业务领域 > 生态维护 >

鸭脖官方网站_ 字节面试官:连这90道LeetCode算法题都不会也来面试?

编辑:鸭脖体育官网 来源:鸭脖体育官网 创发布时间:2021-05-23阅读20088次
  本文摘要:,面试大厂必刷:LeetCode算法90题1. 买股票的最佳时机难度级别:简朴题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价钱。

,面试大厂必刷: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. 接雨水难度级别:。

鸭脖体育官网


本文关键词:鸭脖官网,鸭脖官方网站,鸭脖体育官网

本文来源:鸭脖官网-www.tianjinlida.com

054-795746006

联系我们

Copyright © 2010-2014 黔南布依族苗族自治州鸭脖体育官网科技股份有限公司 版权所有  贵ICP备87972078号-1