常见简单算法

Q1. 速度创建1-100的数组

ES5的写法

image

ES6的写法

image

Q2. 洗牌算法

这道题是我去富途面试CTO问我的一道题，我听到之后一脸懵比（后面的题目也做的不好），结果直接game over，面试之后查阅了下百度自己写了出来

image

Q3 随机生成指定长度的字符串

实现一个算法，随机生成指制定长度的字符窜。
比如给定 长度 8 输出 4ldkfg9j

function randomString(n) {  
   let str = 'abcdefghijklmnopqrstuvwxyz9876543210';
   let tmp = '',
         i = 0,
         l = str.length;
         for (i = 0; i < n; i++) {
             tmp += str.charAt(Math.floor(Math.random() * l));
         } 
        return tmp; 
  } 

Q4、阶乘 非递归实现

function factorialize(num) {
  var result = 1;
    if(num < 0) return -1;
    if(num == 0 || num == 1) return 1;
    while(num>1) {
      result *= num--;
    }
    return result;
}

递归实现

function factorialize(num) {
  var result = 1;
  if(num < 0) return -1;
  if(num == 0 || num == 1) return 1;
  if(num > 1) return num*factorialize(num-1);
}

Q5、二分查找 非递归实现

function binary_search(arr, key) {
  var low = 0,
      high = arr.length - 1;
  while(low <= high){
    var mid = parseInt((high + low) / 2);
    if(key == arr[mid]){
      return mid;
    }else if(key > arr[mid]){
      low = mid + 1;
    }else if(key < arr[mid]){
      high = mid -1;
    }
  }
  return -1;
}

递归实现

function binary_search2(arr, low, high, key) {
  if(low > high) return -1;
  var mid = parseInt((low + high)/2);
  if(key == arr[mid]) {
    return mid;
  } else if(key > arr[mid]) {
    return binary_search2(arr, mid+1, high, key);
  } else if(key < arr[mid]) {
    return binary_search2(arr, low, mid-1, key);
  }
}