星空海绵

1.什么是回调地狱？ 1.定义：在异步编程中，多层嵌套导致代码变得难以阅读和维护的情况。这种情况通常发生在多个异步操作，每个操作都依赖于前一个操作的结果时，代码中充斥着大量的回调函数。 2.写一个回调

1.原型和原型链的定义 原型：JS中除了null之外的JS对象都有一个与之关联的对象，这个对象就是它的原型，并且可以从这个对象继承属性和方法。 原型链：JS在查找对象属性时，首先会在对象本身上查找，如

1.选择排序 定义 开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序区间的末尾。 代码 复杂度 2.冒泡排序 定义 通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样

1.只出现一次的数字 ⭐ 思路 要在线性时间复杂度内找到只出现一次的元素并使用常量的额外空间，可以使用 异或 操作。 异或操作的特点如下： 任何数字与0进行异或操作结果仍然是那个数字： num ^=

1.不同路径 ⭐ 思路 解这题依然是使用动态规划的方法，核心思路如下： 定义一个二维数组 dp，其中 dp[i][j] 表示从起始点到点 (i, j) 的路径数量。 初始化条件： 当 i = 0 或

1.爬楼梯 ⭐ 思路 这个问题实际上是一个经典的动态规划问题。我们可以这样思考： 如果你在第 i 阶，那么你可能是从第 i−1 阶爬上来的，也可能是从第 i−2 阶爬上来的。 为了到达第

1.买卖股票的最佳时机 ⭐ 思路 这个问题的核心思路是找到最低的买入价格和最高的卖出价格，同时确保卖出的日期在买入日期之后。 为了实现这一目标，我们可以遍历股票价格数组，对于每一天的价格： 更新最低买

1.数组中的第K个最大元素 ⭐ 思路 直接排序返回。 代码 2.前 K 个高频元素 ⭐ 思路 直接先拿一个对象统计一下每个元素出现的次数，然后根据次数从大到小排序，最后截取前k个元素即是高频元素。 代

1.有效的括号 ⭐ 思路 解这题的思路就是先用一个栈去收集遇到的左括号，遇到右括号的时候就将栈里收集的左括号进行弹出匹配，看是否能匹配上。字符串中的左括号按照它们的出现顺序被推入栈，而右括号在出现时则