web前端面试题整理后篇(程序篇)

1. var obj = {a : 1}; (function (obj) { obj = {a : 2}; })(obj);       //问obj的值会改变吗?

var obj = {a : 1};

(function (obj) {

    obj = {a : 2};

})(obj);

//问obj的值会改变吗?

外部的obj不变.
因为匿名函数中obj传入参数等于是创建了一个局部变量obj, 里面的obj指向了一个新的对象 . 如果改成(function () { obj = {a : 2}; })(obj);  就会改变了


2. var obj = { a:1,  func: function() { (function () { a=2; }(); }} ; obj.func()       //obj中a的值会改变吗? 匿名函数里的this指向的是什么?

var obj = {

    a:1,  

    func: function() {

        (function () {

            a=2;

        }();

    }

} ;

obj.func();

//obj中a的值会改变吗? 匿名函数里的this指向的是什么?

obj里的a不会变. 匿名函数里的this指向全局对象window.  这等于是给window加了一个名为a的属性
要改变obj中a的值 , 应当:

(function() {

    this.a = 2

}).call(this);

或者obj中定义 

func: function() {

    var self = this;

    (function(){

        self.a=2;

})();}

3. 要实现函数内每隔5秒调用自己这个函数,100次以后停止,怎么办?

(function(){

var index = 0;

function fn(){

if(index < 100){

    index++;

    setTimeout(function(){

     fn();

},5000);   

    }

}

fn();

})();

4. 点击一个ul的五个li元素,分别弹出他们的序号,怎么做?
方法1 :

var oLi = document.getElementsByTagName('li');

for(var i=0; i<oLis.length; i++){

    oLis[i].onclick = (function(j){

        return function(){

            alert(j);

        }

    })(i);

}

方法2:

var oLi = document.getElementsByTagName('li');

for(var i=0; i<oLi.length; i++){

    (function(j){

        oLi[j].onclick = function(){

            alert(j);

        };

    })(i);

}

方法3:

var oLi = document.getElementsByTagName('li');

for(var i=0; i<oLi.length; i++){

    oLi[i].index = i;

    oLi[i].onclick = function(){

        alert(this.index);

    }

}

5. js实现数组去重怎么实现?
方法1. 创建一个新的临时数组来保存数组中已有的元素

var a = new Array(1,2,2,2,2,5,3,2,9,5,6,3);

Array.prototype.unique1 = function(){

    var n = [];     //一个新的临时数组

    for(var i=0; i<this.length; i++){

        //如果把当前数组的第i已经保存进了临时数组, 那么跳过

        if(n.indexOf(this[i]) == -1){

            n.push(this[i]);

        }

    }

    return n;

}

console.log(a.unique1());

方法2. 使用哈希表存储已有的元素

Array.prototype.unique2 = function(){

    var hash = {},

        n = [];     //hash 作为哈希表, n为临时数组

    for(var i=0; i<this.length; i++){

        if(!hash[this[i]]){         //如果hash表中没有当前项

            hash[this[i]] = true;   //存入hash表

            n.push(this[i]);        //当前元素push到临时数组中

        }

    }

    return n;

}

方法3. 使用indexOf判断数组元素第一次出现的位置是否为当前位置

Array.prototype.unique3 = function(){

    var n = [this[0]];

    for(var i=1; i<this.length; i++)    //从第二项开始遍历

    {

        //如果当前数组元素在数组中出现的第一次的位置不是i

        //说明是重复元素

        if(this.indexOf(this[i]) == i){

            n.push(this[i]);

        }

    }

    return n;

}

方法4. 先排序再去重

Array.prototype.unique4 = function(){

    this.sort(function(a, b){ return a - b;});

    var n = [this[0]];

    for(var i=1; i<this.length; i++){

        if(this[i] != this[i-1]){

            n.push(this[i]);

        }

    }

    return n;

}

第一种方法和第三种方法都使用了indexOf(), 这个函数的执行机制也会遍历数组
第二种方法使用了一个哈希表, 是最快的. 
第三种方法也有一个排序的复杂度的计算.
然后做了个测试, 随机生成100万个0-1000的数组结果如下:

 

第三种方法总是第二种方法的将近两倍, 而第四种方法与数组的范围有关,
如果是0-100的数组

 

而如果是0-10000, 方法四看着就效果还不错了

 

而第二种方法永远是最好的, 但是是以空间换时间
全部代码如下

var a = [];

for(var i=0; i<1000000; i++){

    a.push(Math.ceil(Math.random()*10000));

}

 

Array.prototype.unique1 = function(){

    var n = [];     //一个新的临时数组

    for(var i=0; i<this.length; i++){

        //如果把当前数组的第i已经保存进了临时数组, 那么跳过

        if(n.indexOf(this[i]) == -1){

            n.push(this[i]);

        }

    }

    return n;

}

 

Array.prototype.unique2 = function(){

    var hash = {},

        n = [];     //hash 作为哈希表, n为临时数组

    for(var i=0; i<this.length; i++){

        if(!hash[this[i]]){         //如果hash表中没有当前项

            hash[this[i]] = true;   //存入hash表

            n.push(this[i]);        //当前元素push到临时数组中

        }

    }

    return n;

}

 

Array.prototype.unique3 = function(){

    var n = [this[0]];

    for(var i=1; i<this.length; i++)    //从第二项开始遍历

    {

        //如果当前数组元素在数组中出现的第一次的位置不是i

        //说明是重复元素

        if(this.indexOf(this[i]) == i){

            n.push(this[i]);

        }

    }

    return n;

}

 

Array.prototype.unique4 = function(){

    this.sort(function(a, b){ return a - b;});

    var n = [this[0]];

    for(var i=1; i<this.length; i++){

        if(this[i] != this[i-1]){

            n.push(this[i]);

        }

    }

    return n;

}

var begin1 = new Date();

a.unique1();

var end1 = new Date();

 

var begin2 = new Date();

a.unique2();

var end2 = new Date();

 

var begin3 = new Date();

a.unique3();

var end3 = new Date();

 

var begin4 = new Date();

a.unique4();

var end4 = new Date();

 

console.log("方法一执行时间:" + (end1 - begin1));

console.log("方法二执行时间:" + (end2 - begin2));

console.log("方法三执行时间:" + (end3 - begin3));

console.log("方法四执行时间:" + (end4 - begin4));

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

推荐阅读更多精彩内容