牛客网上的js能力测评总结

在牛客网上面有很多的编程题去练习,js能力测评是其中的一个,相对来说比较简单,但是也是比较不错的练手巩固js能力的方法

js能力测评经典题

自己在做的过程中,发现很多部分自己能力不足(特别是函数还有正则表达式),下面对一些题目进行总结归纳

函数上下文

改变函数上下文

//三种方案
//apply
function speak(fn, obj) {    
    return fn.apply(obj);
}
//call
function speak(fn, obj) {    
    return fn.call(obj);
}
//bind
function speak(fn, obj) {    
    return fn.bind(obj)();
}

返回函数

简单版


兼顾了多个参数(有点难理解)

function functionFunction(str) {    
    var ret = Array.prototype.slice.call(arguments).join(', ');    
    var temp = function (str) {        
        ret = [ret, Array.prototype.slice.call(arguments).join(', ')].join(', ');        
        return temp;    
    };    
    temp.toString = function () {        
        return ret;    
    };    
    return temp;
}
上面的解释

使用闭包

要求的是返回一个函数数组,如果在循环中直接写

result[i] = function () {
    return fn(arr[i]);
}
//or
result.push(function () {
    return fn(arr[i]);
})

最终的结果是不正确的,因为在每次迭代的时候,那样的语句后面的方法并没有执行,只是创建了一个函数体为“return fn(arr[i]);”的函数对象而已,当迭代停止时,i为最终迭代停止的值,在函数被调用时,i依旧为最终迭代停止的值,因此无法返回正确的结果。

//这种是错误的写法会导致result中每个函数的参数都是arr[arr.length]
function makeClosures(arr, fn) {    
    var result = new Array();     
    for (var i = 0; i < arr.length; i++) {        
        result[i] = function () {            
            return fn(arr[i]);                    
        };    
    }    
    return result;
}

为了解决这个问题,需要声明一个匿名函数,并立即执行它。

function (num) {
    return function () {
        return fn(arr[num]);
    };
}(i)

函数执行后,i立即传入并被内部函数访问到,因此就能得到正确的结果。闭包允许你引用存在于外部函数中的变量。

下面是forEach循环

function makeClosures(arr, fn) {  
    var result = [];    
    arr.forEach(function (e) {        
        result.push(function (num) {            
            return function () {                
                return fn(num);            
            };        
        }(e));    
    });    
    return result; 
}
//参考《JavaScript高级程序设计》的典型方法
function makeClosures(arr, fn) {    
    var result = new Array();    
    for (var i = 0; i < arr.length; i++) {        
        result[i] = function (num) {            
            return function () {                
                return fn(num);                             
            }        
        }(arr[i]);    
    }    
    return result;
}
//使用ES5的bind()方法
function makeClosures(arr, fn) {    
    var result = new Array();    
    for (var i = 0; i < arr.length; i++) {        
        result[i] = fn.bind(null, arr[i]);    
    }    
    return result;
}

二次封装函数

function partialUsingArguments(fn) {     //先获取p函数第一个参数之后的全部参数
    var args = Array.prototype.slice.call(arguments, 1);     //声明result函数    
    var result = function () {         //使用concat合并两个或多个数组中的元素    
        return fn.apply(null, args.concat([].slice.call(arguments)));    
    }    
    return result; 
}
// call和apply必须显式地调用str3,立即执行
// bind不是立即执行,未传入str3时,并未执行,只是返回一个函数,等待参数传入
// this用于上下文不确定的情况
 
// call
function partial(fn, str1, str2) {    
    function result(str3) {        
        return fn.call(this, str1, str2, str3);    
    }      
    return result;
} 
// apply(这里只是为了对照)
function partial(fn, str1, str2) {    
    function result(str3) {        
        return fn.apply(this, [str1, str2, str3]);    
    }     
    return result;
} 
// 这个bind会生成一个新函数(对象), 它的str1, str2参数都定死了, str3未传入, 一旦传入就会执行
function partial(fn, str1, str2) {    
    return fn.bind(this, str1, str2); // 或 return fn.bind(null, str1, str2);
} 
// bind同上, 多了一步, 把str3传入的过程写在另一个函数里面,
// 而另一个函数也有str1, str2参数
// 此法有种多次一举的感觉,但是表示出了后续的调用。
function partial(fn, str1, str2) {    
    function result(str3) {        
        return fn.bind(this, str1, str2)(str3);    
    }     
    return result;
} 
// 匿名函数,默认this绑定global,与bind的第一个参数为this时效果一样。
function partial(fn, str1, str2) {    
    return function (str3) {        
        return fn(str1, str2, str3);    
    }
} 
// ES6。this指向undefined.
const partial = (fn, str1, str2) => str3 => fn(str1, str2, str3);

