常见前端算法面试题

2018-09-20 09:02:19 阅读：94 来源： 互联网

标签：

1.写一个方法将数组换成前端更易解析的树状结构

function getTree(data) { var newData = [], hash = {}; for (var i = 0; i < data.length; i++) { if (!hash[data[i].province]) { hash[data[i].province] = { 'province': data[i].province }; hash[data[i].province]['city'] = [{ 'name': data[i].city, 'code': data[i].code }] newData.push(hash[data[i].province]); } else if (hash[data[i].province].province == data[i].province) { hash[data[i].province]['city'].push({ 'name': data[i].city, 'code': data[i].code }) } } return newData; } var data = [{ 'province': '浙江', 'city': '温州', 'code': '10010' }, { 'province': '浙江', 'city': '杭州', 'code': '10011' }, { 'province': '安徽', 'city': '合肥', 'code': '10012' }, { 'province': '安徽', 'city': '马鞍山', 'code': '10013' }, { 'province': '浙江', 'city': '宁波', 'code': '10014' }]; console.log(getTree(data));

2.统计字符串出现最多的字母

function getMax(str) {
    var hash = {},
        maxstr, max = 1;
    for (var i = 0; i < str.length; i++) {
        if (!hash[str[i]]) {
            hash[str[i]] = 1;
        } else {
            hash[str[i]]++;
        }
        if (hash[str[i]] > max) {
            max = hash[str[i]];
            maxstr = str[i];
        }
    }
    return maxstr;
}

var str = 'abcdeffggghhhhiiiii';
console.log(getMax(str));

3.排序算法

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

var arr = [1, 2, 8, 3, 4, 1];
console.log(bubbleSort(arr));

4.去重算法

function unique1(arr) {
    var newArr = [];
    for (var i = 0; i < arr.length; i++) {
        if (newArr.indexOf(arr[i]) == -1) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

var arr1 = ['b', 'b', 'a', 1, 3, 4, 4];
console.log(unique1(arr1));

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

var arr2 = ['b', 'b', 'a', 1, 3, 4, 4];
console.log(unique2(arr2));

function unique3(arr) {
    for (var i = 0; i < arr.length; i++) {
        for (var j = 0; j < arr.length; j++) {
            if (arr[i] === arr[j] && i != j) {
                arr.splice(i, 1);
            }
        }
    }
    return arr;
}

var arr3 = ['b', 'b', 'a', 1, 3, 4, 4];
console.log(unique3(arr3));

5.二分查找算法（建立在已经排好序的情况下）

function binarySearch(arr, data) {
    var end = arr.length - 1,
        start = 0;

    while (start <= end) {
        var middle = Math.floor((start + end) / 2);
        if (arr[middle] > data) {
            end = middle - 1;
        } else if (arr[middle] < data) {
            start = middle + 1;
        } else {
            return middle;
        }
    }
    return -1;

}

var arr = [1, 2, 3, 4, 5, 6];
console.log(binarySearch(arr, 2));

标签：
来源： https://www.cnblogs.com/TigerZhang-home/p/9678781.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

常见前端算法面试题