摘要: 2022秋招面试题目记录,参考文章有: 小林coding (xiaolincoding.com) 面试官:双向数据绑定是什么 | web前端面试 - 面试官系列 (vue3js.cn) 声明·感谢: | 忙 · 南易 (lmongo.com) web前端面试总结(自认为还算全面哈哈哈哈哈!!!!) 阅读全文
posted @ 2022-08-05 17:56 青川薄 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 1. 发布/订阅模式 发布/订阅模式 订阅者 发布者 信号中心 我们假定,存在一个"信号中心",某个任务执行完成,就向信号中心"发布"(publish)一个信 号,其他任务可以向信号中心"订阅"(subscribe)这个信号,从而知道什么时候自己可以开始执 行。这就叫做"发布/订阅模式"(publi 阅读全文
posted @ 2022-11-28 23:06 青川薄 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 高频 一、手写LRU缓存 leetcode 446 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如 阅读全文
posted @ 2022-11-08 17:20 青川薄 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 缓存 什么是缓存函数? 接收一个函数,用闭包将每次函数执行的结果缓存起来 缓存例子1: /* * 闭包实现缓存 * 属性:有个键--值 >所以可以将缓存数据存放在一个对象中 * 方法:缓存存储 setCache * 缓存的获取 getCache * */ function configCache() 阅读全文
posted @ 2022-11-07 21:50 青川薄 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 版权声明: 文章首发于 Jartto's blog , 转载文章请务必以超链接形式标明文章出处,作者信息及本版权声明。站点图片托管在 Github,如果打不开,请点击这里。 前端一直是距离用户最近的一层,随着产品的日益完善,我们会更加注重用户体验,而前端异常却如鲠在喉,甚是烦人。 一、为什么要处理异 阅读全文
posted @ 2022-11-01 18:14 青川薄 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 一、栈 栈(stack)是一种操作受限的线性表数据结构,**基于后进先出(LIFO)**策略的集合类型,例如函数中的临时变量符合后进先出的特性,因此用栈保存最合适。 在入栈和出栈过程中所需的空间复杂度是 O(1),时间复杂度也是 O(1)。空间复杂度是指运行算法还需要的额外存储空间。 注意,内存中的 阅读全文
posted @ 2022-11-01 14:44 青川薄 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 昨天面试时,被问到了以下的JS代码问题,对比两种情况的输出思考为什么会是这样的结果 第一种情况 var a=[1,2,3]; function foo(a){ a=[4,5,6]; } foo(a); console.log(a); // [1,2,3]1234567 第二种情况 var a=[1, 阅读全文
posted @ 2022-10-26 15:10 青川薄 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 作者:孟祥_成都 链接:https://juejin.cn/post/6844904070751191047 来源:稀土掘金 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 前端大比例的同学不是科班出来的,所以对于基本的科班必修课,例如:计算机组成原理、操作系统、计算机网络、数 阅读全文
posted @ 2022-09-23 21:36 青川薄 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 回溯算法(backtracking)、 什么是回溯法 回溯法也可以叫做回溯搜索法,它是一种搜索的方式。 在二叉树系列中,我们已经不止一次,提到了回溯,例如二叉树:以为使用了递归,其实还隐藏着回溯 (opens new window)。 回溯是递归的副产品,只要有递归就会有回溯。 所以以下讲解中,回溯 阅读全文
posted @ 2022-09-21 10:30 青川薄 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 引用数据类型有object , array ,function 一 、数组 一、创建数组 1、使用数组字面量方法 var arr1 = []; // 创建一个数组 var arr2 = [20]; // 创建一个包含1项数据为20的数组 var arr3 = ['lily','lucy','Tom' 阅读全文
posted @ 2022-09-04 22:01 青川薄 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 一、动态规划 动态规划(dynamic programming, DP)是一种将复杂问题分解成更小的子问题来解决的优化技术。 注意,动态规划和分而治之是不同的方法。分而治之方法是把问题分解成相互独立的子问题,然后组合它们的答案,而动态规划则是将问题分解成相互依赖的子问题。 用动态规划解决问题时,要遵 阅读全文
posted @ 2022-08-29 20:09 青川薄 阅读(135) 评论(0) 推荐(0) 编辑