LeetcodeTop
LeetcodeTop copied to clipboard
字节跳动2021.4.7日~2021.4.30日面试算法题溯源
本issue的目的是「注明每道题目的来源」
若您想查看汇总好的题目,
您可以在README的字节跳动下查看最终数据
您也可以在https://codetop.cc 更方便的查询
公司 | 岗位 | 原文链接 | 日期 | 题目描述 |
---|---|---|---|---|
字节跳动 | 前端 | 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/634987 | 2021.04.08 | 编辑距离类似的题 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/634987 | 2021.04.08 | 两个数据流的中位数 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/635253 | 2021.04.08 | n堆石子,如果某堆石子中石子数多于1,可以分裂成若干小堆石子(每堆大于等于1个),要求分成m堆,要求找到m堆石子中最小值的最大值 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/635272 | 2021.04.08 | 树的Z字形遍历改:比Z字形多了一个s节点 相当于一个TreeNode中有 l r s 分别表示左子树 右子树 s指向下一个节点 |
字节跳动 | 数据研发 | https://www.nowcoder.com/discuss/635448 | 2021.04.08 | 1. 用户登录表A,字段:user_id,device_id,login_date,求用户最大连续登录天数 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/636246 | 2021.04.08 | 变形版接雨水 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/636248 | 2021.04.09 | 输出字符串中最大递增数字串 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/636272 | 2021.04.09 | n个点的二维坐标,联通的两个点的花费是x坐标差值的绝对值+y坐标查找的绝对值。求联通点的最少花费(裸的最少生成树) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/636272 | 2021.04.09 | 给一个二叉树,求叶子节点之间距离大于k的对数 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/636477 | 2021.04.10 | 第一问题是做找有向图环 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/636477 | 2021.04.10 | 一道统计在线人数峰值的代码题 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/636597 | 2021.04.11 | 假设你现在需要在五月份参加一场会议,会议列表是[开始日期,结束日期],尽可能多的参会,参会就需要从开始那一天,参加到最后一天。每一天同时只能参加一个会议 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/636616 | 2021.04.16 | 算法题,字符串变形,按单词倒序并且改变大小写 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/636949 | 2021.04.12 | 给出一个分子式,比如:HMg2(H2ON3)3N2,计算这个分子式中每个原子出现了多少次,输出一个map,比如上面的分子式中:map[string]int {"H": 7, "Mg": 2,"O": 3, ...} |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/637185 | 2021.04.11 | 数学题:参加一个游戏节目,你是参赛者,主持人会在你的前面放三个盒子,其中一个盒子藏奖品,你选中一个盒子之后,主持人会开启另外两个中没奖品的一个盒子,剩下一个盒子。请问现在有机会让你换成另外一个盒子,你换盒子和不换盒子的中奖概率是怎么样的? |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/637297 | 2021.04.16 | 合并二进制字符串 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/637420 | 2021.04.12 | 给出一组数据[2,4,10,100,2,10,50...],找出重复最多的数(要求空间复杂度尽量小) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/637673 | 2021.04.12 | 输出二叉树每层的最大值节点 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/637866 | 2021.04.13 | 代码题:给一堆logs[上线时间,下线时间,用户名],输出每秒的线上用户数, O(n) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/638043 | 2021.04.12 | 实现一个HsahMap,但是增加一个方法可以实现找到从 start_time到end_time中插入的数据 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/638043 | 2021.04.12 | 算数运算符树求结果 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/638043 | 2021.04.12 | n个球排成1排,可以给每个球涂红色、黑色,如果3个颜色一样的球连在一起是非法的,输入n,写程序打印所有合法排列个数 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/638043 | 2021.04.12 | n条直线切分图形,最多有几个图形 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/638480 | 2021.04.13 | |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/638480 | 2021.04.13 | 非递归打印二叉树的某一层 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/638480 | 2021.04.13 | 剑指 Offer 41. 数据流中的中位数 |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/638544 | 2021.04.13 | 怎么使用位运算让二进制数反转 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/638709 | 2021.04.13 | 例abcabcabc 返回abc |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/639141 | 2021.04.14 | 给定m个不重复的字符[a, b, c, d],以及一个长度为n的字符串tbcacbdata,问能否在这个字符串中找到一个长度为m的连续子串,使得这个子串刚好由上面m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置,未找到返回.1。比如上面这个例子,acbd,3。给定m个可能重复的字符[a, b, d, d]呢 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/639244 | 2021.04.14 | 跳台阶问题的变型题(爬楼梯)怎么实现不可以爬7的倍数 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/639461 | 2021.04.14 | https://jingyan.baidu.com/article/a3aad71a9d9233f1fa009629.html |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/639602 | 2021.04.14 | 二叉树第k层节点数量 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/639666 | 2021.04.14 | "有一组数据, 2个1, 2个2,2个3, 2个4,。。。2个n |
写程序找到这样一种排列, 使得 | ||||
2个1之间1个数字, | ||||
2个2之间2个数字, | ||||
2个3之间3个数字 | ||||
2个4之间4个数字" | ||||
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/640017 | 2021.04.14 | 找出数组中的“众数”(出现次数大于数组长度1/3的数) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/640302 | 2021.04.14 | 一道概率题:一条线段切两刀,组成三角形的概率 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/640302 | 2021.04.14 | 一道dp题:N双筷子选2k支,使得组成的k双筷子中,每双筷子长度差的绝对值的和最小 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/640488 | 2021.04.15 | 求最大在线人数和对应的时刻。 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/640549 | 2021.04.14 | 完全二叉树最后一个节点 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/640632 | 2021.04.15 | 把数组元素按照正负序重排列。 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/641696 | 2021.04.16 | 双色球问题,红球1.33随机抽,不可重复,篮球1.6可与红球重复,红球抽6个,篮球抽1个 |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/642037 | 2021.04.16 | 最长连续数组 |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/642137 | 2021.04.16 | N叉树,求走M步走到节点x的概率,如果到了目的节点但是步数没用完算走不到,只有走到叶子节点而且还没用完步数的情况才能原地走 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/642539 | 2021.04.16 | 手中有一堆牌,第一张放在桌上,第二张放到牌堆的底部,循环往复直到把牌全部放到桌上 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/642539 | 2021.04.16 | 合并n个数组并去重 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/642571 | 2021.04.16 | 给定一个列表 [负数部分,0部分,正数部分],找到最后一个负数和第一个正数 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/642571 | 2021.04.16 | 实现一负载均衡算法,随机输出一个 ip 地址,大量输出的结果需要符合权重的规律 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/642821 | 2021.04.20 | 写个拦截器 10分钟登陆次数小于等于 10 之后的忽略请求 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/642821 | 2021.04.20 | 变形的括号匹配 增加*可以代表左 右或者什么都不代表 判断合法 写了个递归 (3min) |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/642937 | 2021.04.17 | 给定一个 N 叉树,一个目标节点,需要求出遍历到这个目标节点的概率 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/643009 | 2021.04.18 | n = 5x+2y+z 正整数解的个数 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/643010 | 2021.04.18 | 每个格子有消耗之后的最少消耗路径(手撕) |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/643551 | 2021.04.19 | K条航道,给定一天之内的航班时刻表,每条航道上最多仅能同时有1架飞机,否则出现拥堵情况,判断能否通过调度避免拥堵。 |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/643551 | 2021.04.19 | 两个骰子,每个面上可以刻0-9中的1个数字,如何用且仅用两个骰子表示出所有日期(01-31) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/643926 | 2021.04.19 | 树的Z字形遍历改:比Z字形多了一个s节点 相当于一个TreeNode中有 l r s 分别表示左子树 右子树 s指向下一个节点 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/643926 | 2021.04.19 | "其实就是设计短连接的题 这题我有看过所以基本开始就有思路 但是假装想了两分钟再跟面试官说解决方法 |
用26+26个大小写字母+10个整数形成 62的七次幂这么多的短连接 然后跟面试官说现在互联网大概就40亿+url | ||||
所以可以完全囊括住 对原来长链接进行转十进制 再hash成相应的62进制的数即可." | ||||
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/644003 | 2021.04.19 | "面试官自己想的题目,我大概说一下和c++里面依赖有关。若a依赖于b依赖于c, c依赖于d,d依赖于e。(a->b->c , c->d , d->e), |
那么最终linking顺序为edcba,要求输入:数字k表示k行依赖;k行string,每一行代表依赖关系(ab表示a->b);最后输出linking顺序" | ||||
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/644375 | 2021.04.20 | leetcode四数之和,有改动 |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/644609 | 2021.04.20 | 输入一串数字组成的字符,如“1212465456”,分割成每段小于500,输出所有可能(回溯,剪枝) |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/644696 | 2021.04.20 | "打印矩阵中连通的区域,这里元素之间连通是指两个元素相邻且值相等 |
例如输入 | ||||
0 1 2 3 | ||||
1 2 2 3 | ||||
1 4 4 3 | ||||
输出 | ||||
0 | ||||
1 | ||||
2 2 2 | ||||
1 1 | ||||
4 4 | ||||
3 3 3" | ||||
字节跳动 | 后端 | https://www.nowcoder.com/discuss/644733 | 2021.04.20 | 进制转换 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/644733 | 2021.04.20 | 设计一个电梯系统 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/644733 | 2021.04.20 | 有上万个数据库,需要想一台服务器请求一个唯一的,对于各个数据库而言递增的id,如何在分布式的情况下实现这个接口 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645198 | 2021.04.20 | 智力题:100个香蕉和一只猴子在起点,终点隔了50米。猴子一次能搬50个香蕉,但走一米就得消耗一根香蕉。问猴子最多能搬多少香蕉到终点 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645329 | 2021.04.21 | 第一题:假设有一些用户,每个用户都有手机号和微信号,然后每个人的手机通讯录里有一些朋友的手机号,微信里也有一些好友的微信号,大部分可能是重叠的,但是也有不同的。我们可以将手机号的关系和微信上的关系构造出两个图来。假设我们只知道其中一部分用户的手机号和微信号的对应关系,怎么确定其他人的?(这个我不会,后来面试官提示感觉像是考察图匹配问题。就是在这两个图上的用户是一一对应的 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645329 | 2021.04.21 | 找出所有从根节点出发路径和为target的路径(这里不一定非要到叶子节点)。这个我用回溯写的 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645329 | 2021.04.21 | 第三题:假设有n>3盏灯围成一个圈,初始时所有灯的状态是任意的(这里用1表示开,0表示关)。每次对第i盏灯进行处理,那么它以及它左右两边的这三盏灯全部取反。问:经过若干次操作之后,能不能所有的灯都变成开的状态。这个我想了半天也没想出来,只说了如果起始状态是1的,那么需要操作偶数次,起始状态是0的,操作奇数次。后来他说,那么如果每次对第i盏灯处理的时候,只对它和它右边的灯取反怎么办。我刚开始想的是先找到一个0,然后看他左边如果是0,那么两个都取反就可以了;如果左边是1,那么先取反,原来的10变成了01,那么这个0再向左看能不能找到0取反抵消掉。然后他让我写代码。我写了一半不知道怎么写了,突然意识到好像只要有偶数个0就一定能都变成1。 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645437 | 2021.04.21 | 剑指 Offer 52. 两个链表的第一个公共节点 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645437 | 2021.04.21 | 两枚硬币,甲乙分别扔,然后谁扔正面谁赢,求甲赢的概率 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645522 | 2021.04.23 | 和面试官抛硬币,一人一次,面试官先抛,先抛到正面朝上的胜,问面试官获胜的概率 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645522 | 2021.04.23 | 有一个随机数生成器,生成0的概率是p,生成1的概率是1-p,要求用这个生成器实现等概率生成0和1 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645522 | 2021.04.23 | "给一段未缩进的xml代码,输出代码缩进的结果,标签内无内容不缩进,如 |
字节跳动 | 前端 | https://www.nowcoder.com/discuss/645525 | 2021.04.21 | 找两个嵌套数组(数组里面还有数组)的差集 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/645528 | 2021.04.21 | 抢红包算法,m金额,n个人抢,需要满足以下条件 |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/645950 | 2021.04.21 | "给定一列数组(长度为n),和一个k值,求数组中数字出现次数大于n/k的所有值的集合 |
感觉这题不太好做,我手撕的时候是用Hashmap存储Key为数字,value为次数,但是这样一个case都过不了,看了网上的解析是要将Hashmap大小固定为k(因为结果必不可能超过k,否则k*(n/k)=n了),然后超过k的把所有保存在Hashmap中的值减1,最后检查所有符合的值 | ||||
leetcode有一道k=3固定值的变式题(基于摩尔投票法" | ||||
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647710 | 2021.04.23 | 算法题:2xN的矩形用1x2小方块填满,总共有多少种填满方式,递归和非递归 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647809 | 2021.04.25 | 给定一棵以1为根n个节点的树,有m个人在树节点上(输入给出),每个人从当前节点走到相邻节点需要1s,同时一个节点上最多只能站一个人,人走到1号节点就会消失,问至少需要多少时间,m个人才能全部消失? |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647809 | 2021.04.25 | 有n个灯泡,按环状摆放,0为关,1为开,现在你单次操作能改变相邻三个灯泡的状态,问,能否将所有灯泡关掉?试着去证明你做法的正确性 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647831 | 2021.04.24 | "循环依赖检测 |
[['A', 'B'], ['B', 'C'], ['C', 'D'], ['B', 'D']] => false | ||||
[['A', 'B'], ['B', 'C'], ['C', 'A']] => true | ||||
[['A', 'B'], ['B', 'A'], ['C', 'D'], ['D', 'C']] => true | ||||
[['A', 'B'], ['C', 'D'], ['B', 'A'], ['D', 'C']] => true | ||||
[['A', 'B'], ['C', 'A'], ['B', 'D'], ['B', 'C']] => true | ||||
[['A', 'A']] => true | ||||
[]里的左边依赖于右边,最后判断有环为true,无环为false" | ||||
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647831 | 2021.04.24 | n个灯围成一圈,每次可以选择一个灯把它和它两边的灯按一下开关。任意次操作之后,问能否把全部的灯都关上 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647910 | 2021.04.24 | 给一个字符串,求最多包含k种字符的最长子串的长度 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647910 | 2021.04.24 | 给一棵二叉树,一个集合,集合内是一些二叉树上的点,求集合内所有点的lca |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/647920 | 2021.04.25 | 然后函数计算n以内三的倍数和五的倍数和,开始写了时间复杂度O(n),面试官说不行,然后优化到了时间空间都是O(1) |
字节跳动 | 算法 | https://www.nowcoder.com/discuss/648119 | 2021.04.24 | 敏感词过滤:给定字典[word, world, test, text] 同时有字符串workwordtestcardadtextext等.如何从字符串中取得对应的字典中的词.问算法的时间复杂度. |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/648274 | 2021.04.25 | 一个由01表示的二维数组作为地图,0代表水,1代表陆地,有一天水平面上升了,淹掉了所有的岛,但是和陆地相连(在二维数组边缘)的部分不会被淹没,求水平面上涨后的地图 |
字节跳动 | 前端 | https://www.nowcoder.com/discuss/648335 | 2021.04.24 | 实现数组中所有负数后移(负数顺序可不用保证),并保持非负数顺序 |
字节跳动 | 测试 | https://www.nowcoder.com/discuss/649716 | 2021.04.26 | 做一道笔试题吧(进制转换, 输入参数 输入原有的进制 输出转换后的进制 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/650231 | 2021.04.27 | 假设有一个数字a,c等于a的每个数相加,b等于a+c(例:a = 123,c = 6,b = 129),现在已知b,最后返回a。 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/650231 | 2021.04.27 | 给定一个数组(例:[1, 2, 3, -1, -4, 5],其中正数代表往右飞的原子,负数代表了往左飞的原子,如果两个原子相撞了,则大的原子继续飞,小的原子被撞碎了,如果两个原子一样大,则都消失了,问你最后的情况。(例:3和-1相撞,-1就消失了,然后3和-4相撞,3消失了,最后结果为[-4, 5]) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/650995 | 2021.04.28 | 小明离家有50米,每走一米吃一个苹果,起点有100个苹果,每次最多背50个苹果,请问最多可以拿回家多少苹果 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/650995 | 2021.04.28 | 数据库中存了经纬度的点,如何取出一个点,x半径范围内的所有的点 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/650995 | 2021.04.28 | 矩形区域存在多个基站,每个基站有自己的覆盖半径R,求所有基站合起来的覆盖率 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/650995 | 2021.04.28 | 写一个class动态二维数组,创建,更新,修改,删除( |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651095 | 2021.04.28 | 多线程交替打印ab字符 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651108 | 2021.04.28 | 比一个数小的最大数(元素不能变) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651108 | 2021.04.28 | 概率题 抛硬币,先抛到正面的赢,第一个抛的人赢的概率 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651108 | 2021.04.28 | 写题 无序数组,找出两个元素相乘为target的下标(注意int类型的向下取整,需要特判) |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651108 | 2021.04.28 | 逻辑题 两个人数数字,1~30,最少说一个,最多说三个,怎么保证第一个人一定输或者一定赢 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651108 | 2021.04.28 | 螺旋打印矩阵变形题,第一圈顺时针,第二圈逆时针,第三圈顺时针 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651215 | 2021.04.28 | "算法题:4个数字,组成最大的合法时间 |
2140 | ||||
最大的合法时间是21:40" | ||||
字节跳动 | 后端 | https://www.nowcoder.com/discuss/651215 | 2021.04.28 | "一个1*N的数组 |
放入一个障碍物会攻击左边2个位置和右边2个位置,所以其实第1位放了障碍物,第2、第3位就不能放,第4位可以放,给定n求一共有几种放法? | ||||
f(n)=f(n-3)+f(n-1)" | ||||
字节跳动 | 算法 | https://www.nowcoder.com/discuss/651321 | 2021.04.28 | 思考题:54张牌分三份,大小王在其中一堆的概率 |
字节跳动 | 算法 | https://www.nowcoder.com/discuss/651321 | 2021.04.28 | 嵌套字典的算法题 |
字节跳动 | 客户端 | https://www.nowcoder.com/discuss/652266 | 2021.04.30 | 跳台阶plus版本,+条件:不能连续两次跳2个台阶 |
字节跳动 | 后端 | https://www.nowcoder.com/discuss/652659 | 2021.04.30 | n个数组排序 |