使用apply调用函数

function callIt(fn) {     
     //将arguments转化为数组后,截取第一个元素之后的所有元素
    var args = Array.prototype.slice.call(arguments, 1);     //调用fn    
    var result = fn.apply(null, args);    
    return result;
}

柯里化

题目

柯里化是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数且返回结果的新函数的技术

function curryIt(fn) {
     //获取fn参数的数量
     var n = fn.length;
     //声明一个数组args
     var args = [];
     //返回一个匿名函数
     return function(arg){
         //将curryIt后面括号中的参数放入数组
         args.push(arg);
         //如果args中的参数个数小于fn函数的参数个数,
         //则执行arguments.callee(其作用是引用当前正在执行的函数,这里是返回的当前匿名函数)。
         //否则,返回fn的调用结果
         if(args.length < n){
            return arguments.callee;
         }else return fn.apply("",args);
     }
 }

二进制转换

parseInt方法可以将其它进制转换为十进制,只需要给该方法传入需要转换的字符串和该字符串的进制表示两个参数即可。

function base10(str) {    
    /**
            其它进制转十进制
            parseInt(str,2)
            parseInt(str,8)
            parseInt(str,16)
        */
    return parseInt(str, 2);
}
function valueAtBit(num, bit) {
    return (num >> (bit -1)) & 1;
}

function convertToBinary(num) {     //转换为2进制格式
    var s = num.toString(2);     //获得2进制数长度 
    var l = s.length;    
    if (l < 8) {         //声明一个字符串用于补满0
        var s1 = "0000000";        
        var s2 = s1.slice(0, 8 - l);        
        s = s2 + s;     
    }    
    return s; 
}

批量改变对象的属性

这是原型链问题。访问一个对象的方法或者是属性,首先会在该对象中寻找,如果找到则返回,如果没找到,则在其原型链上面向上寻找,直至基原型,如还未找到,则返回undefined。将 constructor 的所有实例的 greeting 属性指向给定的 greeting 变量,只需要在constructor的原型上面添加greeting属性,并指定值。

function alterObjects(constructor, greeting) {
    constructor.prototype.greeting = greeting;
 }

遍历属性

function iterate(obj) {
     var arr = [];
     //使用for-in遍历对象属性
     for(var key in obj){
         //判断key是否为对象本身的属性
         if(obj.hasOwnProperty(key)){
             //将属性和值按格式存入数组
             arr.push(key+": "+obj[key]);
         }
     }
     return arr;
 }

apply和call的用法

总结

上面的题目是非常经典的,而且在项目中经常用到,这也是这个专题为什么教过js能力测评的原因。javascript变化很快,但是我想只要掌握了基础,那么就算出es8/es9都万变不离其宗,务必领悟其中的思想

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,547评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,399评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,428评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,599评论 1 274
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,612评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,577评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,941评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,603评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,852评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,605评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,693评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,375评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,955评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,936评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,172评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,970评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,414评论 2 342

推荐阅读更多精彩内容

  • 每道题都写多种解法,开阔思路。一共45道题。因为牛客网oj不支持ES6语法,所以大多数写法只给出传统写法。 题目描...
    szu_bee阅读 2,441评论 3 23
  • 工厂模式类似于现实生活中的工厂可以产生大量相似的商品,去做同样的事情,实现同样的效果;这时候需要使用工厂模式。简单...
    舟渔行舟阅读 7,716评论 2 17
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,585评论 18 139
  • 人们在认识了很长时间后,总是想回到原点,站在一个全能的视角
    若水似雪阅读 158评论 0 0
  • 馮小鳳阅读 270评论 0 0