JavaScript面试题库

一、编码（初级）

 1.isPrime - 返回true或false, 表示输入的数是否为质数

/**
 * 判断一个数是否为质数
 * @param num
 */
function isPrime(num) {
  if (num === 2 || num === 3 || num === 5) {
    return true;
  }
  if (num < 2 || !isInteger(num) || !isNum(num) || !isDual(num)) {
    return false;
  }
  for (var i = 2; i < num / 2 + 1; i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return true;
}

/**
 * 判断是否是整数
 */
function isInteger (num) {
  return num === ~~num ? true : false;
}

/**
 * 判断是否是数字
 */
function isNum (num) {
  return num === +num ? true : false;
}

/**
 * 判断数字末尾是否是2或者5
 */
function isDual (num) {
  var num  = num.toString();
  var lastNum = num.substring(num.length - 1, num.length);
  return lastNum %2 === 0 || lastNum % 5 === 0 ? false : true;
}

 2.factorial - 返回给定数的阶乘的值

/**
 * 返回指定数的阶乘
 * @param n
 */
function factorial(n) {
  return n > 1 ? n * factorial(n - 1) : n
}

3.fib -返回斐波那契数列的前n项的和（n为给定）

/**
 * 返回斐波那契数列的前n项的和（n为给定）
 * @param n
 */
function fibSum(n) {
  return n > 1 ? fib(n) + fibSum(n - 1) : fib(n)
}

/**
 * 返回斐波那契数列的第n项
 * @param n
 */
function fib (n) {
  return (n === 1 || n === 2) ? 1 : fib(n - 1) + fib(n - 2)
}

4.isSorted - 返回true或false，表示给定的数组是否被排序过

/**
 * 表示给定的数组是否被排序过
 * @param arr
 * @returns {boolean}
 */
function isSorted(arr) {
  return (arr.toString() === arr.sort().toString())
      || (arr.toString() === arr.sort((a, b) => {return b > a}).toString())
      ? true : false
}

5.filter - 实现过滤器功能（filter([1, 2, 3, 4], n => n < 3)    // [1, 2]）

/**
 * 实现数组过滤功能
 */
Array.prototype.filterT = Array.prototype.filterT || function (func) {
  var arr = this, brr = [];
  for (var i = 0; i < arr.length; i++) {
    if (func(arr[i])) {
      brr.push(arr[i])
    }
  }
  return brr;
}

6.reduce- 实现reduce 函数

/**
 * 实现reduce函数
 */
Array.prototype.reduceT = Array.prototype.reduceT || function (func) {
  var arr = this, sum = arr[0];
  for (var i = 1; i < arr.length; i++) {
    sum = func(sum, arr[i]);
  }
  return sum
}

7.reverse- 反转给定字符串 (用已封装好的 reverse 是一个cheat，要自己实现)

/**
 * 反转字符串
 */
function reverse(str) {
  return str.split("").reverse().join("")
}

8.indexOf - 实现数组的 indexOf方法

/**
 * 实现数组的 indexOf方法
 * @type {*|Function}
 */
Array.prototype.indexOfT = Array.prototype.indexOfT || function (b) {
  var arr = this;
  for (var i = 0; i < arr.length; i++) {
      if(arr[i] === b) return i;
  }
  return -1;
}

9.isPalindrome - 返回true或false判断给定字符串是否是一个回文(palindrome)（大小写不敏感）

/**
 * isPalindrome - 返回true或false判断给定字符串是否是一个回文(palindrome)（大小写不敏感）
 * @param str
 */

function isPalindrome(str) {
  return str.toUpperCase() === str.split('').reverse().join('').toUpperCase() ? true : false;
}

10.isBalanced - 用true或false表示给定的字符串的花括号是否平衡（一一对应）

/**
 * 用true或false表示给定的字符串的花括号是否平衡（一一对应）
 * @param str
 */
function isBalanced(str) {
  var num1 = 0, num2 = 0, arr = str.split('');
  for (var i = 0; i < arr.length; i++) {
    if (arr[i] === '{') num1++;
    if (arr[i] === '}') num2++;
  }
  return num1 === num2 ? true : false
}

二、编码（中级）

1.fib2 - 实现像上面的fib函数一样的功能，但是要能够算出数列中前50位以上的数的和。(小提示: 从内存中查询)

2.isBalanced2 - 实现同上面的isBalanced函数相同的功能，但是要支持三种类型的括号{}，[]，和()。带有交错括号的字符串应该返回false。

3.uniq - 选取一个由数字组成的数组，为其去重，返回去重后的数组。可以实现出时间复杂度为O(n)的算法吗？

4.intersection - 算出两个数组的交集（公共部分）。可以实现时间复杂度为O(M+N)（M和N为两个数组的长度）的方法吗？

5.sort -实现 sort 方法，用于排序元素为数字的数组， 且时间复杂度为O(N×log(N))

6.includes - 判断给定的数字是否出现在给定的已排列好的数组中，返回true或false。是否能设计出时间复杂度为O(log(N))的算法？

7.assignDeep- 仿照 Object.assign, 但是要深度合并对象。为了简单起见，可以假设对象只包含数字或是什么别的（而不是数组、函数等）。

8.reduceAsync- 仿照reduce 你在“简单”部分中完成了，但每个条目都必须在进行下一步之前被解决。

9.用reduceAsync来实现seq。seq使用一个可返回 promise的函数体内使用数组的函数，然后逐一的解决。