前端算法面試題整理

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));
一個循環，三層樹狀結構

function getTree(data) {
            var newData = [],
                hash = {},
                cityHash = {};
            for (var i = 0; i < data.length; i++) {
                if (!hash[data[i].province]) {
                    hash[data[i].province] = {
                        'province': data[i].province
                    };

                    cityHash[data[i].city] = {
                        'city': data[i].city
                    }
                    cityHash[data[i].city]['children'] = [{
                        'name': data[i].county,
                        'code': data[i].countyCode
                    }]
                    hash[data[i].province]['city'] = []
                    hash[data[i].province]['city'].push(cityHash[data[i].city])
                    newData.push(hash[data[i].province]);
                } else if (hash[data[i].province].province == data[i].province) {
                    if (!cityHash[data[i].city]) {
                        cityHash[data[i].city] = {
                            'city': data[i].city
                        }
                        cityHash[data[i].city]['children'] = [{
                            'name': data[i].county,
                            'code': data[i].countyCode
                        }]
                        hash[data[i].province]['city'].push(cityHash[data[i].city])
                    } else if (cityHash[data[i].city].city == data[i].city) {
                        cityHash[data[i].city]['children'].push({
                            'name': data[i].county,
                            'code': data[i].countyCode
                        })
                    }
                }
            }
            return newData;
        }

        var data = [{
            'province': '浙江',
            'city': '溫州',
            'code': '10010',
            'county': '泰順',
            'countyCode': '1001011'
        }, 
        {
            'province': '浙江',
            'city': '杭州',
            'code': '10011',
            'county': '西湖區',
            'countyCode': '1001011'
        }, {
            'province': '浙江',
            'city': '杭州',
            'code': '10011',
            'county': '蕭山區',
            'countyCode': '1001012'
        }, {
            'province': '安徽',
            'city': '合肥',
            'code': '10012',
            'county': '合肥市',
            'countyCode': '1001011'
        }, {
            'province': '安徽',
            'city': '馬鞍山',
            'code': '10013',
            'county': '馬鞍山',
            'countyCode': '1001011'
        }, {
            'province': '安徽',
            'city': '滁州',
            'code': '10013',
            'county': '琅玡區',
            'countyCode': '1001011'
        }, {
            'province': '浙江',
            'city': '寧波',
            'code': '10014',
            'county': '鎮海區',
            'countyCode': '1001011'
        }];
        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));