js编程题

1.将一个字符串的后四位显示，前面的字符用'#'表示

function maskify(cc) {
  return cc.slice(0, -4).replace(/./g, '#') + cc.slice(-4);
}

function maskify(cc) {
  return cc.replace(/.(?=....)/g, '#');
}

2.有2个字符串，求2个字符串含有的所有不重复字符构成的字符串。例如：'abc', 'bcd'  => 'abcd'

const longest = (s1, s2) => [...new Set(s1+s2)].sort().join('')

3. 将数组中的0，移动到数组最后。例：['4', 'a', 0, 2] => ['4','a',2,0]

var moveZeros = function (arr) {
  return arr.filter(function(x) {return x !== 0}).concat(arr.filter(function(x) {return x === 0;}));
}

4. 写一个 byField 函数，实现数组按姓名、年纪、任意字段排序

var users = [
  { name: "John", age: 20, company: "Baidu" },
  { name: "Pete", age: 18, company: "Alibaba" },
  { name: "Ann", age: 19, company: "Tecent" }
]
console.log(  users.sort(byField('company'))  )
// [{ name: "Pete", age: 18, company: "Alibaba" }, { name: "John", age: 20, company: "Baidu" },{ name: "Ann", age: 19, company: "Tecent" } ]

console.log(  users.sort(byField('name'))  )
// [{ name: "Ann", age: 19, company: "Tecent" },{ name: "John", age: 20, company: "Baidu" },{ name: "Pete", age: 18, company: "Alibaba" } ]

function byFeild(field){
  return function(user1, user2){
    return user1[field] > user2[field]
  }
}

5.

给数组增加 equal 方法，用来判断两个数组里的内容是否完全相等。
数组可嵌套，数组内值的类型是数字、字符串、布尔、数组中的一种或几种，不存在循环引用的情况。equal的参数为待比较的数组，返回值为布尔类型
eg:

var arr = [3,4,5, ['a','b',3]]
var arr2 = [3,4,5, ['a','b',3]]
var arr2 = [3,4,5]
console.log( arr.equal(arr2)  )  //true 
console.log( arr.equal(arr3)  )  //false

答案：

Array.prototype.equal = function(arr){
  return JSON.stringify(this) === JSON.stringify(arr)
}

6 快速排序

//   （1）在数据集之中，选择一个元素作为"基准"（pivot）。
// 　（2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。
// 　（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。
function quickSort(arr, low, high) {
  if (low >= high) {
    return 
  }
  var index = quick(arr, low, high)
  quickSort(arr, low, index - 1)
  quickSort(arr, index + 1, high)
}
function quick (arr, low, high) {
  var i = low
  var j = high
  var val = arr[low]
  while (i < j) {
    while (i < j && arr[j] >= val) 
      j--
    if (i < j) {
      arr[i] = arr[j]
      i++
    }
    while (i < j && arr[i] < val)
      i++
    if (i < j) {
      arr[j] = arr[i]
      j--
    }
  }
  arr[i] = val 
  console.log(arr)
  return i
}
var arr = [9, 10, 45, 5,7,12, 67,2,5]
quickSort(arr, 0, arr.length - 1)