面试题-7 2020-07-09 前端,Javascript 暂无评论 625 次阅读 ### 63. instanceof的原理是什么，如何实现 instanceof 可以正确的判断对象的类型，因为内部机制是通过判断对象的原型链中是不是能找到类型的 prototype。 实现 instanceof： 1. 首先获取类型的原型 2. 然后获得对象的原型 3. 然后一直循环判断对象的原型是否等于类型的原型，直到对象原型为 null，因为原型链最终为 null ```js function myInstanceof(left, right) { let prototype = right.prototype left = left.__proto__ while (true) { if (left === null || left === undefined) return false if (prototype === left) return true left = left.__proto__ } } ``` ### 64. js 的节流与防抖 **函数防抖** 是指在事件被触发 n 秒后再执行回调，如果在这 n 秒内事件又被触发，则重新计时。这可以使用在一些点击请求的事件上，避免因为用户的多次点击向后端发送多次请求。 **函数节流** 是指规定一个单位时间，在这个单位时间内，只能有一次触发事件的回调函数执行，如果在同一个单位时间内某事件被触发多次，只有一次能生效。节流可以使用在 scroll 函数的事件监听上，通过事件节流来降低事件调用的频率。 ```js // 函数防抖的实现 function debounce(fn, wait) { var timer = null; return function() { var context = this, args = arguments; // 如果此时存在定时器的话，则取消之前的定时器重新记时 if (timer) { clearTimeout(timer); timer = null; } // 设置定时器，使事件间隔指定事件后执行 timer = setTimeout(() => { fn.apply(context, args); }, wait); }; } // 函数节流的实现; function throttle(fn, delay) { var preTime = Date.now(); return function() { var context = this, args = arguments, nowTime = Date.now(); // 如果两次时间间隔超过了指定时间，则执行函数。 if (nowTime - preTime >= delay) { preTime = Date.now(); return fn.apply(context, args); } }; } ``` 详细资料可以参考： [《轻松理解 JS 函数节流和函数防抖》](https://juejin.im/post/5a35ed25f265da431d3cc1b1) [《JavaScript 事件节流和事件防抖》](https://juejin.im/post/5aa60b0e518825556b6c6d1a) [《JS 的防抖与节流》](https://juejin.im/entry/5b1d2d54f265da6e2545bfa4) ### 65. 什么是设计模式？ #### 1. 概念 设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正工程化，设计模式是软件工程的基石，如同大厦的一块块砖石一样。 #### 2. 设计原则 1. **S – Single Responsibility Principle 单一职责原则** * 一个程序只做好一件事 * 如果功能过于复杂就拆分开，每个部分保持独立 2. **O – OpenClosed Principle 开放/封闭原则** * 对扩展开放，对修改封闭 * 增加需求时，扩展新代码，而非修改已有代码 3. **L – Liskov Substitution Principle 里氏替换原则** * 子类能覆盖父类 * 父类能出现的地方子类就能出现 4. **I – Interface Segregation Principle 接口隔离原则** * 保持接口的单一独立 * 类似单一职责原则，这里更关注接口 5. **D – Dependency Inversion Principle 依赖倒转原则** * 面向接口编程，依赖于抽象而不依赖于具 * 使用方只关注接口而不关注具体类的实现 #### 3. 设计模式的类型 1. **结构型模式（Structural Patterns）：** 通过识别系统中组件间的简单关系来简化系统的设计。 2. **创建型模式（Creational Patterns）：** 处理对象的创建，根据实际情况使用合适的方式创建对象。常规的对象创建方式可能会导致设计上的问题，或增加设计的复杂度。创建型模式通过以某种方式控制对象的创建来解决问题。 3. **行为型模式（Behavioral Patterns）：** 用于识别对象之间常见的交互模式并加以实现，如此，增加了这些交互的灵活性。 ### 66. 9种前端常见的设计模式 #### 1. 外观模式（Facade Pattern） 外观模式是最常见的设计模式之一，它为子系统中的一组接口提供一个统一的高层接口，使子系统更容易使用。简而言之外观设计模式就是把多个子系统中复杂逻辑进行抽象，从而提供一个更统一、更简洁、更易用的API。很多我们常用的框架和库基本都遵循了外观设计模式，比如JQuery就把复杂的原生DOM操作进行了抽象和封装，并消除了浏览器之间的兼容问题，从而提供了一个更高级更易用的版本。其实在平时工作中我们也会经常用到外观模式进行开发，只是我们不自知而已。 1. 兼容浏览器事件绑定 ```js let addMyEvent = function (el, ev, fn) { if (el.addEventListener) { el.addEventListener(ev, fn, false) } else if (el.attachEvent) { el.attachEvent('on' + ev, fn) } else { el['on' + ev] = fn } }; ``` 2. 封装接口 ```js let myEvent = { // ... stop: e => { e.stopPropagation(); e.preventDefault(); } }; ``` **场景** * 设计初期，应该要有意识地将不同的两个层分离，比如经典的三层结构，在数据访问层和业务逻辑层、业务逻辑层和表示层之间建立外观Facade * 在开发阶段，子系统往往因为不断的重构演化而变得越来越复杂，增加外观Facade可以提供一个简单的接口，减少他们之间的依赖。 * 在维护一个遗留的大型系统时，可能这个系统已经很难维护了，这时候使用外观Facade也是非常合适的，为系系统开发一个外观Facade类，为设计粗糙和高度复杂的遗留代码提供比较清晰的接口，让新系统和Facade对象交互，Facade与遗留代码交互所有的复杂工作。 **优点** * 减少系统相互依赖。 * 提高灵活性。 * 提高了安全性 **缺点** * 不符合开闭原则，如果要改东西很麻烦，继承重写都不合适。 #### 2. 代理模式（Proxy Pattern） 是为一个对象提供一个代用品或占位符，以便控制对它的访问 >假设当A 在心情好的时候收到花，小明表白成功的几率有 60%，而当A 在心情差的时候收到花，小明表白的成功率无限趋近于0。 小明跟A 刚刚认识两天，还无法辨别A 什么时候心情好。如果不合时宜地把花送给A，花 被直接扔掉的可能性很大，这束花可是小明吃了7 天泡面换来的。 但是A 的朋友B 却很了解A，所以小明只管把花交给B，B 会监听A 的心情变化，然后选 择A 心情好的时候把花转交给A，代码如下： ```js let Flower = function() {} let xiaoming = { sendFlower: function(target) { let flower = new Flower() target.receiveFlower(flower) } } let B = { receiveFlower: function(flower) { A.listenGoodMood(function() { A.receiveFlower(flower) }) } } let A = { receiveFlower: function(flower) { console.log('收到花'+ flower) }, listenGoodMood: function(fn) { setTimeout(function() { fn() }, 1000) } } xiaoming.sendFlower(B) ``` **场景** * HTML元 素事件代理 ```html <ul id="ul"> <li>1</li> <li>2</li> <li>3</li> </ul> <script> let ul = document.querySelector('#ul'); ul.addEventListener('click', event => { console.log(event.target); }); </script> ``` * ES6 的 proxy [阮一峰Proxy](https://es6.ruanyifeng.com/#docs/proxy) * jQuery.proxy()方法 **优点** * 代理模式能将代理对象与被调用对象分离，降低了系统的耦合度。代理模式在客户端和目标对象之间起到一个中介作用，这样可以起到保护目标对象的作用 * 代理对象可以扩展目标对象的功能；通过修改代理对象就可以了，符合开闭原则； **缺点** * 处理请求速度可能有差别，非直接访问存在开销 #### 3. 工厂模式（Factory Pattern） 工厂模式定义一个用于创建对象的接口，这个接口由子类决定实例化哪一个类。该模式使一个类的实例化延迟到了子类。而子类可以重写接口方法以便创建的时候指定自己的对象类型。 ```js class Product { constructor(name) { this.name = name } init() { console.log('init') } fun() { console.log('fun') } } class Factory { create(name) { return new Product(name) } } // use let factory = new Factory() let p = factory.create('p1') p.init() p.fun() ``` **场景** * 如果你不想让某个子系统与较大的那个对象之间形成强耦合，而是想运行时从许多子系统中进行挑选的话，那么工厂模式是一个理想的选择 * 将new操作简单封装，遇到new的时候就应该考虑是否用工厂模式； * 需要依赖具体环境创建不同实例，这些实例都有相同的行为,这时候我们可以使用工厂模式，简化实现的过程，同时也可以减少每种对象所需的代码量，有利于消除对象间的耦合，提供更大的灵活性 **优点** * 创建对象的过程可能很复杂，但我们只需要关心创建结果。 * 构造函数和创建者分离, 符合“开闭原则” * 一个调用者想创建一个对象，只要知道其名称就可以了。 * 扩展性高，如果想增加一个产品，只要扩展一个工厂类就可以。 **缺点** * 添加新产品时，需要编写新的具体产品类,一定程度上增加了系统的复杂度 * 考虑到系统的可扩展性，需要引入抽象层，在客户端代码中均使用抽象层进行定义，增加了系统的抽象性和理解难度 **什么时候不用** * 当被应用到错误的问题类型上时,这一模式会给应用程序引入大量不必要的复杂性.除非为创建对象提供一个接口是我们编写的库或者框架的一个设计上目标,否则我会建议使用明确的构造器,以避免不必要的开销。 * 由于对象的创建过程被高效的抽象在一个接口后面的事实,这也会给依赖于这个过程可能会有多复杂的单元测试带来问题。 #### 4. 单例模式（Singleton Pattern） 顾名思义，单例模式中Class的实例个数最多为1。当需要一个对象去贯穿整个系统执行某些任务时，单例模式就派上了用场。而除此之外的场景尽量避免单例模式的使用，因为单例模式会引入全局状态，而一个健康的系统应该避免引入过多的全局状态。 实现单例模式需要解决以下几个问题： * 如何确定Class只有一个实例？ * 如何简便的访问Class的唯一实例？ * Class如何控制实例化的过程？ * 如何将Class的实例个数限制为1？ 我们一般通过实现以下两点来解决上述问题： * 隐藏Class的构造函数，避免多次实例化 * 通过暴露一个 getInstance() 方法来创建/获取唯一实例 Javascript中单例模式可以通过以下方式实现： ```js // 单例构造器 const FooServiceSingleton = (function () { // 隐藏的Class的构造函数 function FooService() {} // 未初始化的单例对象 let fooService; return { // 创建/获取单例对象的函数 getInstance: function () { if (!fooService) { fooService = new FooService(); } return fooService; } } })(); ``` 实现的关键点有： 1. 使用 IIFE创建局部作用域并即时执行； 2. `getInstance() `为一个 闭包 ，使用闭包保存局部作用域中的单例对象并返回。 我们可以验证下单例对象是否创建成功： ```js const fooService1 = FooServiceSingleton.getInstance(); const fooService2 = FooServiceSingleton.getInstance(); console.log(fooService1 === fooService2); // true ``` **场景例子** * 定义命名空间和实现分支型方法 * 登录框 * vuex 和 redux中的store **优点** * 划分命名空间，减少全局变量 * 增强模块性，把自己的代码组织在一个全局变量名下，放在单一位置，便于维护 * 且只会实例化一次。简化了代码的调试和维护 **缺点** * 由于单例模式提供的是一种单点访问，所以它有可能导致模块间的强耦合 * 从而不利于单元测试。无法单独测试一个调用了来自单例的方法的类，而只能把它与那个单例作为一 * 个单元一起测试。 #### 5. 策略模式（Strategy Pattern） 策略模式简单描述就是：对象有某个行为，但是在不同的场景中，该行为有不同的实现算法。把它们一个个封装起来，并且使它们可以互相替换 ```html <html> <head> <title>策略模式-校验表单</title> <meta content="text/html; charset=utf-8" http-equiv="Content-Type"> </head> <body> <form id = "registerForm" method="post" action="http://xxxx.com/api/register"> 用户名：<input type="text" name="userName"> 密码：<input type="text" name="password"> 手机号码：<input type="text" name="phoneNumber"> <button type="submit">提交</button> </form> <script type="text/javascript"> // 策略对象 const strategies = { isNoEmpty: function (value, errorMsg) { if (value === '') { return errorMsg; } }, isNoSpace: function (value, errorMsg) { if (value.trim() === '') { return errorMsg; } }, minLength: function (value, length, errorMsg) { if (value.trim().length < length) { return errorMsg; } }, maxLength: function (value, length, errorMsg) { if (value.length > length) { return errorMsg; } }, isMobile: function (value, errorMsg) { if (!/^(13[0-9]|14[5|7]|15[0|1|2|3|5|6|7|8|9]|17[7]|18[0|1|2|3|5|6|7|8|9])\d{8}$/.test(value)) { return errorMsg; } } } // 验证类 class Validator { constructor() { this.cache = [] } add(dom, rules) { for(let i = 0, rule; rule = rules[i++];) { let strategyAry = rule.strategy.split(':') let errorMsg = rule.errorMsg this.cache.push(() => { let strategy = strategyAry.shift() strategyAry.unshift(dom.value) strategyAry.push(errorMsg) return strategies[strategy].apply(dom, strategyAry) }) } } start() { for(let i = 0, validatorFunc; validatorFunc = this.cache[i++];) { let errorMsg = validatorFunc() if (errorMsg) { return errorMsg } } } } // 调用代码 let registerForm = document.getElementById('registerForm') let validataFunc = function() { let validator = new Validator() validator.add(registerForm.userName, [{ strategy: 'isNoEmpty', errorMsg: '用户名不可为空' }, { strategy: 'isNoSpace', errorMsg: '不允许以空白字符命名' }, { strategy: 'minLength:2', errorMsg: '用户名长度不能小于2位' }]) validator.add(registerForm.password, [ { strategy: 'minLength:6', errorMsg: '密码长度不能小于6位' }]) validator.add(registerForm.phoneNumber, [{ strategy: 'isMobile', errorMsg: '请输入正确的手机号码格式' }]) return validator.start() } registerForm.onsubmit = function() { let errorMsg = validataFunc() if (errorMsg) { alert(errorMsg) return false } } </script> </body> </html> ``` **场景例子** * 如果在一个系统里面有许多类，它们之间的区别仅在于它们的'行为'，那么使用策略模式可以动态地让一个对象在许多行为中选择一种行为。 * 一个系统需要动态地在几种算法中选择一种。 * 表单验证 **优点** * 利用组合、委托、多态等技术和思想，可以有效的避免多重条件选择语句 * 提供了对开放-封闭原则的完美支持，将算法封装在独立的strategy中，使得它们易于切换，理解，易于扩展 * 利用组合和委托来让Context拥有执行算法的能力，这也是继承的一种更轻便的代替方案 **缺点** * 会在程序中增加许多策略类或者策略对象 * 要使用策略模式，必须了解所有的strategy，必须了解各个strategy之间的不同点，这样才能选择一个合适的strategy #### 6. 迭代器模式（Iterator Pattern） 如果你看到这，ES6中的迭代器 Iterator 相信你还是有点印象的，上面第60条已经做过简单的介绍。迭代器模式简单的说就是提供一种方法顺序一个聚合对象中各个元素，而又不暴露该对象的内部表示。 迭代器模式解决了以下问题： * 提供一致的遍历各种数据结构的方式，而不用了解数据的内部结构 * 提供遍历容器（集合）的能力而无需改变容器的接口 一个迭代器通常需要实现以下接口： * hasNext()：判断迭代是否结束，返回Boolean * next()：查找并返回下一个元素 为Javascript的数组实现一个迭代器可以这么写： ```js const item = [1, 'red', false, 3.14]; function Iterator(items) { this.items = items; this.index = 0; } Iterator.prototype = { hasNext: function () { return this.index < this.items.length; }, next: function () { return this.items[this.index++]; } } ``` 验证一下迭代器是否工作： ```js const iterator = new Iterator(item); while(iterator.hasNext()){ console.log(iterator.next()); } //输出：1, red, false, 3.14 ``` ES6提供了更简单的迭代循环语法 for...of，使用该语法的前提是操作对象需要实现 可迭代协议（The iterable protocol），简单说就是该对象有个Key为 Symbol.iterator 的方法，该方法返回一个iterator对象。 比如我们实现一个 Range 类用于在某个数字区间进行迭代： ```js function Range(start, end) { return { [Symbol.iterator]: function () { return { next() { if (start < end) { return { value: start++, done: false }; } return { done: true, value: end }; } } } } } ``` 验证一下： ```js for (num of Range(1, 5)) { console.log(num); } // 输出：1, 2, 3, 4 ``` #### 7. 观察者模式（Observer Pattern） **观察者模式**又称**发布-订阅模式**（Publish/Subscribe Pattern），是我们经常接触到的设计模式，日常生活中的应用也比比皆是，比如你订阅了某个博主的频道，当有内容更新时会收到推送；又比如JavaScript中的事件订阅响应机制。观察者模式的思想用一句话描述就是：**被观察对象（subject）维护一组观察者（observer），当被观察对象状态改变时，通过调用观察者的某个方法将这些变化通知到观察者**。 观察者模式中Subject对象一般需要实现以下API： * subscribe(): 接收一个观察者observer对象，使其订阅自己 * unsubscribe(): 接收一个观察者observer对象，使其取消订阅自己 * fire(): 触发事件，通知到所有观察者 用JavaScript手动实现观察者模式： ```js // 被观察者 function Subject() { this.observers = []; } Subject.prototype = { // 订阅 subscribe: function (observer) { this.observers.push(observer); }, // 取消订阅 unsubscribe: function (observerToRemove) { this.observers = this.observers.filter(observer => { return observer !== observerToRemove; }) }, // 事件触发 fire: function () { this.observers.forEach(observer => { observer.call(); }); } } ``` 验证一下订阅是否成功： ```js const subject = new Subject(); function observer1() { console.log('Observer 1 Firing!'); } function observer2() { console.log('Observer 2 Firing!'); } subject.subscribe(observer1); subject.subscribe(observer2); subject.fire(); //输出： Observer 1 Firing! Observer 2 Firing! ``` 验证一下取消订阅是否成功： ```js subject.unsubscribe(observer2); subject.fire(); //输出： Observer 1 Firing! ``` **场景** * DOM事件 ```js document.body.addEventListener('click', function() { console.log('hello world!'); }); document.body.click() ``` * vue 响应式 **优点** * 支持简单的广播通信，自动通知所有已经订阅过的对象 * 目标对象与观察者之间的抽象耦合关系能单独扩展以及重用 * 增加了灵活性 * 观察者模式所做的工作就是在解耦，让耦合的双方都依赖于抽象，而不是依赖于具体。从而使得各自的变化都不会影响到另一边的变化。 **缺点** * 过度使用会导致对象与对象之间的联系弱化，会导致程序难以跟踪维护和理解 #### 8. 中介者模式（Mediator Pattern） 在中介者模式中，中介者（Mediator）包装了一系列对象相互作用的方式，使得这些对象不必直接相互作用，而是由中介者协调它们之间的交互，从而使它们可以松散偶合。当某些对象之间的作用发生改变时，不会立即影响其他的一些对象之间的作用，保证这些作用可以彼此独立的变化。 中介者模式和观察者模式有一定的相似性，都是一对多的关系，也都是集中式通信，不同的是中介者模式是处理同级对象之间的交互，而观察者模式是处理Observer和Subject之间的交互。中介者模式有些像婚恋中介，相亲对象刚开始并不能直接交流，而是要通过中介去筛选匹配再决定谁和谁见面。 **场景** * 例如购物车需求，存在商品选择表单、颜色选择表单、购买数量表单等等，都会触发change事件，那么可以通过中介者来转发处理这些事件，实现各个事件间的解耦，仅仅维护中介者对象即可。 ```js var goods = { //手机库存 'red|32G': 3, 'red|64G': 1, 'blue|32G': 7, 'blue|32G': 6, }; //中介者 var mediator = (function() { var colorSelect = document.getElementById('colorSelect'); var memorySelect = document.getElementById('memorySelect'); var numSelect = document.getElementById('numSelect'); return { changed: function(obj) { switch(obj){ case colorSelect: //TODO break; case memorySelect: //TODO break; case numSelect: //TODO break; } } } })(); colorSelect.onchange = function() { mediator.changed(this); }; memorySelect.onchange = function() { mediator.changed(this); }; numSelect.onchange = function() { mediator.changed(this); }; ``` * 聊天室里 聊天室成员类： ```js function Member(name) { this.name = name; this.chatroom = null; } Member.prototype = { // 发送消息 send: function (message, toMember) { this.chatroom.send(message, this, toMember); }, // 接收消息 receive: function (message, fromMember) { console.log(`${fromMember.name} to ${this.name}: ${message}`); } } ``` 聊天室类： ```js function Chatroom() { this.members = {}; } Chatroom.prototype = { // 增加成员 addMember: function (member) { this.members[member.name] = member; member.chatroom = this; }, // 发送消息 send: function (message, fromMember, toMember) { toMember.receive(message, fromMember); } } ``` 测试一下： ```js const chatroom = new Chatroom(); const bruce = new Member('bruce'); const frank = new Member('frank'); chatroom.addMember(bruce); chatroom.addMember(frank); bruce.send('Hey frank', frank); //输出：bruce to frank: hello frank ``` **优点** * 使各对象之间耦合松散，而且可以独立地改变它们之间的交互 * 中介者和对象一对多的关系取代了对象之间的网状多对多的关系 * 如果对象之间的复杂耦合度导致维护很困难，而且耦合度随项目变化增速很快，就需要中介者重构代码 **缺点** * 系统中会新增一个中介者对象，因为对象之间交互的复杂性，转移成了中介者对象的复杂性，使得中介者对象经常是巨大的。中介 者对象自身往往就是一个难以维护的对象。 #### 9. 访问者模式（Visitor Pattern） **访问者模式** 是一种将算法与对象结构分离的设计模式，通俗点讲就是：访问者模式让我们能够在不改变一个对象结构的前提下能够给该对象增加新的逻辑，新增的逻辑保存在一个独立的访问者对象中。访问者模式常用于拓展一些第三方的库和工具。 ```js // 访问者 class Visitor { constructor() {} visitConcreteElement(ConcreteElement) { ConcreteElement.operation() } } // 元素类 class ConcreteElement{ constructor() { } operation() { console.log("ConcreteElement.operation invoked"); } accept(visitor) { visitor.visitConcreteElement(this) } } // client let visitor = new Visitor() let element = new ConcreteElement() elementA.accept(visitor) ``` 访问者模式的实现有以下几个要素： * Visitor Object：访问者对象，拥有一个` visit() `方法 * Receiving Object：接收对象，拥有一个` accept()` 方法 * visit(receivingObj)：用于Visitor接收一个`Receiving Object` * accept(visitor)：用于`Receving Object`接收一个Visitor，并通过调用`Visitor`的 `visit()` 为其提供获取`Receiving Object`数据的能力 简单的代码实现如下： ```js Receiving Object： function Employee(name, salary) { this.name = name; this.salary = salary; } Employee.prototype = { getSalary: function () { return this.salary; }, setSalary: function (salary) { this.salary = salary; }, accept: function (visitor) { visitor.visit(this); } } Visitor Object： function Visitor() { } Visitor.prototype = { visit: function (employee) { employee.setSalary(employee.getSalary() * 2); } } ``` 验证一下： ```js const employee = new Employee('bruce', 1000); const visitor = new Visitor(); employee.accept(visitor); console.log(employee.getSalary());//输出：2000 ``` **场景** * 对象结构中对象对应的类很少改变，但经常需要在此对象结构上定义新的操作 * 需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而需要避免让这些操作"污染"这些对象的类，也不希望在增加新操作时修改这些类。 **优点** * 符合单一职责原则 * 优秀的扩展性 * 灵活性 **缺点** * 具体元素对访问者公布细节，违反了迪米特原则 * 违反了依赖倒置原则，依赖了具体类，没有依赖抽象。 * 具体元素变更比较困难 相关参考资料： [JavaScript设计模式es6（23种)](https://juejin.im/post/5e021eb96fb9a01628014095) [《前端面试之道》](https://juejin.im/book/5bdc715fe51d454e755f75ef/section/5bdc74186fb9a049ab0d0b6b) [《JavaScript 设计模式》](https://juejin.im/post/59df4f74f265da430f311909#heading-3) [《JavaScript 中常见设计模式整理》](https://juejin.im/post/5afe6430518825428630bc4d) 标签: js面试题 本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可。
评论已关闭