斐波那契数列——腾讯面试题台阶问题
腾讯一道面试题：50个台阶，可以一次走一个台阶，也可以一次走两个台阶，那么走到50个台阶时，有多少种可能？ 分析： 任何算法的背后，都隐藏着一个数学理论的支撑，所以大家都知道，数学是进阶算法的基石。 这道题，我们先从最基本的分析，找规律，假设可能情况为an，不难发现，a1=1,a2=2,a3 ...
原文：JS面试题-算法台阶问题
有 格台阶，可以跨 步可以跨 步，那么一个有多少种走法 今天电话面试。遇到一道算法问题，然后瞬间一脸懵逼 然后机智的我，自作聪明的想到如果一个人每次都走 步，那么最多 步，每次走 步最少 步 然后明显跑题了。。。还好对方及时把我打断了。。。不然我估计要对着这玩意一直死脑经。。。一路走到黑。。 然后回到家了。拿着偶的mac，然后静静的思考，终于写出来了 只有 格的时候。只能走 步。。。。就 种 只有 ...
2016-07-25 20:42 4 2310 推荐指数：
相关推荐
面试题10- II：青蛙跳台阶问题（C++）
题目地址：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7 ...
JS面试题（二）（常见算法编程）
1、字符串转驼峰 例如：border-bottom-color ----> borderBottomColor 2、查找字符串中出现次数最多的字符和次数 例如：sdddrtk ...
几个js算法面试题
1.给定字符串str，检查其是否连续3个（升序或降序数字），如果有，返回第一个出现的连续3个数字（或者最后一次出现的连续三个数字） 2.给出一个数字数组，选出数组中的最大值（最小值） ...
算法面试题
在上一篇博客中有原有提到分享一下面试题，最近也是才能新公司入职没多久，忙着熟悉环境，加上前不久出去玩了一趟(顺便写了篇游记，感兴趣的可以看一看)。所以一直没时间整理博客，这段时间周末终于闲下来，就趁着周末就记录了几个面试过程中碰到的算法题。 本篇博客不打算介绍那些高逼格的算法 ...
js面试题(一)
一，DOM事件 7.dom自定义事件 //创建事件, Event是无法传递参数的var event = new Event('build'); ...
关于Js的那些面试题
1.javascript的typeof返回哪些数据类型 number string boolean Object function underfind2.例举3种强制类型转换和2种隐式类型转换?强制（ ...
js面试题
| JS函数中的new和return 当一个函数内部有return语句，且调用时加了new前缀时，两种情况： 1、return后面返回的是基本数据类型的值，该函数返回的是new操作符创建的新的对象 2、return后面返回的是引用数据类型的值，该函数返回的是return语句后面的内容 ...