24届前端春招第一天:数组扁平化。
24届前端春招第一天实现数组扁平化,春招已经开始了,就不备战了。我前几天投了深圳一家规模挺大的公司,很快就给我发了笔试链接。笔试选择题非常难,编程题比较简单,没有考算法,考了一道数组扁平化。因为面试中也经常会问到,所以我总结了一下数组扁平化的一些方法。
·第一种就是递归。我在笔试中写的也是递归方法,建立一个递归函数,先便利数组,拿到当前值去判断是不是数组。如果是就继续递归,不是就将它放入的新数组中。再测试一下,将这个数组进行点评化,执行这个函数再打印新数组,可以看到数组成功被扁平化了。
·第二种就是利用js6的flat方法。这个方法接受一个参数为扁平化的第几层,然后填个infinity就行,执行一下发现也是没有什么问题的。
·第三种就是使用正则表达式。将数组转成字符串后,用replace方法去除数组符号,然后再去将它变成数组,这个方法比较少见。
·第四种就是使用reduce方法。和递归的思路差不多,但是要对reduce方法比较熟练,给大家看看代码应该就明白了。
·第五种就是使用栈这样的数据结构。先将整个数组放入栈中,拿到栈顶元素进行判断,是数组就将数组中的每一个项都放入栈中,不是就直接收集。注意要使用unshift的方法,大家可以自己敲一遍。
希望对大家有所帮助。