面试官让人手写代码似乎早已成为了一种习惯,但再狡猾的狐狸也斗不过猎手的枪口,因为常见的编程手写题早已是网上烂大街的存在了。只要做好充足准备一般都是可轻松拿下的~。
不过,下面这道看似简单的手写题还是有一定水准的,拿来与大家分享:
手写题目:给定一个不重复集合,编写代码,能够输出其所有子集合。例如对于输入集合[1,2,3],返回以下集合,顺序不限:
[
[], [ 1 ],
[ 2 ], [ 2, 1 ],
[ 3 ], [ 3, 1 ],
[ 3, 2 ], [ 3, 2, 1 ]
]
答案展示:
const fn = arr => (
arr.reduce((prev, next) => [
...prev,
...prev.map(item => [
next,
...item
])
], [[]])
)
console.log(fn([1, 2, 3]));
刚看到这道手写题的时候,先通过百老师进行了搜索,无果!然后便尝试着用递归进行了完成,完成后又感觉过于俗套,于是就有了上面这个基于 ES6 的简洁版本。
编程的乐趣在于:即使给了你答案,一般也不能瞬间读懂~
分享就到这里了,如果这篇文章对你有所帮助的话,欢迎点赞、转发、点再看,在此谢过~