手撕前端javascript面试题---快速排序 全排列 instanceof_前端排列组合

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

快速排序

描述:
请补全JavaScript代码，要求将数组参数中的数字从小到大进行排序并返回该数组。

注意：

1. 数组元素仅包含数字
2. 请优先使用快速排序方法

示例1:
输入：_quickSort([0,-1,1,-2,2])
输出：[-2,-1,0,1,2]

题解:

<script type="text/javascript">
            const \_quickSort = array => {
                // 补全代码
                if(array.length <= 1) return array
                let middleIndex = Math.floor(array.length /2)
                let middle = array.splice(middleIndex,1)[0]
                let left = []
                let right = []
                for(let i =0;i<array.length;i++) {
                    array[i] < middle ? left.push(array[i]) : right.push(array[i])
                }
                return [...\_quickSort(left),middle,...\_quickSort(right)]
            }
        </script>

这里考察了数据结构中常见的排序方式—快速排序，思路很简单，找出中位数，随后定义左右两个数组，凡是比中位数小的数字就添加到左数组中,比中位数大的数组添加到右数组，然后进行递归，最后运用es6中的数组拓展符将左数组、中位数、右数组连接起来返回出去！

全排列

描述:
请补全JavaScript代码，要求以数组的形式返回字符串参数的所有排列组合。
注意：

1. 字符串参数中的字符无重复且仅包含小写字母
2. 返回的排列组合数组不区分顺序

示例1:
输入：_permute('abc')
输出：['abc','acb','bac','bca','cab','cba']

题解:

<script type="text/javascript">
    const \_permute = string => {
        // 补全代码
        if(string.length === 1) {
            return [string]
        };
        let arr = string.split('');  
        let result = []; // 存放每次生成的排列串
            for(let i = 0; i < arr.length; i++) {
                   restArr = arr.filter(item => item !== arr[i]);
                   let newArr = \_permute(restArr.join(''));
                   result = result.concat(newArr.map(item => arr[i] + item));
           }
        return result; 
    }
</script>

本题对全排列进行一个考察，首先判断传来的字符串长度，如果是1，直接转成数组返回。，如果不为1,就可以将abc字符串分为左右两部分，就变成了求:a + bc的全排列，左部分是arr[i],右部分是除去arr[i]的字符串，通过filter函数过滤出来，循环遍历每一个递归的结果数组，将当前的左部分 和每一个右部分 返回的全排列数组拼接，作为新的返回值。

instanceof

描述:

请补全JavaScript代码，要求以Boolean的形式返回第一个实例参数是否在第二个函数参数的原型链上。

题解:

<script type="text/javascript">
            const \_instanceof = (target, Fn) => {
                // 补全代码
                return Fn.prototype.isPrototypeOf(target)


![img](https://img-blog.csdnimg.cn/img_convert/546a98588b4bbfae87386e016fd5a89f.png)
![img](https://img-blog.csdnimg.cn/img_convert/8a5b9abee844c531f17175c8fab88ff1.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

/bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**