前端面试题大全

张宝 发布于 6个月前

  1. 打星星(1~5颗星星)。

function getStars(rate) {
    return '★★★★★☆☆☆☆☆'.slice(5 - rate, 10 - rate);
}

getStars(3); // "★★★☆☆"
  1. 快速排序
// 快速排序:从小到大。
// 参考链接:http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html
// 1. 选出一个基准值(与原数组分离)
// 2. 填充左右两个子集(小于基准值的放在左子集,否则放在右子集)
// 3. 对左右子集分别执行上面的操作(递归调用)

function quickSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }

    let pivotIndex = Math.floor(arr.length / 2);
    let pivot = arr.splice(pivotIndex, 1)[0];

    let left = [];
    let right = [];

    for (let i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }

    return quickSort(left).concat(pivot, quickSort(right));
}
  1. 冒泡排序
// 冒泡排序:从小到大
// 对一个数组重复排序
// 从前往后两两比较数字大小,如果前面的比后面大,就交换位置。
// 每一次循环的结果是最大的总是在最后面。
function bubbleSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }

    for (let n = arr.length - 1; n > 0; n--) {
        for (let i = 0; i < n; i++) {
            if (arr[i] > arr[i + 1]) {
                    [ arr[i], arr[i + 1] ] = [ arr[i + 1], arr[i] ];
            }
        }
    }

    return arr;
}
  1. 交换排序

冒泡排序与快速排序都属于交换排序。

交换排序的思想是:两两比较待排序的数据,发现两个数据的次序相反时就进行交换,直到没有反序的数据为止。

时间复杂度:

⑴ 冒泡排序:若数组初始就是正序的,此时时间复杂度最低,为 O(n);若数组初始就是反序的,此时时间复杂度最高----进行 n-1 趟排序,每趟排序要进行 n-i 次数据交换,时间复杂度为 O(n²)

⑵ 快速排序:O(n㏒n)

  1. 优雅地取随机字符串
Math.random().toString(16).substring(2) // 13位
Math.random().toString(36).substring(2) // 11位
  1. 数组去重
[...new Set([1, '1', 2, 1, 1, 3])]
  1. JSON.parse 的另类实现
new Function('return ' + data + ';')();

登录参与评论