前端常見面試題(一)

1.實現(xiàn)一個函數(shù) clone()熊泵,可以對 JavaScript 中的5種主要的數(shù)據(jù)類型(包括 Number虑鼎、String瘤泪、Object、Array硬猫、Boolean)進(jìn)行值復(fù)制补箍。

function clone(obj) {
    if(typeof obj === 'object' && typeof obj !== 'null') {
        var o = Object.prototype.toString.call(obj).slice(8,-1) === 'Array'?[]:{}
        for (var k in obj){
            if(typeof obj[k] === 'object' && typeof obj[k] !== 'null'){
                o[k] = clone(obj[k])
            } else {
                o[k] = obj[k];
            } 
        }
    } else {
        return obj;
    }
    return o;
}

2.把烤串傳化為駝峰的形式

function test(str) {
    var re = /-(\w)/g;
    return str.replace(re,function($0,$1){
        return $1.toUpperCase();
    })
}
alert(test(str))

3.查找字符串出現(xiàn)最多的字符和個數(shù)

function test(str) {
    //分割排序,把相同的字符連在一起
    var arr = str.split("");
    arr.sort();
    str = arr.join("");

    var re = /(\w)\1+/g;  //\1和第一個子項是相同的
    
    var num = 0;
    var value = 0;

    str.replace(re,function($0,$1){
        if(num < $0.length) {
            num = $0.length;
            value = $1;
        }
        
    });
    return '最多的字符是:'+value+',出現(xiàn)了:'+num + '次';
}

4. 如何給字符串加千分符

function test(str) {
    //var re = /(?=(\d{3})+$)/g; //如果字符串位數(shù)是3的倍數(shù),那最前面還是會有一個,號
    var re = /(?=(?!\b)(\d{3})+$)/g; //再加一個反前項聲明可以解決這個問題
    return str.replace(re,",");
}
console.log(test(str))

5.返回一個只包含數(shù)字類型的一個數(shù)組

var str = "js123fsafaf78fdasf653cg";
var re = /\d+/g;
str = str.match(re)
console.log(str)

6.ab兩個變量 不用第三個變量來切換兩個變量值

var a = 'hello';
var b = 'hi';
a = [a,b];
b = a[0];
a = a[1];
alert(a); //hi
alert(b); //hello

7.有一個數(shù)n=5啸蜜,不用for循環(huán)坑雅,怎么返回[1,2,3,4,5]這樣一個數(shù)組

switch(n<100){
    case true:
        return n;
    break;
    case false:
        return 100;
    break
}

8 斐波那契數(shù)列 1、1盔性、2霞丧、3、5冕香、8蛹尝、13后豫、21。 斐波那切數(shù)列的意思:第一個數(shù)和第二個數(shù)相加等于第三個數(shù)突那,第二個數(shù)和第三個數(shù)相加等于第四個數(shù)挫酿。輸入一個位置求出對應(yīng)位置的數(shù)字。

//第一種
function aaa(n) {
        if (n <= 2) {
            return 1;
        }
        return aaa(n - 1) + aaa(n - 2)

    }

    //  alert(aaa(5))


    //第二種 通過迭代的方式
    function aaa(n) {
        var num1 = 1;
        var num2 = 2;
        var num3 = 0;
        for (var i = 0; i < n - 2; i++) {
            num3 = num1 + num2;
            num1 = num2
            num2 = num3
        }
        return num3;
    }
    //alert(aaa(8))

9.數(shù)據(jù)排序 冒泡排序和選擇排序

//冒泡排序
function aaa(arr) {
    for (var i = 0; i < arr.length; i++) {
        for (var j = 0; j < arr.length - i; j++) {
            toCon(j, j + 1);
        }
    }

    function toCon(prev, next) {
        var tmp = '';
        if (arr[prev] > arr[next]) {
            tmp = arr[prev];
            arr[prev] = arr[next]
            arr[next] = tmp;
        }
    }

    return arr;
}


//選擇排序
function aaa(arr) {
    if (arr.length == 1) {
        return;

    }

    var iMin = arr[0];
    var iIndex = 0;
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] < iMin) {
            iMin = arr[i] //找到最小值
            iIndex = i;
        }
    }
    var prev = arr.splice(iIndex, 1); //[1]

    return prev.concat(aaa(arr))
}

10.數(shù)組去重 利用json keys的唯一性實現(xiàn)數(shù)組去重

function quchong(){
var result = []
var obj = {
    // 5:1,
    // 2:1,
    // 7:1
}
for(var i=0;i<arr.length;i++){
    if(!obj[arr[i]]){
        result.push( arr[i] )
        obj[arr[i]] = 1
    }
}
return result;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末愕难,一起剝皮案震驚了整個濱河市早龟,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌猫缭,老刑警劉巖葱弟,帶你破解...
    沈念sama閱讀 212,884評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異猜丹,居然都是意外死亡芝加,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,755評論 3 385
  • 文/潘曉璐 我一進(jìn)店門射窒,熙熙樓的掌柜王于貴愁眉苦臉地迎上來藏杖,“玉大人,你說我怎么就攤上這事脉顿◎螋铮” “怎么了?”我有些...
    開封第一講書人閱讀 158,369評論 0 348
  • 文/不壞的土叔 我叫張陵艾疟,是天一觀的道長来吩。 經(jīng)常有香客問我,道長汉柒,這世上最難降的妖魔是什么误褪? 我笑而不...
    開封第一講書人閱讀 56,799評論 1 285
  • 正文 為了忘掉前任,我火速辦了婚禮碾褂,結(jié)果婚禮上兽间,老公的妹妹穿的比我還像新娘。我一直安慰自己正塌,他們只是感情好嘀略,可當(dāng)我...
    茶點故事閱讀 65,910評論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著乓诽,像睡著了一般帜羊。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上鸠天,一...
    開封第一講書人閱讀 50,096評論 1 291
  • 那天讼育,我揣著相機與錄音,去河邊找鬼。 笑死奶段,一個胖子當(dāng)著我的面吹牛饥瓷,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播痹籍,決...
    沈念sama閱讀 39,159評論 3 411
  • 文/蒼蘭香墨 我猛地睜開眼呢铆,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了蹲缠?” 一聲冷哼從身側(cè)響起棺克,我...
    開封第一講書人閱讀 37,917評論 0 268
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎线定,沒想到半個月后娜谊,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,360評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡渔肩,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,673評論 2 327
  • 正文 我和宋清朗相戀三年因俐,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片周偎。...
    茶點故事閱讀 38,814評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖撑帖,靈堂內(nèi)的尸體忽然破棺而出蓉坎,到底是詐尸還是另有隱情,我是刑警寧澤胡嘿,帶...
    沈念sama閱讀 34,509評論 4 334
  • 正文 年R本政府宣布蛉艾,位于F島的核電站,受9級特大地震影響衷敌,放射性物質(zhì)發(fā)生泄漏勿侯。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,156評論 3 317
  • 文/蒙蒙 一缴罗、第九天 我趴在偏房一處隱蔽的房頂上張望助琐。 院中可真熱鬧,春花似錦面氓、人聲如沸兵钮。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,882評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽掘譬。三九已至,卻和暖如春呻拌,著一層夾襖步出監(jiān)牢的瞬間葱轩,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,123評論 1 267
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留靴拱,地道東北人垃喊。 一個月前我還...
    沈念sama閱讀 46,641評論 2 362
  • 正文 我出身青樓,卻偏偏與公主長得像缭嫡,于是被迫代替她去往敵國和親缔御。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,728評論 2 351

推薦閱讀更多精彩內(nèi)容