前端开发工程师面试题之算法篇

1.判断一个单词是否是回文

注解：回文是指把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文，也叫回环。比如 mamam redivider .

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

2.去掉一组整形数组中重复的值

注解：输入：[1, 2, 3, 1, 2]，输出：[1, 2, 3]

方法很多，列车两个比较典型的

方法一：

function uniqueArray(arr) {
    return arr.filter(function(item, index, array){
        return array.indexOf(item, index+1) === -1
    })
}

方法二：

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

3.统计一个字符串出现最多的字母

注解：给出一段英文连续的英文字符窜，找出重复出现次数最多的字母

String.prototype.findMostCharInString = function () {
    var str = this.valueOf();
    var obj = {};
    for (var i = 0; i < str.length; i++) {
        var char = str.charAt(i);
        if (obj[char]) {
            obj[char]++;
        }else{
            obj[char] = 1;
        }
    }
    var max = 0;
    var maxChar = null;
    for (var key in obj) {
        if (max < obj[key]) {
            max = obj[key];
            maxChar = key;
        }
    }
    return maxChar;
}

 4.排序算法

冒泡排序

function bubbleSort(arr){
    var len = arr.length;
    for (var i = 0; i < len; i++) {
        for (var j = 0; j < len -1 - i; j++){
            if (arr[j] > arr[j+1]) {
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}

选择排序

function selectionSort(arr){
    var len = arr.length;
    var minTemp,temp;
    for (var i = 0; i < len-1; i++){
        minTemp = i;
        for (var j = i + 1; j < len; j++){

            if (arr[j] < arr[minTemp]) {
                minTemp = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[minTemp];
        arr[minTemp] = temp;
    }

    return arr;
}