网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
快速排序
描述:
请补全JavaScript代码,要求将数组参数中的数字从小到大进行排序并返回该数组。
注意:
- 数组元素仅包含数字
- 请
优先使用快速排序方法
示例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:
输入:_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行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**