【金秋打卡】第4天 前端面试技能拼图1

课程名称：2周刷完100道前端优质面试真题
课程章节：第3章 前端面试技能拼图1： 数据结构和算法（下），大厂面试必考
主讲老师：双越

课程内容：

今天学习的内容包括：
3-12 获取字符串中连续最多的字符以及次数-正则表达式很慢——使用正则表达式处理测试，比较耗时。

课程收获：

网络上的其他方式

• 正则表达式——效率非常低，慎用！！！
• 累计各个元素的连续长度，最后求最大值——徒增空间复杂度
• PS:算法题尽量用“低级”代码，慎用语法糖或者高级API

划重点

• 要注意实际复杂度，不要被代码表面迷惑
• 双指针常用于解决嵌套循环
• 算法题慎用正则表达式(实际工作可以用)

console.time('reg')
for (let i = 0; i < 100 * 10000; i++) {
    reg.test(str)
}
console.timeEnd('reg')

今天的 学习了 使用正则表达式 - 获取字符串中连续最多的字符以及次数，使用正则表达式虽然代码较少，但是耗时较久，一般不建议使用正则表达式处理此类操作。

下一步就是 学习 用 JS 实现快速排序并说明时间复杂度-代码演示和单元测试。今天学习就先到这里吧。

坚持打卡，坚持学习，未来可期，加油😀~

​
​