30 个最佳 JavaScript 面试热身练习（第 3 部分）

对指导或培训感兴趣吗？

这是本系列的第三部分，可惜也是最后一部分。在本部分中，我们将学习一些 JavaScript 面试中需要注意的额外但有趣的算法问题。

我们开始吧。

问题🤔

• 1. 编写一个函数来检查一个字符串是否是另一个字符串的字母重排。

一个字符串可以有多种排列，但本质上该字符串的所有字符都具有相同的频率表。因此，要检查一个字符串是否是另一个字符串的字母重排，我们只需比较它们的频率表（如果相同）。

我们之前已经了解过如何计算频率表，因此我们只需使其适用于两个字符串。

代码要点如下：

• 2. 编写一个函数，对函数的参数进行柯里化。例如，它不会同时接受所有参数，而是返回一个新函数，该函数接受第一个参数并返回，然后接受第二个参数并返回，依此类推。

您需要这样调用它：

function mul(a, b, c) {
  return a * b * c;
}

let curriedMul = curry(mul);
curriedMul(1)(2)(3) // 6
curriedMul(1)(5, 3) // 15
curriedMul(1, 3, 3) // 9

我们需要一个函数curry来接受另一个函数作为参数。然后，我们需要一种方法来检查每次调用时传递的参数是否更少，如果是，我们就curry用这些参数再次调用该函数。否则，当我们拥有所有参数时，我们就用这些参数调用原始函数。

代码要点如下：

• 3. 编写一个函数，给定两个排序列表，返回一个合并并排序所有元素的列表。

这是合并排序算法中我们熟悉的合并部分。你应该非常熟悉它，并且能够解释它的工作原理。

思路是迭代两个数组，并为每次迭代 i 和 j 保留一个索引。我们比较 arr1[i] 和 arr2[j]，并将最小元素放入结果表中。然后，我们增加包含最小元素的数组的索引。

最后，如果我们已经完成了对一个数组的迭代，但另一个数组中仍有更多元素，我们需要确保移动其余元素。

代码要点如下：

• 4.编写一个函数，接受两个日期并返回相差的天数。

当你创建两个 Date 对象并将它们相减时，结果就是它们之间的毫秒数。例如：

let d = new Date()
// Mon Feb 03 2020 07:23:09 GMT+0000 (Greenwich Mean Time)
let m = new Date()
// Mon Feb 03 2020 07:23:18 GMT+0000 (Greenwich Mean Time)

console.log(d -  m) // -8406
console.log(m - d) // 8406

因此，如果我们可以将毫秒转换为天数，我们就可以返回天数的差值。

代码要点如下：

• 5. 编写一个函数，接受一个字符串并删除该字符串中出现超过一次的任何字符。

我们可以使用集合或映射来统计某个字符串字符的现有出现次数。因此，我们只需迭代所有字符，如果还没找到最后一个字符，就将其放入列表中。然后，我们使用它join来返回结果。

代码要点如下：

• 6. 编写一个函数，接受一个对象并返回其内部对象和函数的深度冻结副本。

这里我们需要做以下事情：

1. 使用 冻结对象Object.freeze。
2. 对该对象的任何函数或对象属性递归调用相同的冻结函数。

代码要点如下：

• 7. 编写一个函数，给定一个列表和该列表中的索引位置，将返回一个列表，该列表的所有元素都小于其左侧索引的元素，并且所有元素都大于其右侧索引。

这是快速排序算法的划分方法。
你应该非常熟悉它，并且能够解释它是如何工作的。

思路是使用索引位置作为枢轴点。然后有两个迭代器，一个从头开始，另一个从尾开始。首先使用左迭代器查找小于枢轴点的元素。然后使用右迭代器查找大于枢轴点的元素。

如果两者都找到，则交换它们在数组中的位置。当两个迭代器相互交叉时，循环中断。

代码要点如下：

• 8. 编写一个将十进制数转换为二进制的函数。

其背后的原理是，每次我们取代表最后一位的数字的模。例如：

2 --> 10 == 2 % 2
3 --> 11 == 3 % 2
5 --> 101 == 5  % 2

这样我们就能计算出最后一位了。然后，为了计算倒数第二位，我们需要对 num / 2 取底，以此类推。更多详情，请阅读此 wiki 。

代码要点如下：

• 9. 编写一个将二进制数转换为十进制的函数。

这里我们有一个二进制字符串，想把它转换成整数。首先，我们从字符串末尾开始遍历。每次找到一个 a 时，1我们就用这个索引来获取 2 乘以 i 的值。然后，我们将这个值加到结果中。例如，34 的二进制表示是 100010，因此：

1 * 2 ^ 8 + 1 * 2 ^ 1 = 32 + 2 = 34

代码要点如下：

• 10. 编写一个函数，给定一个字符串，返回其排列列表。

例如：

in: "ab" out: ["ab", "ba"]

这是最棘手的问题。其思路是使用递归从字符串中构造一个排列。然后我们回溯生成下一个排列，依此类推。

举个简单的例子，两个字符：“ab”

首先，我们将“a”固定到位，然后对剩余的字符串“b”调用 permutate 函数。因为“b”是最后一个字符，所以我们得到了序列“ab”，因此将其添加到结果中。

然后，我们将“b”固定在前面，并对剩余的字符串“a”调用 permutate 函数。因为“a”是最后一个字符，所以我们得到了序列“ba”，所以将它添加到结果中。

类似地，我们可以对任何长度为 n 的字符串执行此操作。

代码要点如下：

还没结束

本文列出了一些热身练习，并附有详细的答案。我们希望您在下次重要的面试前能有丰富的问题​​作为参考。敬请期待未来更多关于编程面试的文章。

对指导或培训感兴趣吗？

请通过www.techway.io联系我以获取更多信息。