路旁有花，心中有歌，

天上有星。

Data Structure

2021.06.17

使用数组构建堆结构的过程和原理: heapify()函数的含义和代码，构建起始位置和过程等。 1. 堆结构的特点 一个完全二叉树，如果每一个父节点值都大于等于（或小于等于）它子节点的值，则这个二叉树称为一个堆。 大顶堆：任一父节点值大于子节点值（最大值在根节点） 小顶堆：任一父节点值小于子节点值（最小值在根节点） 2. 数组构建堆结构过程 对于一个任一数组...

JavaScript

2021.06.01

window.requestAnimationFrame API的功能：精确控制函数在重绘前时间节点执行。 1. 有关浏览器重绘机制的几个事实 大多数浏览器会限制重绘频率，一般不大于屏幕刷新率60Hz； 浏览器发生重绘的时机不确定，但是两次重绘时间间隔一定不小于(1/60)s，也就是大约17ms； requestAnimationFrame API传入一个函数，控...

JavaScript

2021.06.01

JavaScript一些内置API： 跨文档通信API、FIle API、媒体元素API、拖放API、Page Visibility API、Performance API、Web组件 API 1. 跨文档通信API 主要是全局对象的postMessage()方法。 用于窗口间通信，或工作线程之间的通信。 1.1 postMessage()方法的使用 postMess...

JavaScript

2021.06.01

DOM中新增的的Mutation Observer 1. MutationObeserver是做什么的 MutationObserver 可以监视DOM文档的变化，并在变化时执行相应的回调操作。 2. 基本用法 MutationObserver的基本用法如下： ① 创建一个MutationObserver对象，并传入一个回调函数： const mutationObserv...

JavaScript

2021.05.23

JS函数中的this到底指向啥？ 哪里有this? 只有函数作用域和全局作用域中有this属性，块级作用域中没有。 非严格模式，浏览器全局作用域中this 指向 Window对象。（严格模式为undefined） 函数作用域中的this指向在函数调用的时候决定。 普通函数内部的this 使用函数声明或函数表达式声明的函数，内部的this： 指向调用这个函数的上下文对象...

JavaScript

2021.05.22

几种JS继承方式和优缺点 1、2、3是有构造函数参与的继承，4、5、6是无构造函数参与的单纯对象间的继承。 1. 原型链继承 SubType.prototype = new SuperType(); 核心： 子类构造函数的prototype属性，设置为父类的实例。 缺点： ① 所有子类实例的原型，都引用着同一个父类实例A。一旦这个父类实例A上有引用类型属性值obj，一...

JavaScript

2021.05.22

JS数组遍历方法的性能对比 试验了几种方法： for正向遍历； for反向遍历； for…of 遍历； while循环； forEach方法； map方法； for…in遍历； 结果如下：（10000000元素数） 可见，性能从优到劣： for循环遍历最快，逆向比正向更快； while循环次之； forEach、map...

JavaScript

2021.05.21

记录笔试常用方法技巧 1. 各方法应用场景 1.1 二分查找 必要条件是： ①顺序存储：数组结构； ②通过任意一个下标获取子元素，可以缩小结果范围。 一般适用于：按序排列，且无重复元素的数据搜索。 1.2 滑动窗口 适用于：寻找空间连续的特定组合。 基本思路： 通过左右边界维护一个窗口：left,right; 右边界负责向右扩展窗口，每次探索...

Computer_Network

2021.05.21

DNS的解析流程 DNS解析流程 DNS解析使用UDP协议进行。流程如下： 主机提出需要解析的域名(www.baidu.com)，请求本地域名服务器解析。先查找缓存，顺序为：浏览器DNS缓存->操作系统hosts文件->本地DNS服务器缓存。如果缓存中存在这个域名和对应的ip地址，则直接返回ip给主机。 如果以上缓存中没有，则本地域名服务器代替主机与根域名...

Drops

2021.05.08

前端杂项记录 1. position: absolute相对谁定位 如果被position为非static的父元素包裹，则相对于最近的这类父元素。如果没有，则相对于html根元素。 2. 如何在高分辨率的屏幕画1px的Border 3. 回流和重绘 4. 浏览器渲染页面的流程 5. Js高阶函数 6. 函数柯里化如何实现 7. 实现响应式布局的方法 8. CSS的...

JavaScript

2021.05.06

JS函数词法环境和作用域问题，还有var和let的区别问题。 字节跳动面试 一、 作用域 JS有三种作用域：块级作用域、函数作用域和全局作用域。 if{}、for(){}、while(){}和普通的{}都会创建块级作用域。 for{}和while{}循环，相当于多次执行了块级作用域创建，并在新的块作用域内修改变量。 函数内部是函数作用域，全局环境是全局...

http

2021.05.05

HTTP缓存： 强缓存与协商缓存 一、HTTP缓存 HTTP缓存针对HTTP响应报文，一般只对GET和HEAD方法响应报文有效。（POST响应在罕见特殊配置下也可以缓存，具体见MDN） HTTP缓存可以存在于浏览器本地，也可以存在于代理服务器。 1. 缓存相关的首部行 1.1 强缓存 优先级从高到低： Pragma、Cache-Control、Expires Prag...

Data Structure

2021.05.04

数据结构原始笔记转Blog，然后边学边记。 数据结构学完了忘，别忘了及时回来看看啊。 一、基本常见数据结构 1. 队列、栈、背包 队列：先进先出； 栈：先进后出； 背包：集合类型。只收集元素，无法按顺序遍历，也无法删除元素。（可以判断是否为空，也可以迭代所有收集到的元素） 2. 数组与链表 2.1 数组 数组是长度在创建时就固定的一种数据格式，每个元素类型统一，因...

Algorithm

2021.05.04

记录刷题过程中的常犯错误。 1. for、while循环 while循环中，循环终止条件一般应该是一个绝对值，而不是在循环体内修改的变量组成的相对值。 // 下面这个循环是死循环，因为cur+k在不断地增加。 while (cur < cur+k){ //...codes cur++ } 开闭区间

JavaScript

2021.05.03

总是搞混，这里记录一下。 Object.prototype 中的方法 hasOwnProperty(key): 检测字符串属性key，是否是对象自身的内部属性（纯自身内部，不包括从原型继承的属性）； key in obj 这种形式，如果key在obj的原型中，也会返回True。 isPrototypeOf(obj): 检测对象是否在obj的原型链中； ...