题解 | #斐波那契数列#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
对于除了最后一级的每一级台阶，青蛙可以踩也可以不踩，也就是为2^(n-1)
class Solution {
public:
int jumpFloorII(int number) {
// 对于除了最后一级的每一级台阶，青蛙可以踩也可以不踩，也就是为2^(n-1)
int res = 1;
int i = 1;
while(i<=number-1)
{
res*=2;
i++;
}
return res;
}
};
涂鸦智能一面5人在聊
美团公司氛围 2378人发布
1️⃣ 字符串分割不能用 split ，ab&&c，根据&&放到数组上
2️⃣a 到 z 的全部组合情况，包括 a...z
3️⃣多线程，同时打印 1-200
4️⃣sql 代码 考分组 聚合 平均结合
小厂也这样吗，然后就八股 再拷打项目