返回

每周分享(42):算法面试题、ES2019新特性与前端知识科普

前端

引言

欢迎阅读每周分享第42期,本期将分享一些面试知识、算法和前端等一些实用的面试题。另外,我们还将介绍ES2019的新特性,并讨论HTML属性和DOM属性之间的区别。最后,我们还将对中台相关知识进行科普,并对内存泄漏进行讲解。

算法面试题

1. 二叉树的最大深度

给定一个二叉树,求其最大深度。

2. 查找两个有序数组的中位数

给定两个有序数组,求这两个数组的中位数。

3. 最长公共子序列

给定两个字符串,求这两个字符串的最长公共子序列。

4. 0-1背包问题

给定一个背包容量为W,以及n件物品,每件物品的重量为wi,价值为vi,求如何选择这些物品,使得背包总价值最大。

5. 动态规划求解最长公共子序列

使用动态规划求解最长公共子序列。

ES2019新特性

1. 可选链式调用(Optional Chaining)

可选链式调用是一种新的运算符,用于访问嵌套对象的属性。它可以防止在属性不存在时发生错误。

2. Nullish合并运算符(Nullish Coalescing Operator)

Nullish合并运算符是一个新的运算符,用于将一个表达式与一个默认值进行合并。如果表达式不为null或undefined,则返回该表达式;否则,返回默认值。

3. Promise.finally()方法

Promise.finally()方法是一个新的方法,用于在Promise执行后(无论结果是成功还是失败)执行一些操作。

4. 正则表达式的新增方法

正则表达式新增了几个新的方法,包括includes()方法、matchAll()方法和replaceAll()方法。

5. 全局This绑定(Global This Binding)

全局This绑定是一个新的特性,它允许在全局作用域中访问this对象。

前端知识科普

1. HTML属性和DOM属性的区别

HTML属性和DOM属性是两个不同的概念。HTML属性是HTML元素的属性,而DOM属性是DOM元素的属性。HTML属性在元素被解析成DOM元素时会被转换成DOM属性。

2. 中台相关知识科普

中台是一个将前端和后端解耦的中间层。它可以提供一些公共的服务,如身份认证、数据存储和业务逻辑处理等。

3. 内存泄漏(Memory Leak)

内存泄漏是指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。如果内存泄漏得不到及时的处理,可能会导致程序崩溃。

结束语

希望本期分享对您有所帮助。如果您有任何问题或建议,欢迎在评论区留言。我们将在下期节目中继续分享更多有趣的内容。