JS面试题---关于算法台阶的问题

2024-02-26 06:42:13

有100格台阶，可以跨1步可以跨2步，那么一个有多少种走法；

今天电话面试。遇到一道算法问题，然后瞬间一脸懵逼；

然后机智的我，自作聪明的想到如果一个人每次都走1步，那么最多100步，每次走2步最少50步；然后明显跑题了。。。还好对方及时把我打断了。。。不然我估计要对着这玩意一直死脑经。。。一路走到黑。。

然后回到家了。拿着偶的mac，然后静静的思考，终于写出来了

var Stairs = new step();
function step(){
  this.n1=1;
  this.n2=2;
  this.total=100;
  this.getFunction = getFunction;
}
function getFunction(){
    for(i=2;i<this.total;i++){
      res = this.n1 + this.n2;
      this.n1 = this.n2;
      this.n2 = res;
    }
  return res;
}
var totalStairs = Stairs.getFunction();
alert(totalStairs)

只有1格的时候。只能走1步。。。。就1种

只有2格的时候，可以1+1||2.。。。2种

3格的时候，1+1+1||2+1||1+2.。。3种

4格的时候1+1+1+1||2+2||2+1+1||1+1+2||1+2+1。。。5种

sn = s(n-1)+s(n-2)

斐波那契算法...然后就可以用

for(i=2;i<this.total;i++){
   res = this.n1 + this.n2;
   this.n1 = this.n2;
   this.n2 = res;
}

可能本人对算法不是特别在行~如果有异议欢迎指正

以上就是小编为大家带来的JS面试题---关于算法台阶的问题全部内容了，希望大家多多支持我们~

一道常被人轻视的web前端常见面试题(JS)

面试题是招聘公司和开发者都非常关心的话题,公司希望通过它了解开发者的真实水平和细节处理能力,而开发者希望能够最大程度地展示自己的水平(甚至超常发挥).本文提供了众多前端开发面试题,无论是招聘方还是应聘方都值得一看! 前言年前刚刚离职了,分享下我曾经出过的一道面试题,此题是我出的一套前端面试题中的最后一题,用来考核面试者的JavaScript的综合能力,很可惜到目前为止的将近两年中,几乎没有人能够完全答对,并非多难只是因为大多面试者过于轻视他. 题目如下: function Foo() { ge
js前端面试题及答案整理（一）

Part1 手写代码现场手写代码是现在面试中很常见的一类面试题,考察基础的数据结构与算法能力. 1 数组去重的实现基本数组去重 Array.prototype.unique = function(){ var result = []; this.forEach(function(v){ if(result.indexOf(v) < 0){ result.push(v); } }); return result; } •利用hash表去重,这是一种空间换时间的方法 Array.prototyp
javascript笔试题目附答案@20081025_jb51.net

一.单选题 1.以下哪条语句会产生运行错误:(A) A.var obj = ( ); B.var obj = [ ]; C.var obj = { }; D.var obj = / /; 2.以下哪个单词不属于javascript保留字:(B) A. with B. parent C. class D. void 3.请选择结果为真的表达式:(C) A. null instanceof Object B. null === undefined C. null == undefined D. Na
JS经典正则表达式笔试题汇总

本文实例总结了JS经典正则表达式笔试题.分享给大家供大家参考,具体如下: 一.复习字符串的传统操作如何获取一个字符串中的数字字符,并按数组形式输出,如 dgfhfgh254bhku289fgdhdy675gfh 输出[254,289,675] 分析:循环用charAt()的方法获取到每一个子字符串,判断他是不是在0~9之间,是就把他扔到准备好的数组里 var str="dgfhfgh254bhku289fgdhdy675gfh"; findNum(str); function fin
JavaScript面试题(指针、帽子和女朋友)

首先,事情开始于一道面试题 <script> function A(){ this.name=""; this.age=18; } var a1=new A(); a1.name="尼古拉斯·屌"; var a2=a1; a2.name="blue"; console.log(a1.name); //变成blue了 var str1="尼古拉斯·屌"; var str2=str1; str2="blue&
JS前端笔试题分析

本文实例分析了JS前端笔试题.分享给大家供大家参考,具体如下: 1.如何根据逗号分隔的字符串创建数组呢?请为下面的字符串创建一个数组,并访问第三个元素:"cats,dogs,birds,horses" 知识点:数组和字符串的转换.考察split() 方法.把一个字符串分割成字符串数组(将字符串按某个字符切割成若干个字符串,并以数组形式返回) var animalString="cats,dogs,birds,horses"; var animalArray=anim
7个去伪存真的JavaScript面试题

下面这7个JavaScript面试问题是你应该在面试前先问的.否则,很有可能会浪费你的时间. 1.创建JavaScript对象的两种方法是什么? 这是一个非常简单的问题,如果你用过JavaScript的话.你至少得知道一种方法.但是,尽管如此,根据我的经验,也有很多自称是JavaScript程序员的人说不知道如何回答这个问题. 使用"new"关键字来调用函数. open/close花括号. var o = {}; 你也可以继续提问,"使用new关键字,什么情况下创建对象?&q
百度前台js笔试题与答案

第一题编写一个方法求一个字符串的字节长度第二题如何控制alert中的换行第三题解释document.getElementById("ElementID").style.fontSize="1.5em" 第四题将一个类似图中的效果分离成css和html 第五题按照格式 xxxx年xx月xx日xx时xx分xx秒动态显示时间要求不足10的补0 第六题编写一个方法去掉一个数组的重复元素第七题说出3条以上ff和ie的脚本兼容问题第八题按要求写一个
AngularJS 面试题集锦

ng-if 跟 ng-show/hide 的区别有哪些? 第一点区别是, ng-if 在后面表达式为 true 的时候才创建这个 dom 节点, ng-show 是初始时就创建了,用 display:block 和 display:none 来控制显示和不显示. 第二点区别是, ng-if 会(隐式地)产生新作用域, ng-switch . ng-include 等会动态创建一块界面的也是如此. 这样会导致,在 ng-if 中用基本变量绑定 ng-model ,并在外层 div 中把此 mode
JS搜狐面试题分析

本文实例讲述了几道JS搜狐面试题.分享给大家供大家参考,具体如下: 一.实现一个遍历数组或对象里所有成员的迭代器. var each = function(obj, fn){ //+++++++++++答题区域+++++++++++ //+++++++++++答题结束+++++++++++ }; try{ var data1 = [4,5,6,7,8,9,10,11,12]; var data2 = { "a": 4, "b": 5, "c":
你有必要知道的25个JavaScript面试题

1.使用 typeof bar === "object" 判断 bar 是不是一个对象有神马潜在的弊端?如何避免这种弊端? 使用 typeof 的弊端是显而易见的(这种弊端同使用 instanceof): let obj = {}; let arr = []; console.log(typeof obj === 'object'); //true console.log(typeof arr === 'object'); //true console.log(typeof null

JS面试题---关于算法台阶的问题

相关推荐

随机推荐