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);
    }
};

全部评论

推荐最新楼层

昨天 15:29

禾赛科技_嵌入式软件工程师(准入职员工)

禾赛科技内推，禾赛科技内推码

禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...

点赞评论收藏

02-03 20:01

浙江大学算法工程师

大华C++ 一面总结

1. 请做一个简单的自我介绍答案要点：基本信息：姓名、学校/工作背景、专业方向技术栈：熟悉C++、Linux系统编程、计算机视觉等项目经历：简要提及1-2个代表性项目求职意向：对该岗位的兴趣和职业规划2. 智能指针的实现原理是什么？shared_ptr和unique_ptr有什么区别？答案要点：引用计数机制：shared_ptr内部维护一个引用计数器，每次拷贝+1，析构-1，计数为0时释放资源unique_ptr独占所有权：禁止拷贝构造和赋值，只能通过std::move转移所有权，开销更小weak_ptr解决循环引用：不增加引用计数，用于打破shared_ptr的循环依赖自定义删除器：两者都支...

查看13道真题和解析

点赞评论收藏

2025-12-28 22:19

门头沟学院 Java

后端简历挂麻了

双非本末2硕，有一个研究所的实习，但也是做的图像算法工作，至今为止投了1000份简历，只有10多次面试，而且大部分都是一面挂，是不是简历项目太差了，求大佬指点

不敢追165女神：简历写得毫无特点，你说你要是大二或者大三找寒假实习到暑期实习这段时间，你的简历还能约到面试。但是你是研究生哥，面试官不会因为你是研究生而降低要求，反而会觉得你是研究生才学了这么一点？为什么我不找个同阶段的本科生？

简历中的项目经历要怎么写

点赞评论收藏

2025-12-11 14:24

门头沟学院 Java

我的自我介绍引来了hr的关注

好好好，笑死我了

牛客35720396...：不要用boss，全是骗

点赞评论收藏

02-04 18:25

滴滴_运维开发工程师(准入职员工)

OPPO内推，OPPO内推码

关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...

OPPO公司福利 1114人发布

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 为了减少AI幻觉，你注入过哪些设定？ #

# 高薪高压 vs 低薪wlb，你怎么选？ #

# 12306一秒售罄，你抢到回家的票了吗？ #