2019-11-06 20:10 字节跳动_西瓜视频_后台研发

关注

如果一行代码能解决，为啥不呢？

分析：
假设走 $n$ 阶楼梯有 $f(n)$ 种走法，则 $f(n)= f(n-1) + f(n - 2) + \cdots +f(0)$ 。

可知：
$f(0) = 1$
$f(1) = 1$
$f(2) = f(1) + f(0) = 2$
$f(3) = f(2) + f(1) + f(0) = 4$
$f(4) = f(3) + f(2) + f(1) + f(0) = 8$
$\cdots\cdots$
$f(n) = 2 \times f(n - 1) = 2^{n - 1}$

所以一行代码搞定

class Solution {
public:
    int jumpFloorII(int number) {
        return 1 << (number - 1);
    }
};

全部评论

推荐最新楼层

11-20 14:29

门头沟学院

千万别挂了……

最近感觉遇到了非常好的面试官，有种很强烈的欲望想跟着他干活千万别挂了……首先，群面的题目贴合企业业务、追问也精准也对智慧芽的产品优势和行业布局有了更清晰的认知一面 面试官温柔耐心 我不会的问题没有push 而是给我提示和思考时间 全程微笑礼貌， 和面试官进行了很深入的问答与讨论，面试官尽可能挖掘了问题也回答了我这样的面试对我是非常有学习价值的结束后马上就收到了通过的消息 好感动啊啊啊 体验感是最顺的一场面试二面的面试官也很专业 且十分尊重面试者 会先对自己和岗位部门进行介绍 再开始提问问了一个我忘了的专业问题 没答出来 但分析了解决方案沾上了边被夸了 说我很机灵 还很认真地讲解了答案和原理 感...

yuyuyudlc：有时候面试被挂确实有这种感觉，经常碰见很好的面试官但是被挂了很遗憾

点赞评论收藏

分享

昨天 09:56

学而思_学科教育管理(准入职员工)

学而思内推，学而思内推码

1️⃣简单介绍一下自己2️⃣有考研考公的打算吗3️⃣为什么选择和专业不同的一个行业4️⃣在大学生活中发生过什么让你压力很大的事吗5️⃣你在🎵和🍠上对学而思有了解吗6️⃣怎样看待续报7️⃣如果线上带班给你几百人，你能接受吗8️⃣父母支持你的工作吗9️⃣你对薪酬待遇有什么了解和意见吗学而思教育（好未来）2026届提前批校园招聘进行中【企业介绍】国内教培行业龙头，上市企业；学而思成立于2003年，是好未来旗下综合性教育品牌，目前已有39所分校、350+教学点。【面向对象】22-25届毕业生均可投递，专业不限，应聘阶段无教资要求【招聘岗位】全职授课主讲教师-高中：数、理、化、英-彼芯：理科、文科-...

点赞评论收藏

分享

10-10 00:14

门头沟学院 Java

无敌了，家人们，学弟在找实习遇到的

程序员小白条：20年架构师，无工资

点赞评论收藏

分享

10-24 19:59

门头沟学院 Java

身边的佬们都有几段实习了，现在1000招呼/ 33的简历，小厂都进不去。各位佬我还有机会吗✋😭✋

白金之星世界：我还在幻想年末找一份实习

点赞评论收藏

分享

11-19 11:10

新国都_Java研发工程师(准入职员工)

图拉斯内推，图拉斯内推码

ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...

点赞评论收藏

分享

评论

1

收藏

全站热榜

更多

创作者周榜

更多

正在热议

更多

183762次浏览 1295人参与

# 材料人，你最希望上岸的是？ #

10639次浏览 56人参与

# 百度秋招 #

49346次浏览 382人参与

# 那些年，我收到的‘奇葩’回复 #

17711次浏览 141人参与

# AI时代，哪些岗位最容易被淘汰 #

9995次浏览 86人参与

# 职场中那些令人叹为观止的八卦 #

26282次浏览 225人参与

# 腾讯音乐秋招 #

429317次浏览 4771人参与

# 蚂蚁求职进展汇总 #

130228次浏览 1198人参与

# 秋招你经历过哪些无语的事 #

18350次浏览 222人参与

# 得物求职进展汇总 #

134621次浏览 961人参与

# 秋招吐槽大会 #

81803次浏览 723人参与

# 校招薪资来揭秘 #

69882次浏览 456人参与

# 实习学不到东西怎么办？ #

263442次浏览 2483人参与

# 实习心态崩了 #

91373次浏览 480人参与

# 第一份工作能做外包吗？ #

81273次浏览 555人参与

# 实习，不懂就问 #

131257次浏览 1234人参与

# 你找工作想离家近 or 离家远？ #

15064次浏览 230人参与

# 我的职场社死时刻 #

19746次浏览 162人参与

# 你秋招最后悔的选择 #

15489次浏览 120人参与

# 来聊聊机械薪资天花板是哪家 #

154173次浏览 829人参与

# 哪些公司开始补录了 #

19584次浏览 157人参与

# XX请雇我工作 #

14333次浏览 112人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务