js面试题

一定要学习8种排序算法：

• 冒泡排序
• 选择排序
• 快速排序
• 插入排序
• 归并排序
• 堆排序
• 桶排序
• 基数排序

一定要阅读源代码的库： underscore.js

两种方式实现字符串反转函数

function reverse1(input){
  if(typeof input !== 'string'){
      throw new Error('给我字符串啊')
  }
  var output = ''
  for(var i = 0; i< input.length; i++){
    output =  input[i] + output
  }
  return output
}
function reverse2(input){
   if(typeof input !== 'string'){    throw new Error('我只要字符串') }
   return input.split('').reverse().join('')
}

var t1= new Date()
for(var i =0;i<100000;i++){
    reverse1('sakjdlaskjdlaskjdaslkjdaslkjdaslkfjaslkfjaslf;kj')
}
console.log(new Date() - t1)

var t2= new Date()
for(var i =0;i<100000;i++){
    reverse2('sakjdlaskjdlaskjdaslkjdaslkjdaslkfjaslkfjaslf;kj')
}
console.log(new Date() - t2)

输入一个字符串，加上横线输出

'123456789' 输出 '123-456-789'

function x(input){
  var output = ''
  for(var i =0; i

反向加‘-’线

function xx(input){
  var output = ''
  for(var i = input.length-1; i>=0; i--){

    output = input[i] + output
    if((input.length - i) % 3 === 0 && i !== 0){
      output = '-' + output
    }
  }
  return output
}
clear()
console.log(xx('123456789'))
console.log(xx('12345678'))

去重

方法1，有缺陷，返回的数组都是字符串
js中对象的key值都是字符串

function unique(array){
    var newArray = []
    var hash = {}
    for(var i =0; i