错不真气天天今 - 个人主页动态 - 牛客网

发布(297) 评论刷题

2021-02-14 16:34

字节跳动_前端开发工程师

根据前序和中序遍历重建二叉树

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function reConstructBinaryTree(pre, vin) { // write code here if(pre.length == 0 || vin.length ==0) return null var root = new TreeNode(pre[0]) var index = vin.indexOf(pre[0]) root.left ...

0 点赞评论收藏

分享

2021-01-19 11:37

字节跳动_前端开发工程师

Widget（组件式）/ＭＶＣ／ＭＶＰ

Widget：（Web Widget指的是一块可以在任意页面中执行的代码块）Widget模式是指借用Web Widget思想将页面分解成部件，针对部件开发，最终组合成完整的页面。实现原理：第一步处理数据，第二步获取模板，第三步处理模板，第四步编译执行。类似Vue中的组件化开发。 MVC即模型（model）——视图（view）——控制器（controller），用一种业务逻辑、数据、视图分离的方式组织架构代码。MVC用来分层，对页面处理也是指依据MVC的思想，将页面分成3层，数据层部分、视图层部分和控制器层部分。视图层可以调用数据层创建视图，控制器层可以调用数据层数据与视图层内的视图创建页面增添...

0 点赞评论收藏

分享

2021-01-19 11:18

字节跳动_前端开发工程师

同步模块模式/异步模块模式

模块化：将复杂的系统分解成高内聚、低耦合的模块，使系统开发变得可控、可维护、可拓展，提高模块的复用率。模块化开发是分而治之的思想，实现对复杂系统的分解，使系统随着其功能的增加而变得可控、可拓展、可维护。这就要求我们对模块细化，随着系统功能的增加模块的数量也随之增加。模块开发的成本随之减少，但是模块的接口数量却随之增加，接口的使用成本和开发维护成本也增加，所以合理的模块分割尤其重要。同步模块模式————ＳＭＤ(Synchronous Module Definition)：发出请求后，无论模块是否存在，立即执行后续的逻辑，实现模块开发中对模块的立即引用。异步模块模式———— ＡＭＤ(Asynchr...

0 点赞评论收藏

分享

2021-01-18 14:32

字节跳动_前端开发工程师

等待者模式

等待者模式（waiter）：通过对多个异步进程监听，来触发未来发生的动作。等待者模式是用来解决那些不确定先后完成的异步逻辑的，它监听所有异步逻辑的完成，才会执行成功回调函数。如果一个异步逻辑执行失败，则会执行失败回调函数。感觉promise是基于等待者模式设计的。。。

0 点赞评论收藏

分享

2021-01-18 14:16

字节跳动_前端开发工程师

参与者模式

参与者（participator）：在特定的作用域中执行给定的函数，并将参数原封不动地传递。 js中的call和apply方法可以使在特定作用于中执行某个函数并传入参数，但添加的事件回调函数不能移除，需要借助参与者模式，其实就是bind方法，实现需要一个闭包 function bind(fn,context){ return function(){ return fn.apply(context,arguments); } } var demoObj = { title: '例子' } function demoFn(){ console.log(th...

0 点赞评论收藏

分享

2021-01-17 11:22

字节跳动_前端开发工程师

惰性模式（layier）：减少每次代码执行时的重复性的分支判断，通过对对象重定义来屏蔽原对象中的分支判断。 //单体模式定义命名空间 var A ={} A.on = function(dom,type,fn){ if(dom.addEventListener){ dom.addEventListener(type,fn,false); }else if(dom.attachEvent){ dom.attachEvent('on'+type,fn); }else{ dom['on'+type] = fn; } }为...

0 点赞评论收藏

分享

2021-01-17 10:55

字节跳动_前端开发工程师

简单模板模式

简单模板模式（Simple template）：通过格式化字符串拼凑出视图避免创建视图时大量节点操作。优化内存开销。一个一个创建DOM元素插入视图会带来极大的内存消耗，创建模板后，用数据去格式化字符串来渲染视图并插入到容器里，性能提升许多。 模板生成器 A.view = function(name){ var v = { code : '<pre><code>{#code#}</code></pre>', img : '<img src="{#src#}" alt="{#...

0 点赞评论收藏

分享

2021-01-16 13:38

字节跳动_前端开发工程师

节流模式（Throttle):对重复的业务逻辑进行节流控制，执行最后一次操作并取消其他操作，以提高性能。实现一个节流器 var throttle = function(){ var isClear = arguments[0],fn; if(typeof isClear === 'boolean'){ fn = arguments[1]; fn.__throttleID && clearTimeout(fn.__throttleID); }else{ fn = isClear; param ...

0 点赞评论收藏

分享

2021-01-16 13:11

字节跳动_前端开发工程师

数据访问对象模式

数据访问对象模式（Data access object-DAO）：抽象和封装对数据源的访问和存储，DAO通过对数据源链接的管理方便对数据的访问与存储。数据访问对象类DAO，方便管理自己本地存储库。 数据访问对象类是对本地存储的一次封装，基本上是对数据的增删改查操作。本地存储保存在localstorage中，对于同一个站点，没有分割库，所以要将每次存储的数据字段前面添加前缀表示。 //创建一个DAO类 var BaseLocalStorage = function(preId,timeSign){ //定义本地存储数据库前缀 this.preId = preId; //定...

0 点赞评论收藏

分享

2021-01-15 14:59

字节跳动_前端开发工程师

委托模式（Entrust）：多个对象接收并处理同一请求，他们将请求委托给另一个对象统一处理请求。 事件流就是委托模式的一个典型的例子，事件流从捕获开始，到触发该事件，再到事件冒泡三个阶段。 可以将子元素的事件委托给更高层面上的父元素去绑定执行事件委托是一种提高程序性能，降低内存空间的技术手段，它利用了事件冒泡的特性，只需要在某个祖先元素上注册一个事件，就能管理其所有后代元素上同一类型的事件。用一个例子来描述委托，先创建一个HTML文档，包含一个容器元素，以及它的3个子元素。 <div id="delegation"> <button type="...

0 点赞评论收藏

分享

2021-01-15 14:38

字节跳动_前端开发工程师

链模式（Operate of Responsibility）：通过在对象方法中将当前对象返回，实现对同一个对象多个方法的链式调用。从而简化对该对象的多个方法的多次调用时，对该对象的多次引用。链模式是基于原型继承的，并且在每一个原型方法的实现上都返回当前对象的this，使当前对象一直处于原型链作用域的顶端，这样即可实现链式调用。 一个简单的例子： function countNum(count){ this.count = count } countNum.prototype ={ add:funct...

0 点赞评论收藏

分享

2021-01-14 23:25

已编辑

字节跳动_前端开发工程师

Webpack 热更新原理

WDS：webpack-dev-server(WDS)来实现自动刷新

前端问题总结

0 点赞评论收藏

分享

2021-01-14 13:45

字节跳动_前端开发工程师

堆和栈区别/数组和链表的区别和优缺点

https://blog.csdn.net/weibo1230123/article/details/82011889

0 点赞评论收藏

分享

2021-01-14 11:36

字节跳动_前端开发工程师

解释器模式

解释器模式（Interpreter）：对于一种语言，给出其文法表示形式，并定义一种解释器，通过使用这种解释器来解释语言中定义的句子。 解释器是对客户提出的需求，经过解析而形成的一个抽象解释程序。是否可以应用解释器模式的一条准则是能否根据需求解析出一套完整的语法规则，不论该语法规则简单或者是复杂都是必须的，解析器需要按照这套规则才能实现相应的功能。

0 点赞评论收藏

分享

2021-01-14 11:30

字节跳动_前端开发工程师

迭代器模式

迭代器模式（Iterator）：在不暴露对象内部结构的同时，可以顺序地访问聚合对象内部的元素。迭代器是用来顺序的访问一个聚合对象内部的元素的，可以简化我们遍历操作。例如以一个轮播图为例，图片元素对象就是一组聚合对象，创建一个迭代器来专门处理这些图片数据。 var Iterator = function(item,container){ var container = container && document.getElementById(container) || document; var items = c...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务