草庐IT

手撕前端javascript面试题---快速排序 | 全排列 | instanceof

前端小白在前进 2023-09-08 原文

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


🔥前言

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


📃目录

快速排序

描述:
请补全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)
            }
</script>

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

小结

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

有关手撕前端javascript面试题---快速排序 | 全排列 | instanceof的更多相关文章

  1. Hive SQL 五大经典面试题 - 2

    目录第1题连续问题分析:解法:第2题分组问题分析:解法:第3题间隔连续问题分析:解法:第4题打折日期交叉问题分析:解法:第5题同时在线问题分析:解法:第1题连续问题如下数据为蚂蚁森林中用户领取的减少碳排放量iddtlowcarbon10012021-12-1212310022021-12-124510012021-12-134310012021-12-134510012021-12-132310022021-12-144510012021-12-1423010022021-12-154510012021-12-1523.......找出连续3天及以上减少碳排放量在100以上的用户分析:遇到这类

  2. ruby-on-rails - 需要帮助最大化多个相似对象中的 3 个因素并适当排序 - 2

    我需要用任何语言编写一个算法,根据3个因素对数组进行排序。我以度假村为例(如Hipmunk)。假设我想去度假。我想要最便宜的地方、最好的评论和最多的景点。但是,显然我找不到在所有3个中都排名第一的方法。Example(assumingthereare20importantattractions):ResortA:$150/night...98/100infavorablereviews...18of20attractionsResortB:$99/night...85/100infavorablereviews...12of20attractionsResortC:$120/night

  3. ruby-on-rails - 使用 javascript 更改数据方法不会更改 ajax 调用用户的什么方法? - 2

    我遇到了一个非常奇怪的问题,我很难解决。在我看来,我有一个与data-remote="true"和data-method="delete"的链接。当我单击该链接时,我可以看到对我的Rails服务器的DELETE请求。返回的JS代码会更改此链接的属性,其中包括href和data-method。再次单击此链接后,我的服务器收到了对新href的请求,但使用的是旧的data-method,即使我已将其从DELETE到POST(它仍然发送一个DELETE请求)。但是,如果我刷新页面,HTML与"new"HTML相同(随返回的JS发生变化),但它实际上发送了正确的请求类型。这就是这个问题令我困惑的

  4. ruby-on-rails - 在具有 ActiveRecord 条件的相关模型中按字段排序 - 2

    我正在尝试按Rails相关模型中的字段进行排序。我研究的所有解决方案都没有解决如果相关模型被另一个参数过滤?元素模型classItem相关模型:classPriority我正在使用where子句检索项目:@items=Item.where('company_id=?andapproved=?',@company.id,true).all我需要按相关表格中的“位置”列进行排序。问题在于,在优先级模型中,一个项目可能会被多家公司列出。因此,这些职位取决于他们拥有的company_id。当我显示项目时,它是针对一个公司的,按公司内的职位排序。完成此任务的正确方法是什么?感谢您的帮助。PS-我

  5. ruby - 按数字(从大到大)然后按字母(字母顺序)对对象集合进行排序 - 2

    我正在构建一个小部件来显示奥运会的奖牌数。我有一个“国家”对象的集合,其中每个对象都有一个“名称”属性,以及奖牌计数的“金”、“银”、“铜”。列表应该排序:1.首先是奖牌总数2.如果奖牌相同,按类型分割(金>银>铜,即2金>1金+1银)3.如果奖牌和类型相同,则按字母顺序子排序我正在用ruby​​做这件事,但我想语言并不重要。我确实找到了一个解决方案,但如果感觉必须有更优雅的方法来实现它。这是我做的:使用加权奖牌总数创建一个虚拟属性。因此,如果他们有2个金牌和1个银牌,加权总数将为“3.020100”。1金1银1铜为“3.010101”由于我们希望将奖牌数排序为最高的,因此列表按降序排

  6. ruby-on-rails - 在不重新查询数据库的情况下重新排序 Rails 中的事件记录? - 2

    例如,假设我有一个名为Products的模型,并且在ProductsController中,我有以下代码用于product_listView以显示已排序的产品。@products=Product.order(params[:order_by])让我们想象一下,在product_listView中,用户可以使用下拉菜单按价格、评级、重量等进行排序。数据库中的产品不会经常更改。我很难理解的是,每次用户选择新的order_by过滤器时,rails是否必须查询,或者rails是否能够以某种方式缓存事件记录以在服务器端重新排序?有没有一种方法可以编写它,以便在用户排序时rails不会重新查询结果

  7. ruby - 如何以表格格式快速打印 Ruby 哈希值? - 2

    有没有办法快速将表格格式的ruby​​哈希打印到文件中?如:keyAkeyBkeyC...1232343451253474456...其中散列的值是不同大小的数组。还是使用双循环是唯一的方法?谢谢 最佳答案 试试我写的这个gem(在表中打印散列、ruby对象、ActiveRecord对象):http://github.com/arches/table_print 关于ruby-如何以表格格式快速打印Ruby哈希值?,我们在StackOverflow上找到一个类似的问题:

  8. ruby-on-rails - 如何对对象数组进行排序? - 2

    我有一个对象如下:[{:id=>2,:fname=>"Ron",:lname=>"XXXXX",:photo=>"XXX"},{:id=>3,:fname=>"Dain",:lname=>"XXXX",:photo=>"XXXXXXX"},{:id=>1,:fname=>"Bob",:lname=>"XXXXXX",:photo=>"XXXX"}]我想按fname排序,不区分大小写,所以它会导致编号:1,3,2我该如何排序?我正在尝试:@people.sort!{|x,y|y[:fname]x[:fname]}但这没有任何效果。 最佳答案

  9. ruby - 使用自定义排序首选项对数组进行排序? - 2

    有人可以告诉我如何根据自定义字符串对嵌套数组进行排序吗?比如有没有办法排序:[['Red','Blue'],['Green','Orange'],['Purple','Yellow']]“橙色”、“黄色”,然后是“蓝色”?最终结果如下所示:[['Green','Orange'],['Purple','Yellow'],['Red','Blue']]它不是按字母顺序排序的。我很想知道我是否可以定义要排序的值以实现上述目标。 最佳答案 sort_by对于这种排序总是非常方便:a=[['Red','Blue'],['Green','Ora

  10. Ruby 将对象插入现有的已排序对象数组 - 2

    我有以下现有的Dog对象数组,它们按age属性排序:classDogattr_accessor:agedefinitialize(age)@age=ageendenddogs=[Dog.new(1),Dog.new(4),Dog.new(10)]我现在想插入一条新的狗记录,并将它放在数组中的正确位置。假设我想插入这个对象:another_dog=Dog.new(8)我想把它插入到数组中,让它成为数组中的第三项。这是一个人为的示例,旨在演示我特别想如何将一个项目插入到现有的有序数组中。我意识到我可以创建一个全新的数组并重新对所有对象进行排序,但这不是我的目标。谢谢!

随机推荐