手撕前端javascript面试题---快速排序 | 全排列 | instanceof
admin
2024-02-02 15:37:31

✅ 作者简介:一名普通本科大三的学生,致力于提高前端开发能力
✨ 个人主页:前端小白在前进的主页
🔥 系列专栏 : node.js学习专栏
⭐️ 个人社区 : 个人交流社区
🍀 学习格言: ☀️ 打不倒你的会使你更强!☀️
💯 刷题网站:这段时间有许多的小伙伴在问有没有什么好的刷题网站,博主在这里给大家推荐一款刷题网站:👉点击访问牛客网👈牛客网支持多种编程语言的学习,各大互联网大厂面试真题,从基础到拔高,快来体验一下吧!


🔥前言

在我们手撕前端面试题之前,先给大家介绍一下牛客网,Leetcode有的刷题牛客都有,除此之外牛客里面还有招聘(社招和校招)、一些上岸大厂的大佬的面试经验。 牛客是完全免费的,从学校到社会工作,时时刻刻你都可以用到,感兴趣的小伙伴们可以去注册试试==>一款不错的刷题软件


📃目录

  • 快速排序
  • 全排列
  • instanceof
  • 小结

快速排序

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

注意:

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

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

题解:


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

全排列

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

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

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

题解:


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

instanceof

描述:

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

题解:


这一题只要你知道原型对象中有一个方法isPrototypeOf()就可以轻松破解此题。该方法用于判断当前对象是否为另外一个对象的原型,如果是就返回 true,否则就返回 false。
注意:只要调用者在传入对象的原型链上,都会返回true

小结

牛客的前端面试题是由浅入深的,难度是在逐步增加,今天的三道题相对来说就有点难度了,牛客的难度划分做的是非常的友好,看到这里是不是对这款软件动了心?那就点击链接,注册一个牛客号,开始你的手撕面试题之路吧==>牛客刷题网💯

相关内容

热门资讯

留守儿童教育问题调查报告,关注... 根据全国妇联最新或2023(历届)发布的一份报告,我国农村留守儿童数量超过6000万,总体规模仍在扩...
今夜电闪雷鸣,老子闪亮登场 今... 1、白驼山壮骨粉,挨一刀涂两包,包你还想挨第二刀。 2、去去去~别糟蹋青春那两字了,你都已经立...
与青春无关的男生超拽个性签名 ... 1、为什么别人看到我就想吐啊,是不是因为我太帅了。 2、看着尔的相片俄有种想P成黑白挂墙上的冲...
老公抽烟我揍他的个性签名 老公... 1、我平胸我骄傲,我为国家能够剩下布料。 2、虽然我很帅,但是你也不要这样看着我。 3、...
用牛A和牛B形容个性签名-当然... 1、每一个吊儿郎当的男人,都有一个正经八百的小媳妇。 2、你很霸气,你的霸气叫做霸气侧漏。 ...