手撕前端面试题（Javascript~事件委托、数组去重、合法的URL、快速排序

最新推荐文章于 2024-05-18 11:09:56 发布

2301_78399616

最新推荐文章于 2024-05-18 11:09:56 发布

阅读量829

点赞数 17

文章标签：前端 javascript 开发语言

本文链接：https://blog.csdn.net/2301_78399616/article/details/138249069

版权

使用indexOf方法判断**元素是否在数组中。注：如果结果为-1，表示没找到指定的元素
🥭🥭3、 includes() 方法也可以用来判断一个数组是否包含一个指定的值，根据情况，如果包含则返回 true，否则返回false。

《《js 中 includes和indexOf的区别》》
🍎🍎区别1:

includes用来判断一个数组是否包含指定的值，包含返回ture，否则为false;
indexOf返回在数组中存在指定值的第一个索引，不存在返回-1

const arr = ['a','b']
console.log(arr.includes('a'))// true
console.log(arr.indexOf('a'))// 0

🍎🍎区别2:

includes可以判断有NaN的元素，indexOf不能

const arr = ['a','b',NaN]
console.log(arr.includes(NaN))// true
console.log(arr.indexOf(NaN))// -1

总而言之， includes()通用范围更广。

🍓🍓合法的URL

问题 3：
请补全JavaScript代码，要求以Boolean的形式返回字符串参数是否为合法的URL格式。
注意：协议仅为HTTP(S)

解答：

<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
    	
        <script type="text/javascript">
            const \_isUrl = url => {
                // 补全代码
                return url.split(':')[0]  == "https" ;
            }
        </script>
    </body>
</html>

在这里插入图片描述

总结：
🥭🥭1、使用分隔符split。url.split(‘:’)[0] == “https”; 举个例子吧。

url=https:// www.baidu.com
url.split(':')[0]  = "https"
url.split(':')[1]  = "// www.baidu.com"

算是偷懒了吧。除了split，还有刚刚学习的includes方法可以偷懒，哈哈
return url.includes(“https”); 如果url中存在https则返回true,否则返回false。
当然，正则匹配也是一个不错的偷懒方法，但是前提你需要不讨厌他

🍓🍓快速排序

问题 4：
请补全JavaScript代码，要求将数组参数中的数字从小到大进行排序并返回该数组。
注意：
1、数组元素仅包含数字
2、请优先使用快速排序方法
示例1 输入： _quickSort([0,-1,1,-2,2]) 复制输出： [-2,-1,0,1,2]

解答：

<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
    	
        <script type="text/javascript">
            const \_quickSort = array => {
                // 补全代码
                let arr=[];
                let Data1=array[0];
                array.forEach(arrData=>{
                    if(Data1<arrData){
                        arr.push(arrData);
                    }else{
                        arr.unshift(arrData);
                    }
                })
                return arr;
            }
            console.log(\_quickSort([0, -1, 1, -2, 2, -3, -9, 9]));
        </script>
    </body>
</html>

在这里插入图片描述

总结：
🥭🥭1、一第一个数当作比较对象，确认后面的数放在那里，完成排序。
🥭🥭2、主要是利用了push()方法和unshift()方法。
🥭🥭3、其实更简单的方法是直接使用js里面的sort方法，return array.sort()

push()、shift()与pop()、unshift()的区别
🍎🍎1)、push()是用来在数组末端添加项，shift()在移除数组的第一个项。
🍎🍎2)、pop()在数组末端移除项，unshift()在数组前端添加项。
🍎🍎3)、push(),unshift()在推入多个项时，各个项之间的顺序不变。
🍎🍎4)、push(),unshift()将数组的长度+1并且返回的是数组的长度；pop(),shift()将数组length-1并返回的是移除的项

🍓🍓全排列

问题 5：
请补全JavaScript代码，要求以数组的形式返回字符串参数的所有排列组合。
注意：
1、字符串参数中的字符无重复且仅包含小写字母
2、返回的排列组合数组不区分顺序

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

解答：

<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
    	
        <script type="text/javascript">
            const \_permute = string => {
                // 补全代码
                if(string.length === 1) {
                      return [string]
                }
                const results = []
                for(let s of string){
                const arr = string.split('').filter(str =>str !== s)
                    \_permute(arr.join('')).forEach(item => {
                results.push(s + item)
            })
        }
    return results
            }
        </script>
    </body>
</html>

在这里插入图片描述

总结：
🥭🥭1、除了上面之外还有很多种方法。例如

   const \_permute = string => {
    // 补全代码
    const res = [];
    const backtrace = path => {
        if(path.length == string.length){
            res.push(path);
            return;
        }
        for(const item of string) {
            if(path.includes(item)) continue;
            backtrace(path + item);
        }
    };
    backtrace('');
    return res;
}