1. 程式人生 > >JS面試演算法題(一)

JS面試演算法題(一)

前端JS面試中常見演算法問題

Q1 判斷一個單詞是否迴文

function palindromeString(str) {
    return str === str.split('').reverse().join('');
}

Q2 去掉一組整型數重複的值

ES5方法:

function removeRepeat(arr) {
    var hash = {};
    var data = [];
    for(var i = 0; i < arr.length; i++) {
        if(!hash[arr[i]]) {
            hash[arr[i]] = true;
            data.push(arr[i]);
        }
} return data; }

ES6方法:

function removeRepeat(arr) {
    return Array.from(new Set(arr));
}

Q3 統計一個字串出現最多的字母

function findMaxChar(str) {
    if(str.length === 1) {
        return str;
    }
    var charObj = {};
    for(var i = 0; i < str.length; i++) {
        if(!charObj[str[i]]) {
            charObj[str
[i]] = 1; } else { charObj[str[i]] += 1; } } var char = ''; var maxValue = 0; for(var k in charObj) { if(charObj[k] >= maxValue) { char = k; maxValue = charObj[k]; } } return char; }

Q4 不借助臨時變數,進行兩個整數的交換

function swap(a, b) {
    b = b - a;
    a = a + b;
    b = a - b;
    return [a, b];
}

Q5 找出正數陣列的最大差值

function getMax(arr) {
    var min = arr[0], max = 0;
    for(var i = 0; i < arr.length; i++) {
        min = Math.min(min, arr[i]);
        max = Math.max(max, arr[i]);
    }
    return max - min;
}

Q6 隨機生成指定長度的字串

function randomStr(n) {
            var str = 'abcdefghijklmnopqrstuvwxyz9876543210';
            var temp = '';
            var len = str.length;
            for(var i = 0; i < n; ++i) {
                temp += str.charAt(Math.floor(Math.random() * len));
            }
            return temp;
        }