手撕前端面试题(Javascript~事件委托、数组去重、合法的URL、快速排序、js中哪些操作会造成内存泄漏......

简介: 手撕前端面试题(Javascript~事件委托、数组去重、合法的URL、快速排序、js中哪些操作会造成内存泄漏......

事件委托

问题 1:

请补全JavaScript代码,要求如下:

1、给"ul"标签添加点击事件

2、 当点击某"li"标签时,该标签内容拼接".“符号。如:某"li"标签被点击时,该标签内容为”…"

注意:必须使用DOM0级标准事件(onclick)


解答:

<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
      <ul >
            <li>.</li>
            <li>.</li>
            <li>.</li>
        </ul>
        <script type="text/javascript">
            // 补全代码
            let ul = document.querySelector('ul');
            ul.onclick = function(event) {
                let currentTarget = event.target;
                if(currentTarget.tagName.toLowerCase() === 'li') {
                    currentTarget.innerText += '.'
                }
            }
        </script>
    </body>
</html>

微信图片_20220927113722.png总结:

1、这题主要考点是点击事件、事件捕获、事件冒泡。

2、详细步骤:

1)、给 ul 标签添加点击事件

2)、在点击事件函数中获取到点击事件“event”

3)、判断触发该点击事件的“event”是否为 li 标签

4)、如果是li 标签触发点击事件则修改标签内容,否则 不修改标签内容

数组去重

问题 2:

请补全JavaScript代码,要求去除数组参数中的重复数字项并返回该数组。

注意:数组元素仅包含数字,无需考虑非数字情况


示例1

输入:

_deleteRepeat([-1,1,2,2])

输出:

[-1,1,2]


解答:

<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
            const _deleteRepeat = array => {
                // 补全代码
                return Array.from(new Set(array));
            }
        </script>
    </body>
</html>

微信图片_20220927113810.png总结:


1、这里所选择的方法是一个最简单的方法,使用了自带的set方法去重。

2、除了上面一种方法,还有一种很常用的方法。详细步骤:

1)建立一个新的空数组。

2)遍历数组元素,放入前进行indexOf判断在不在新建的数组中。

3)要是在就进行下一个元素判断,要是不在就添加到新的数组当中。

indexOf用法:

使用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

合法的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>

微信图片_20220927113936.png总结:

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

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

快速排序

问题 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>

微信图片_20220927114033.png总结:

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>

微信图片_20220927114131.png

总结:

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;
}

js中哪些操作会造成内存泄漏?

1.意外的全局变量


由于我们使用未声明的变量,而意外的创建了一个全局变量,而使这个变量一直留在内存中无法被回收。


2.被遗忘的计时器或回调函数。


当我们设置了setinterval定时器,而忘记取消它,如果循环函数有对外部变量的引用的话,那么这个变量会被一直留在内存中,而无法被回收。


3.脱离DOM的引用


我们获取一个DOM元素的引用,而后面这个元素被删除,由于我们一直保留了对这个元素的引用,所以它也无法被回收。


4.闭包


不合理的使用闭包,从而导致某些变量─直被留在内存当中。


目录
相关文章
|
7月前
|
缓存 算法 搜索推荐
从O(n²)到O(n log n):深度剖析快速排序的内存优化与cache-friendly实现 🌟 Hello,我是摘星!
作为一名深耕算法优化领域多年的技术工程师,我见证了无数次关于排序算法性能讨论的激烈辩论,而快速排序(QuickSort)始终以其卓越的实践表现占据着核心地位。今天我想和大家深入探讨的,不仅仅是快速排序的基础实现,更是如何通过精妙的内存优化策略,将其从理论上的O(n²)最坏时间复杂度,提升到实际应用中稳定的O(n log n)性能表现,并实现真正的cache-friendly设计。在我的实践经验中,许多开发者对快速排序的理解还停留在基础的递归实现层面,而忽略了现代计算机体系结构下内存层次结构对算法性能的深刻影响。本文将系统地分析快速排序在内存访问模式、缓存局部性、尾递归优化等方面的核心技术要点,
291 0
从O(n²)到O(n log n):深度剖析快速排序的内存优化与cache-friendly实现 🌟 Hello,我是摘星!
|
10月前
|
资源调度 JavaScript 前端开发
Day.js极简轻易快速2kB的JavaScript库-替代Moment.js
dayjs是一个极简快速2kB的JavaScript库,可以为浏览器处理解析、验证、操作和显示日期和时间,它的设计目标是提供一个简单、快速且功能强大的日期处理工具,同时保持极小的体积(仅 2KB 左右)。
604 24
|
自然语言处理 JavaScript 前端开发
当面试官再问我JS闭包时,我能答出来的都在这里了。
闭包(Closure)是前端面试中的高频考点,广泛应用于函数式编程中。它不仅指函数内部定义的函数,还涉及内存管理、作用域链和垃圾回收机制。闭包可以让函数访问其外部作用域的变量,但也可能引发内存泄漏等问题。通过合理使用闭包,可以实现模块化、高阶函数和回调函数等应用场景。然而,滥用闭包可能导致代码复杂度增加、调试困难以及潜在的性能问题。为了避免这些问题,开发时应谨慎处理闭包,避免不必要的嵌套,并及时清理不再使用的变量和监听器。
515 16
当面试官再问我JS闭包时,我能答出来的都在这里了。
|
JavaScript 前端开发
JavaWeb JavaScript ③ JS的流程控制和函数
通过本文的详细介绍,您可以深入理解JavaScript的流程控制和函数的使用,进而编写出高效、可维护的代码。
275 32
|
12月前
|
JavaScript 前端开发 算法
JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能,JS中排序算法的使用详解(附实际应用代码)
Array.sort() 是一个功能强大的方法,通过自定义的比较函数,可以处理各种复杂的排序逻辑。无论是简单的数字排序,还是多字段、嵌套对象、分组排序等高级应用,Array.sort() 都能胜任。同时,通过性能优化技巧(如映射排序)和结合其他数组方法(如 reduce),Array.sort() 可以用来实现高效的数据处理逻辑。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
12月前
|
数据采集 JavaScript 前端开发
JavaScript中通过array.filter()实现数组的数据筛选、数据清洗和链式调用,JS中数组过滤器的使用详解(附实际应用代码)
用array.filter()来实现数据筛选、数据清洗和链式调用,相对于for循环更加清晰,语义化强,能显著提升代码的可读性和可维护性。博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
JavaScript 前端开发 Java
springboot解决js前端跨域问题,javascript跨域问题解决
本文介绍了如何在Spring Boot项目中编写Filter过滤器以处理跨域问题,并通过一个示例展示了使用JavaScript进行跨域请求的方法。首先,在Spring Boot应用中添加一个实现了`Filter`接口的类,设置响应头允许所有来源的跨域请求。接着,通过一个简单的HTML页面和jQuery发送AJAX请求到指定URL,验证跨域请求是否成功。文中还提供了请求成功的响应数据样例及请求效果截图。
292 3
springboot解决js前端跨域问题,javascript跨域问题解决
|
JavaScript 前端开发
【JavaScript】——JS基础入门常见操作(大量举例)
JS引入方式,JS基础语法,JS增删查改,JS函数,JS对象
|
JavaScript 前端开发
Moment.js与其他处理时间戳格式差异的JavaScript库相比有什么优势?
Moment.js与其他处理时间戳格式差异的JavaScript库相比有什么优势?