两个面试题
实现一个reduce函数,作用和原生的reduce类似下面的例子。
var sum = reduce([1, 2, 3], function(memo, num){ return memo + num; }, 0); => 6
实现一个flatten函数,将一个嵌套多层的数组 array(数组) (嵌套可以是任何层数)转换为只有一层的数组,数组中元素仅基本类型的元素或数组,不存在循环引用的情况。
flatten([1, [2], [3, [[4]]]]) => [1, 2, 3, 4];
数组
push
添加一个或多个元素到数组末尾,返回数组长度。
var a = [1,2,13,4,15]
a.push(4) // 6
pop
删除最后一个元素,返回元素值,数组长度改变。
var a = [1,2,13,4,15]
a.push() // 15
shift
删除最第一个元素,返回元素值,数组长度改变。
var a = [1,2,13,4,15]
a.shift() // 1
unshift
添加一个或多个元素到数组开头,返回数组长度。
var a = [1,2,13,4,15]
a.unshift(4) // 6
join()
将数组或类数组对象连接成字符串并返回字符串,括号内写分隔符,默认为逗号,('')将使括号内没有分隔符
var a = [1,2,13,4,15]
a.join('') // "1213415"
splice
在数组中添加或删除元素,更改数组内容。
删除1之后三个元素
var a = [1,2,13,4,15]
a.splice(1,3)
console.log(a) // [1, 15]
在1之后添个3
var a = [1,2,13,4,15]
a.splice(1,0,3)
console.log(a) // [1, 15]
sort
依据unicode码大小将数组内元素排序。
var a = [1,2,13,4,15]
a.sort()
console.log(a) // [1, 13, 15, 2, 4]
可以用内置方法使数组按大小排序
var a = [1,2,13,4,15]
a.sort(function(v1, v2){
return v1-v2
})
console.log(a) // [1, 2, 4, 13, 15]
使字符串按先后顺序排序
var a = 'asdfg'
a.split('')
a.sort(function(v1, v2){
return v1>v2
})
reverse
使数组内元素倒序排列
var a = [1,2,13,4,15]
a.reverse() // [15, 4, 13, 2, 1]
concat
将一个或多个字符串按连接合并
var a = 'hello'
a.concat('world') // "helloworld"
ES5
indexOf()会返回数组第一个给定元素的第一个索引,找不到返回-1。
var arr = [1, 2, 'none', 'yes']
arr.indexOf('none') // 2
forEach()遍历数组,执行提供的函数。
var arr = [1, 2, 'none', 'yes']
arr.forEach(function(e,i,array){
console.log('' + e + e)
}) // 11 22 nonenone yesyes
map()
创建一个新数组,其结构数值与调用数组一致,返回调用函数后的结构。
var arr = [1, 2]
arr.map(function(val){
return val * val
}) // [1 ,4]
every()
依据给定函数条件判断数组所有元素,遇上一个false直接返回false,否则返回true
var arr = [1, 2, -1, -2]
arr.every(function(val){
return val>0?true:false
}) // false
some()
依据给定函数条件判断数组所有元素,遇上一个true直接返回true.否则返回false
var arr = [1, 2, -1, -2]
arr.some(function(val){
return val>0?true:false
}) // true
filter()
依据给定函数条件筛选出元素元素组成新数组
var arr = [1, 2, -1, -2]
arr.filter(function(val){
return val>0
})
console.log(arr) // [1, 2]
reduce()
依据给定函数的方法从左到右将对每个元素执行,使其最终减少至一个元素。还可以选个初始值。
var arr = [1, 2, -1, -2]
arr.reduce(function(v1, v2){
return v1 + v2
}, 10) // 10