手记

【金秋打卡】第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 实现快速排序并说明时间复杂度-代码演示和单元测试。今天学习就先到这里吧。

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


0人推荐
随时随地看视频
慕课网APP