前言:
今天大家对“谷歌分支界限法算法面试题”大体比较注意,我们都想要了解一些“谷歌分支界限法算法面试题”的相关文章。那么小编在网络上汇集了一些关于“谷歌分支界限法算法面试题””的相关知识,希望姐妹们能喜欢,各位老铁们一起来了解一下吧!引言
当下,正面临着近几年来的最严重的互联网寒冬,听得最多的一句话便是:相见于江湖~。缩减HC、裁员不绝于耳,大家都是人心惶惶,年前如此,年后想必肯定又是一场更为惨烈的江湖厮杀。但博主始终相信,寒冬之中,人才更是尤为珍贵。只要有过硬的操作和装备,在逆风局下,同样也能来一波收割翻盘。
博主也是年前经历了一番厮杀,最终拿到多家大厂的 offer。在闭关修炼的过程中,自己整理出了一套面试秘籍供自己反复研究,后来给了多位有需要的兄台,均表示相当靠谱,理应在这寒冬之中回报于社会。于是决定花点精力整理成文,让大家能比较系统的反复学习,快速提升自己。
面试固然有技巧,但绝不是伪造与吹流弊,通过一段短时间沉下心来闭关修炼,出山收割,步入大厂,薪资翻番,岂不爽哉?
中篇已新鲜出炉,速速杀入
面试中篇;面试下篇;
小菜鸡博客求赞 blog
修炼原则
想必大家很厌烦笔试和考察知识点。因为其实在平时实战中,讲究的是开发效率,很少会去刻意记下一些细节和深挖知识点,脑海中都是一些分散的知识点,无法系统性地关联成网,一直处于似曾相识的状态。不知道多少人和博主一样,至今每次写阻止冒泡都需要谷歌一番如何拼写。。
以如此的状态,定然是无法在面试的战场上纵横的。其实面试就犹如考试,大家回想下高考之前所做的事,无非就是 理解 和 系统性关联记忆。本秘籍的知识点较多,花点时间一个个理解并记忆后,自然也就融会贯通,无所畏惧。
由于本秘籍为了便于记忆,快速达到应试状态,类似于复习知识大纲。知识点会尽量的精简与提炼知识脉络,并不去展开深入细节,面面俱到。有兴趣或者有疑问的童鞋可以自行谷歌下对应知识点的详细内容。
CSS
1. 盒模型
页面渲染时,dom 元素所采用的 布局模型。可通过box-sizing进行设置。根据计算宽高的区域可分为:
content-box (W3C 标准盒模型)border-box (IE 盒模型)padding-boxmargin-box (浏览器未实现)
2. BFC
块级格式化上下文,是一个独立的渲染区域,让处于 BFC 内部的元素与外部的元素相互隔离,使内外元素的定位不会相互影响。
IE下为 Layout,可通过 zoom:1 触发
触发条件:根元素position: absolute/fixeddisplay: inline-block / tablefloat 元素ovevflow !== visible规则:属于同一个 BFC 的两个相邻 Box 垂直排列属于同一个 BFC 的两个相邻 Box 的 margin 会发生重叠BFC 中子元素的 margin box 的左边, 与包含块 (BFC) border box的左边相接触 (子元素 absolute 除外)BFC 的区域不会与 float 的元素区域重叠计算 BFC 的高度时,浮动子元素也参与计算文字层不会被浮动层覆盖,环绕于周围应用:阻止margin重叠可以包含浮动元素 —— 清除内部浮动(清除浮动的原理是两个div都位于同一个 BFC 区域之中)自适应两栏布局可以阻止元素被浮动元素覆盖
3.层叠上下文
元素提升为一个比较特殊的图层,在三维空间中 (z轴) 高出普通元素一等。
触发条件根层叠上下文(html)positioncss3属性flextransformopacityfilterwill-change-webkit-overflow-scrolling层叠等级:层叠上下文在z轴上的排序在同一层叠上下文中,层叠等级才有意义z-index的优先级最高
4. 居中布局
水平居中行内元素: text-align: center块级元素: margin: 0 autoabsolute + transformflex + justify-content: center垂直居中line-height: heightabsolute + transformflex + align-items: centertable水平垂直居中absolute + transformflex + justify-content + align-items
5. 选择器优先级
!important > 行内样式 > #id > .class > tag > * > 继承 > 默认选择器 从右往左 解析
6.去除浮动影响,防止父级高度塌陷
通过增加尾元素清除浮动:after / <br> : clear: both创建父级 BFC父级设置高度
7.link 与 @import 的区别
link功能较多,可以定义 RSS,定义 Rel 等作用,而@import只能用于加载 css当解析到link时,页面会同步加载所引的 css,而@import所引用的 css 会等到页面加载完才被加载@import需要 IE5 以上才能使用link可以使用 js 动态引入,@import不行
8. CSS预处理器(Sass/Less/Postcss)
CSS预处理器的原理: 是将类 CSS 语言通过 Webpack 编译 转成浏览器可读的真正 CSS。在这层编译之上,便可以赋予 CSS 更多更强大的功能,常用功能:
嵌套变量循环语句条件语句自动前缀单位转换mixin复用
面试中一般不会重点考察该点,一般介绍下自己在实战项目中的经验即可~
9.CSS动画
transition: 过渡动画transition-property: 属性transition-duration: 间隔transition-timing-function: 曲线transition-delay: 延迟常用钩子: transitionendanimation / keyframesanimation-name: 动画名称,对应@keyframesanimation-duration: 间隔animation-timing-function: 曲线animation-delay: 延迟animation-iteration-count: 次数infinite: 循环动画animation-direction: 方向alternate: 反向播放animation-fill-mode: 静止模式forwards: 停止时,保留最后一帧backwards: 停止时,回到第一帧both: 同时运用 forwards / backwards常用钩子: animationend动画属性: 尽量使用动画属性进行动画,能拥有较好的性能表现translatescalerotateskewopacitycolor
经验
通常,CSS 并不是重点的考察领域,但这其实是由于现在国内业界对 CSS 的专注不够导致的,真正精通并专注于 CSS 的团队和人才并不多。因此如果能在 CSS 领域有自己的见解和经验,反而会为相当的加分和脱颖而出。
JavaScript
1. 原型 / 构造函数 / 实例
原型(prototype): 一个简单的对象,用于实现对象的 属性继承。可以简单的理解成对象的爹。在 Firefox 和 Chrome 中,每个JavaScript对象中都包含一个__proto__ (非标准)的属性指向它爹(该对象的原型),可obj.__proto__进行访问。构造函数: 可以通过new来 新建一个对象 的函数。实例: 通过构造函数和new创建出来的对象,便是实例。 实例通过__proto__指向原型,通过constructor指向构造函数。
说了一大堆,大家可能有点懵逼,这里来举个栗子,以Object为例,我们常用的Object便是一个构造函数,因此我们可以通过它构建实例。
// 实例const instance = new Object()复制代码
则此时, 实例为instance, 构造函数为Object,我们知道,构造函数拥有一个prototype的属性指向原型,因此原型为:
// 原型const prototype = Object.prototype复制代码
这里我们可以来看出三者的关系:
实例.__proto__ === 原型原型.constructor === 构造函数构造函数.prototype === 原型// 这条线其实是是基于原型进行获取的,可以理解成一条基于原型的映射线// 例如: // const o = new Object()// o.constructor === Object --> true// o.__proto__ = null;// o.constructor === Object --> false实例.constructor === 构造函数复制代码
此处感谢 caihaihong 童鞋的指出。
2.原型链:
原型链是由原型对象组成,每个对象都有 __proto__ 属性,指向了创建该对象的构造函数的原型,__proto__ 将对象连接起来组成了原型链。是一个用来实现继承和共享属性的有限的对象链。
属性查找机制: 当查找对象的属性时,如果实例对象自身不存在该属性,则沿着原型链往上一级查找,找到时则输出,不存在时,则继续沿着原型链往上一级查找,直至最顶级的原型对象Object.prototype,如还是没找到,则输出undefined;属性修改机制: 只会修改实例对象本身的属性,如果不存在,则进行添加该属性,如果需要修改原型的属性时,则可以用: b.prototype.x = 2;但是这样会造成所有继承于该对象的实例的属性发生改变。
3. 执行上下文(EC)
执行上下文可以简单理解为一个对象:
它包含三个部分:变量对象(VO)作用域链(词法作用域)this指向它的类型:全局执行上下文函数执行上下文eval执行上下文代码执行过程:创建 全局上下文 (global EC)全局执行上下文 (caller) 逐行 自上而下 执行。遇到函数时,函数执行上下文 (callee) 被push到执行栈顶层函数执行上下文被激活,成为 active EC, 开始执行函数中的代码,caller 被挂起函数执行完后,callee 被pop移除出执行栈,控制权交还全局上下文 (caller),继续执行
2.变量对象
变量对象,是执行上下文中的一部分,可以抽象为一种 数据作用域,其实也可以理解为就是一个简单的对象,它存储着该执行上下文中的所有 变量和函数声明(不包含函数表达式)。
活动对象 (AO): 当变量对象所处的上下文为 active EC 时,称为活动对象。
3. 作用域
执行上下文中还包含作用域链。理解作用域之前,先介绍下作用域。作用域其实可理解为该上下文中声明的 变量和声明的作用范围。可分为 块级作用域 和 函数作用域
特性:
声明提前: 一个声明在函数体内都是可见的, 函数优先于变量非匿名自执行函数,函数变量为 只读 状态,无法修改
let foo = function() { console.log(1) };(function foo() { foo = 10 // 由于foo在函数中只为可读,因此赋值无效 console.log(foo)}()) // 结果打印: ƒ foo() { foo = 10 ; console.log(foo) }复制代码
4.作用域链
我们知道,我们可以在执行上下文中访问到父级甚至全局的变量,这便是作用域链的功劳。作用域链可以理解为一组对象列表,包含 父级和自身的变量对象,因此我们便能通过作用域链访问到父级里声明的变量或者函数。
由两部分组成:[[scope]]属性: 指向父级变量对象和作用域链,也就是包含了父级的[[scope]]和AOAO: 自身活动对象
如此 [[scopr]]包含[[scope]],便自上而下形成一条 链式作用域。
5. 闭包
闭包属于一种特殊的作用域,称为 静态作用域。它的定义可以理解为: 父函数被销毁 的情况下,返回出的子函数的[[scope]]中仍然保留着父级的单变量对象和作用域链,因此可以继续访问到父级的变量对象,这样的函数称为闭包。
闭包会产生一个很经典的问题:多个子函数的[[scope]]都是同时指向父级,是完全共享的。因此当父级的变量对象被修改时,所有子函数都受到影响。解决:变量可以通过 函数参数的形式 传入,避免使用默认的[[scope]]向上查找使用setTimeout包裹,通过第三个参数传入使用 块级作用域,让变量成为自己上下文的属性,避免共享
6. script 引入方式:
html 静态<script>引入js 动态插入<script><script defer>: 延迟加载,元素解析完成后执行<script async>: 异步加载,但执行时会阻塞元素渲染
7. 对象的拷贝
浅拷贝: 以赋值的形式拷贝引用对象,仍指向同一个地址,修改时原对象也会受到影响Object.assign展开运算符(...)深拷贝: 完全拷贝一个新对象,修改时原对象不再受到任何影响JSON.parse(JSON.stringify(obj)): 性能最快具有循环引用的对象时,报错当值为函数、undefined、或symbol时,无法拷贝递归进行逐一赋值
8. new运算符的执行过程
新生成一个对象链接到原型: obj.__proto__ = Con.prototype绑定this: apply返回新对象(如果构造函数有自己 retrun 时,则返回该值)
9. instanceof原理
能在实例的 原型对象链 中找到该构造函数的prototype属性所指向的 原型对象,就返回true。即:
// __proto__: 代表原型对象链instance.[__proto__...] === instance.constructor.prototype// return true复制代码
10. 代码的复用
当你发现任何代码开始写第二遍时,就要开始考虑如何复用。一般有以下的方式:
函数封装继承复制extend混入mixin借用apply/call
11. 继承
在 JS 中,继承通常指的便是 原型链继承,也就是通过指定原型,并可以通过原型链继承原型上的属性或者方法。
最优化: 圣杯模式
var inherit = (function(c,p){ var F = function(){}; return function(c,p){ F.prototype = p.prototype; c.prototype = new F(); c.uber = p.prototype; c.prototype.constructor = c; }})();复制代码使用 ES6 的语法糖 class / extends
12. 类型转换
大家都知道 JS 中在使用运算符号或者对比符时,会自带隐式转换,规则如下:
-、*、/、% :一律转换成数值后计算+:数字 + 字符串 = 字符串, 运算顺序是从左到右数字 + 对象, 优先调用对象的valueOf -> toString数字 + boolean/null -> 数字数字 + undefined -> NaN[1].toString() === '1'{}.toString() === '[object object]'NaN !== NaN 、+undefined 为 NaN
13. 类型判断
判断 Target 的类型,单单用 typeof 并无法完全满足,这其实并不是 bug,本质原因是 JS 的万物皆对象的理论。因此要真正完美判断时,我们需要区分对待:
基本类型(null): 使用 String(null)基本类型(string / number / boolean / undefined) + function: 直接使用 typeof即可其余引用类型(Array / Date / RegExp Error): 调用toString后根据[object XXX]进行判断
很稳的判断封装:
let class2type = {}'Array Date RegExp Object Error'.split(' ').forEach(e => class2type[ '[object ' + e + ']' ] = e.toLowerCase()) function type(obj) { if (obj == null) return String(obj) return typeof obj === 'object' ? class2type[ Object.prototype.toString.call(obj) ] || 'object' : typeof obj}复制代码
14. 模块化
模块化开发在现代开发中已是必不可少的一部分,它大大提高了项目的可维护、可拓展和可协作性。通常,我们 在浏览器中使用 ES6 的模块化支持,在 Node 中使用 commonjs 的模块化支持。
分类:es6: import / exportcommonjs: require / module.exports / exportsamd: require / definedrequire与import的区别require支持 动态导入,import不支持,正在提案 (babel 下可支持)require是 同步 导入,import属于 异步 导入require是 值拷贝,导出值变化不会影响导入值;import指向 内存地址,导入值会随导出值而变化
15. 防抖与节流
防抖与节流函数是一种最常用的 高频触发优化方式,能对性能有较大的帮助。
防抖 (debounce): 将多次高频操作优化为只在最后一次执行,通常使用的场景是:用户输入,只需再输入完成后做一次输入校验即可。
function debounce(fn, wait, immediate) { let timer = null return function() { let args = arguments let context = this if (immediate && !timer) { fn.apply(context, args) } if (timer) clearTimeout(timer) timer = setTimeout(() => { fn.apply(context, args) }, wait) }}复制代码节流(throttle): 每隔一段时间后执行一次,也就是降低频率,将高频操作优化成低频操作,通常使用场景: 滚动条事件 或者 resize 事件,通常每隔 100~500 ms执行一次即可。
function throttle(fn, wait, immediate) { let timer = null let callNow = immediate return function() { let context = this, args = arguments if (callNow) { fn.apply(context, args) callNow = false } if (!timer) { timer = setTimeout(() => { fn.apply(context, args) timer = null }, wait) } }}复制代码
16. 函数执行改变this
由于 JS 的设计原理: 在函数中,可以引用运行环境中的变量。因此就需要一个机制来让我们可以在函数体内部获取当前的运行环境,这便是this。
因此要明白 this 指向,其实就是要搞清楚 函数的运行环境,说人话就是,谁调用了函数。例如:
obj.fn(),便是 obj 调用了函数,既函数中的 this === objfn(),这里可以看成 window.fn(),因此 this === window
但这种机制并不完全能满足我们的业务需求,因此提供了三种方式可以手动修改 this 的指向:
call: fn.call(target, 1, 2)apply: fn.apply(target, [1, 2])bind: fn.bind(target)(1,2)
17. ES6/ES7
由于 Babel 的强大和普及,现在 ES6/ES7 基本上已经是现代化开发的必备了。通过新的语法糖,能让代码整体更为简洁和易读。
声明let / const: 块级作用域、不存在变量提升、暂时性死区、不允许重复声明const: 声明常量,无法修改解构赋值class / extend: 类声明与继承Set / Map: 新的数据结构异步解决方案:Promise的使用与实现
generator:yield: 暂停代码next(): 继续执行代码
function* helloWorld() { yield 'hello'; yield 'world'; return 'ending';}const generator = helloWorld();generator.next() // { value: 'hello', done: false }generator.next() // { value: 'world', done: false }generator.next() // { value: 'ending', done: true }generator.next() // { value: undefined, done: true }复制代码await / async: 是generator的语法糖, babel中是基于promise实现。
async function getUserByAsync(){ let user = await fetchUser(); return user;}const user = await getUserByAsync()console.log(user)复制代码
18. AST
抽象语法树 (Abstract Syntax Tree),是将代码逐字母解析成 树状对象 的形式。这是语言之间的转换、代码语法检查,代码风格检查,代码格式化,代码高亮,代码错误提示,代码自动补全等等的基础。例如:
function square(n){ return n * n}复制代码
19. babel编译原理
babylon 将 ES6/ES7 代码解析成 ASTbabel-traverse 对 AST 进行遍历转译,得到新的 AST新 AST 通过 babel-generator 转换成 ES5
20. 函数柯里化
在一个函数中,首先填充几个参数,然后再返回一个新的函数的技术,称为函数的柯里化。通常可用于在不侵入函数的前提下,为函数 预置通用参数,供多次重复调用。
const add = function add(x) { return function (y) { return x + y }}const add1 = add(1)add1(2) === 3add1(20) === 21复制代码
21. 数组(array)
map: 遍历数组,返回回调返回值组成的新数组forEach: 无法break,可以用try/catch中throw new Error来停止filter: 过滤some: 有一项返回true,则整体为trueevery: 有一项返回false,则整体为falsejoin: 通过指定连接符生成字符串push / pop: 末尾推入和弹出,改变原数组, 返回推入/弹出项unshift / shift: 头部推入和弹出,改变原数组,返回操作项sort(fn) / reverse: 排序与反转,改变原数组concat: 连接数组,不影响原数组, 浅拷贝slice(start, end): 返回截断后的新数组,不改变原数组splice(start, number, value...): 返回删除元素组成的数组,value 为插入项,改变原数组indexOf / lastIndexOf(value, fromIndex): 查找数组项,返回对应的下标reduce / reduceRight(fn(prev, cur), defaultPrev): 两两执行,prev 为上次化简函数的return值,cur 为当前值(从第二项开始)数组乱序:
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];arr.sort(function () { return Math.random() - 0.5;});复制代码数组拆解: flat: [1,[2,3]] --> [1, 2, 3]
Array.prototype.flat = function() { return this.toString().split(',').map(item => +item )}复制代码
浏览器
1. 跨标签页通讯
不同标签页间的通讯,本质原理就是去运用一些可以 共享的中间介质,因此比较常用的有以下方法:
通过父页面window.open()和子页面postMessage异步下,通过 window.open('about: blank') 和 tab.location.href = '*'设置同域下共享的localStorage与监听window.onstorage重复写入相同的值无法触发会受到浏览器隐身模式等的限制设置共享cookie与不断轮询脏检查(setInterval)借助服务端或者中间层实现
2. 浏览器架构
用户界面主进程内核渲染引擎JS 引擎执行栈事件触发线程消息队列微任务宏任务网络异步线程定时器线程
3. 浏览器下事件循环(Event Loop)
事件循环是指: 执行一个宏任务,然后执行清空微任务列表,循环再执行宏任务,再清微任务列表
微任务 microtask(jobs): promise / ajax / Object.observe(该方法已废弃)宏任务 macrotask(task): setTimout / script / IO / UI Rendering
4. 从输入 url 到展示的过程
DNS 解析TCP 三次握手发送请求,分析 url,设置请求报文(头,主体)服务器返回请求的文件 (html)浏览器渲染HTML parser --> DOM Tree标记化算法,进行元素状态的标记dom 树构建CSS parser --> Style Tree解析 css 代码,生成样式树attachment --> Render Tree结合 dom树 与 style树,生成渲染树layout: 布局GPU painting: 像素绘制页面
5. 重绘与回流
当元素的样式发生变化时,浏览器需要触发更新,重新绘制元素。这个过程中,有两种类型的操作,即重绘与回流。
重绘(repaint): 当元素样式的改变不影响布局时,浏览器将使用重绘对元素进行更新,此时由于只需要UI层面的重新像素绘制,因此 损耗较少回流(reflow): 当元素的尺寸、结构或触发某些属性时,浏览器会重新渲染页面,称为回流。此时,浏览器需要重新经过计算,计算后还需要重新页面布局,因此是较重的操作。会触发回流的操作:页面初次渲染浏览器窗口大小改变元素尺寸、位置、内容发生改变元素字体大小变化添加或者删除可见的 dom 元素激活 CSS 伪类(例如::hover)查询某些属性或调用某些方法clientWidth、clientHeight、clientTop、clientLeftoffsetWidth、offsetHeight、offsetTop、offsetLeftscrollWidth、scrollHeight、scrollTop、scrollLeftgetComputedStyle()getBoundingClientRect()scrollTo()
回流必定触发重绘,重绘不一定触发回流。重绘的开销较小,回流的代价较高。
最佳实践:
css避免使用table布局将动画效果应用到position属性为absolute或fixed的元素上javascript避免频繁操作样式,可汇总后统一 一次修改尽量使用class进行样式修改减少dom的增删次数,可使用 字符串 或者 documentFragment 一次性插入极限优化时,修改样式可将其display: none后修改避免多次触发上面提到的那些会触发回流的方法,可以的话尽量用 变量存住
6. 存储
我们经常需要对业务中的一些数据进行存储,通常可以分为 短暂性存储 和 持久性储存。
短暂性的时候,我们只需要将数据存在内存中,只在运行时可用持久性存储,可以分为 浏览器端 与 服务器端浏览器:cookie: 通常用于存储用户身份,登录状态等http 中自动携带, 体积上限为 4K, 可自行设置过期时间localStorage / sessionStorage: 长久储存/窗口关闭删除, 体积限制为 4~5MindexDB服务器:分布式缓存 redis数据库
7. Web Worker
现代浏览器为JavaScript创造的 多线程环境。可以新建并将部分任务分配到worker线程并行运行,两个线程可 独立运行,互不干扰,可通过自带的 消息机制 相互通信。
基本用法:
// 创建 workerconst worker = new Worker('work.js');// 向主进程推送消息worker.postMessage('Hello World');// 监听主进程来的消息worker.onmessage = function (event) { console.log('Received message ' + event.data);}复制代码
限制:
同源限制无法使用 document / window / alert / confirm无法加载本地资源
8. V8垃圾回收机制
垃圾回收: 将内存中不再使用的数据进行清理,释放出内存空间。V8 将内存分成 新生代空间 和 老生代空间。
新生代空间: 用于存活较短的对象又分成两个空间: from 空间 与 to 空间Scavenge GC算法: 当 from 空间被占满时,启动 GC 算法存活的对象从 from space 转移到 to space清空 from spacefrom space 与 to space 互换完成一次新生代GC老生代空间: 用于存活时间较长的对象从 新生代空间 转移到 老生代空间 的条件经历过一次以上 Scavenge GC 的对象当 to space 体积超过25%标记清除算法: 标记存活的对象,未被标记的则被释放增量标记: 小模块标记,在代码执行间隙执,GC 会影响性能并发标记(最新技术): 不阻塞 js 执行压缩算法: 将内存中清除后导致的碎片化对象往内存堆的一端移动,解决 内存的碎片化
9. 内存泄露
意外的全局变量: 无法被回收定时器: 未被正确关闭,导致所引用的外部变量无法被释放事件监听: 没有正确销毁 (低版本浏览器可能出现)闭包: 会导致父级中的变量无法被释放dom 引用: dom 元素被删除时,内存中的引用未被正确清空
可用 chrome 中的 timeline 进行内存标记,可视化查看内存的变化情况,找出异常点。
服务端与网络
1. http/https 协议
1.0 协议缺陷:无法复用链接,完成即断开,重新慢启动和 TCP 3次握手head of line blocking: 线头阻塞,导致请求之间互相影响1.1 改进:长连接(默认 keep-alive),复用host 字段指定对应的虚拟站点新增功能:断点续传身份认证状态管理cache 缓存Cache-ControlExpiresLast-ModifiedEtag2.0:多路复用二进制分帧层: 应用层和传输层之间首部压缩服务端推送https: 较为安全的网络传输协议证书(公钥)SSL 加密端口 443TCP:三次握手四次挥手滑动窗口: 流量控制拥塞处理慢开始拥塞避免快速重传快速恢复缓存策略: 可分为 强缓存 和 协商缓存Cache-Control/Expires: 浏览器判断缓存是否过期,未过期时,直接使用强缓存,Cache-Control的 max-age 优先级高于 Expires
当缓存已经过期时,使用协商缓存唯一标识方案: Etag(response 携带) & If-None-Match(request携带,上一次返回的 Etag): 服务器判断资源是否被修改,最后一次修改时间: Last-Modified(response) & If-Modified-Since (request,上一次返回的Last-Modified)如果一致,则直接返回 304 通知浏览器使用缓存如不一致,则服务端返回新的资源Last-Modified 缺点:周期性修改,但内容未变时,会导致缓存失效最小粒度只到 s, s 以内的改动无法检测到Etag 的优先级高于 Last-Modified
2. 常见状态码
1xx: 接受,继续处理200: 成功,并返回数据201: 已创建202: 已接受203: 成为,但未授权204: 成功,无内容205: 成功,重置内容206: 成功,部分内容301: 永久移动,重定向302: 临时移动,可使用原有URI304: 资源未修改,可使用缓存305: 需代理访问400: 请求语法错误401: 要求身份认证403: 拒绝请求404: 资源不存在500: 服务器错误
3. get / post
get: 缓存、请求长度受限、会被历史保存记录无副作用(不修改资源),幂等(请求次数与资源无关)的场景post: 安全、大数据、更多编码类型
4. Websocket
Websocket 是一个 持久化的协议, 基于 http , 服务端可以 主动 push
兼容:FLASH Socket长轮询: 定时发送 ajaxlong poll: 发送 --> 有消息时再 responsenew WebSocket(url)ws.onerror = fnws.onclose = fnws.onopen = fnws.onmessage = fnws.send()
5. TCP三次握手
建立连接前,客户端和服务端需要通过握手来确认对方:
客户端发送 syn(同步序列编号) 请求,进入 syn_send 状态,等待确认服务端接收并确认 syn 包后发送 syn+ack 包,进入 syn_recv 状态客户端接收 syn+ack 包后,发送 ack 包,双方进入 established 状态
6. TCP四次挥手
客户端 -- FIN --> 服务端, FIN—WAIT服务端 -- ACK --> 客户端, CLOSE-WAIT服务端 -- ACK,FIN --> 客户端, LAST-ACK客户端 -- ACK --> 服务端,CLOSED
7. Node 的 Event Loop: 6个阶段
timer 阶段: 执行到期的setTimeout / setInterval队列回调I/O 阶段: 执行上轮循环残流的callbackidle, preparepoll: 等待回调执行回调执行定时器如有到期的setTimeout / setInterval, 则返回 timer 阶段如有setImmediate,则前往 check 阶段check执行setImmediateclose callbacks
跨域
JSONP: 利用<script>标签不受跨域限制的特点,缺点是只能支持 get 请求
function jsonp(url, jsonpCallback, success) { const script = document.createElement('script') script.src = url script.async = true script.type = 'text/javascript' window[jsonpCallback] = function(data) { success && success(data) } document.body.appendChild(script)}复制代码设置 CORS: Access-Control-Allow-Origin:*postMessage
安全
XSS攻击: 注入恶意代码cookie 设置 httpOnly转义页面上的输入内容和输出内容CSRF: 跨站请求伪造,防护:get 不修改数据不被第三方网站访问到用户的 cookie设置白名单,不被第三方网站请求请求校验
框架:Vue
1. nextTick
在下次dom更新循环结束之后执行延迟回调,可用于获取更新后的dom状态
新版本中默认是microtasks, v-on中会使用macrotasksmacrotasks任务的实现:setImmediate / MessageChannel / setTimeout
2. 生命周期
_init_initLifecycle/Event,往vm上挂载各种属性callHook: beforeCreated: 实例刚创建initInjection/initState: 初始化注入和 data 响应性created: 创建完成,属性已经绑定, 但还未生成真实dom进行元素的挂载: $el / vm.$mount()是否有template: 解析成render function*.vue文件: vue-loader会将<template>编译成render functionbeforeMount: 模板编译/挂载之前执行render function,生成真实的dom,并替换到dom tree中mounted: 组件已挂载update:执行diff算法,比对改变是否需要触发UI更新flushScheduleQueuewatcher.before: 触发beforeUpdate钩子 - watcher.run(): 执行watcher中的 notify,通知所有依赖项更新UI触发updated钩子: 组件已更新actived / deactivated(keep-alive): 不销毁,缓存,组件激活与失活destroy:beforeDestroy: 销毁开始销毁自身且递归销毁子组件以及事件监听remove(): 删除节点watcher.teardown(): 清空依赖vm.$off(): 解绑监听destroyed: 完成后触发钩子
上面是vue的声明周期的简单梳理,接下来我们直接以代码的形式来完成vue的初始化
new Vue({})// 初始化Vue实例function _init() { // 挂载属性 initLifeCycle(vm) // 初始化事件系统,钩子函数等 initEvent(vm) // 编译slot、vnode initRender(vm) // 触发钩子 callHook(vm, 'beforeCreate') // 添加inject功能 initInjection(vm) // 完成数据响应性 props/data/watch/computed/methods initState(vm) // 添加 provide 功能 initProvide(vm) // 触发钩子 callHook(vm, 'created') // 挂载节点 if (vm.$options.el) { vm.$mount(vm.$options.el) }}// 挂载节点实现function mountComponent(vm) { // 获取 render function if (!this.options.render) { // template to render // Vue.compile = compileToFunctions let { render } = compileToFunctions() this.options.render = render } // 触发钩子 callHook('beforeMounte') // 初始化观察者 // render 渲染 vdom, vdom = vm.render() // update: 根据 diff 出的 patchs 挂载成真实的 dom vm._update(vdom) // 触发钩子 callHook(vm, 'mounted')}// 更新节点实现funtion queueWatcher(watcher) { nextTick(flushScheduleQueue)}// 清空队列function flushScheduleQueue() { // 遍历队列中所有修改 for(){ // beforeUpdate watcher.before() // 依赖局部更新节点 watcher.update() callHook('updated') }}// 销毁实例实现Vue.prototype.$destory = function() { // 触发钩子 callHook(vm, 'beforeDestory') // 自身及子节点 remove() // 删除依赖 watcher.teardown() // 删除监听 vm.$off() // 触发钩子 callHook(vm, 'destoryed')}复制代码
3. 数据响应(数据劫持)
看完生命周期后,里面的watcher等内容其实是数据响应中的一部分。数据响应的实现由两部分构成: 观察者( watcher ) 和 依赖收集器( Dep ),其核心是 defineProperty这个方法,它可以 重写属性的 get 与 set 方法,从而完成监听数据的改变。
Observe (观察者)观察 props 与 state遍历 props 与 state,对每个属性创建独立的监听器( watcher )使用 defineProperty 重写每个属性的 get/set(defineReactive)get: 收集依赖Dep.depend()watcher.addDep()set: 派发更新Dep.notify()watcher.update()queenWatcher()nextTickflushScheduleQueuewatcher.run()updateComponent()
大家可以先看下面的数据相应的代码实现后,理解后就比较容易看懂上面的简单脉络了。
let data = {a: 1}// 数据响应性observe(data)// 初始化观察者new Watcher(data, 'name', updateComponent)data.a = 2// 简单表示用于数据更新后的操作function updateComponent() { vm._update() // patchs}// 监视对象function observe(obj) { // 遍历对象,使用 get/set 重新定义对象的每个属性值 Object.keys(obj).map(key => { defineReactive(obj, key, obj[key]) })}function defineReactive(obj, k, v) { // 递归子属性 if (type(v) == 'object') observe(v) // 新建依赖收集器 let dep = new Dep() // 定义get/set Object.defineProperty(obj, k, { enumerable: true, configurable: true, get: function reactiveGetter() { // 当有获取该属性时,证明依赖于该对象,因此被添加进收集器中 if (Dep.target) { dep.addSub(Dep.target) } return v }, // 重新设置值时,触发收集器的通知机制 set: function reactiveSetter(nV) { v = nV dep.nofify() }, })}// 依赖收集器class Dep { constructor() { this.subs = [] } addSub(sub) { this.subs.push(sub) } notify() { this.subs.map(sub => { sub.update() }) }}Dep.target = null// 观察者class Watcher { constructor(obj, key, cb) { Dep.target = this this.cb = cb this.obj = obj this.key = key this.value = obj[key] Dep.target = null } addDep(Dep) { Dep.addSub(this) } update() { this.value = this.obj[this.key] this.cb(this.value) } before() { callHook('beforeUpdate') }}复制代码
4. virtual dom 原理实现
创建 dom 树树的diff,同层对比,输出patchs(listDiff/diffChildren/diffProps)没有新的节点,返回新的节点tagName与key不变, 对比props,继续递归遍历子树对比属性(对比新旧属性列表):旧属性是否存在与新属性列表中都存在的是否有变化是否出现旧列表中没有的新属性tagName和key值变化了,则直接替换成新节点渲染差异遍历patchs, 把需要更改的节点取出来局部更新dom
// diff算法的实现function diff(oldTree, newTree) { // 差异收集 let pathchs = {} dfs(oldTree, newTree, 0, pathchs) return pathchs}function dfs(oldNode, newNode, index, pathchs) { let curPathchs = [] if (newNode) { // 当新旧节点的 tagName 和 key 值完全一致时 if (oldNode.tagName === newNode.tagName && oldNode.key === newNode.key) { // 继续比对属性差异 let props = diffProps(oldNode.props, newNode.props) curPathchs.push({ type: 'changeProps', props }) // 递归进入下一层级的比较 diffChildrens(oldNode.children, newNode.children, index, pathchs) } else { // 当 tagName 或者 key 修改了后,表示已经是全新节点,无需再比 curPathchs.push({ type: 'replaceNode', node: newNode }) } } // 构建出整颗差异树 if (curPathchs.length) { if(pathchs[index]){ pathchs[index] = pathchs[index].concat(curPathchs) } else { pathchs[index] = curPathchs } }}// 属性对比实现function diffProps(oldProps, newProps) { let propsPathchs = [] // 遍历新旧属性列表 // 查找删除项 // 查找修改项 // 查找新增项 forin(olaProps, (k, v) => { if (!newProps.hasOwnProperty(k)) { propsPathchs.push({ type: 'remove', prop: k }) } else { if (v !== newProps[k]) { propsPathchs.push({ type: 'change', prop: k , value: newProps[k] }) } } }) forin(newProps, (k, v) => { if (!oldProps.hasOwnProperty(k)) { propsPathchs.push({ type: 'add', prop: k, value: v }) } }) return propsPathchs}// 对比子级差异function diffChildrens(oldChild, newChild, index, pathchs) { // 标记子级的删除/新增/移动 let { change, list } = diffList(oldChild, newChild, index, pathchs) if (change.length) { if (pathchs[index]) { pathchs[index] = pathchs[index].concat(change) } else { pathchs[index] = change } } // 根据 key 获取原本匹配的节点,进一步递归从头开始对比 oldChild.map((item, i) => { let keyIndex = list.indexOf(item.key) if (keyIndex) { let node = newChild[keyIndex] // 进一步递归对比 dfs(item, node, index, pathchs) } })}// 列表对比,主要也是根据 key 值查找匹配项// 对比出新旧列表的新增/删除/移动function diffList(oldList, newList, index, pathchs) { let change = [] let list = [] const newKeys = getKey(newList) oldList.map(v => { if (newKeys.indexOf(v.key) > -1) { list.push(v.key) } else { list.push(null) } }) // 标记删除 for (let i = list.length - 1; i>= 0; i--) { if (!list[i]) { list.splice(i, 1) change.push({ type: 'remove', index: i }) } } // 标记新增和移动 newList.map((item, i) => { const key = item.key const index = list.indexOf(key) if (index === -1 || key == null) { // 新增 change.push({ type: 'add', node: item, index: i }) list.splice(i, 0, key) } else { // 移动 if (index !== i) { change.push({ type: 'move', form: index, to: i, }) move(list, index, i) } } }) return { change, list }}复制代码
5. Proxy 相比于 defineProperty 的优势
数组变化也能监听到不需要深度遍历监听
let data = { a: 1 }let reactiveData = new Proxy(data, { get: function(target, name){ // ... }, // ...})复制代码
6. vue-router
modehashhistory跳转this.$router.push()<router-link to=""></router-link>占位<router-view></router-view>
7. vuex
state: 状态中心mutations: 更改状态actions: 异步更改状态getters: 获取状态modules: 将state分成多个modules,便于管理
算法
其实算法方面在前端的实际项目中涉及得并不多,但还是需要精通一些基础性的算法,一些公司还是会有这方面的需求和考核,建议大家还是需要稍微准备下,这属于加分题。
1. 五大算法
贪心算法: 局部最优解法分治算法: 分成多个小模块,与原问题性质相同动态规划: 每个状态都是过去历史的一个总结回溯法: 发现原先选择不优时,退回重新选择分支限界法
2. 基础排序算法
冒泡排序: 两两比较
function bubleSort(arr) { var len = arr.length; for (let outer = len ; outer >= 2; outer--) { for(let inner = 0; inner <=outer - 1; inner++) { if(arr[inner] > arr[inner + 1]) { [arr[inner],arr[inner+1]] = [arr[inner+1],arr[inner]] } } } return arr; }复制代码选择排序: 遍历自身以后的元素,最小的元素跟自己调换位置
function selectSort(arr) { var len = arr.length; for(let i = 0 ;i < len - 1; i++) { for(let j = i ; j<len; j++) { if(arr[j] < arr[i]) { [arr[i],arr[j]] = [arr[j],arr[i]]; } } } return arr}复制代码插入排序: 即将元素插入到已排序好的数组中
function insertSort(arr) { for(let i = 1; i < arr.length; i++) { //外循环从1开始,默认arr[0]是有序段 for(let j = i; j > 0; j--) { //j = i,将arr[j]依次插入有序段中 if(arr[j] < arr[j-1]) { [arr[j],arr[j-1]] = [arr[j-1],arr[j]]; } else { break; } } } return arr;}复制代码
3. 高级排序算法
快速排序选择基准值(base),原数组长度减一(基准值),使用 splice循环原数组,小的放左边(left数组),大的放右边(right数组);concat(left, base, right)递归继续排序 left 与 right
function quickSort(arr) { if(arr.length <= 1) { return arr; //递归出口 } var left = [], right = [], current = arr.splice(0,1); for(let i = 0; i < arr.length; i++) { if(arr[i] < current) { left.push(arr[i]) //放在左边 } else { right.push(arr[i]) //放在右边 } } return quickSort(left).concat(current,quickSort(right));}复制代码希尔排序:不定步数的插入排序,插入排序口诀: 插冒归基稳定,快选堆希不稳定
稳定性: 同大小情况下是否可能会被交换位置, 虚拟dom的diff,不稳定性会导致重新渲染;
4. 递归运用(斐波那契数列): 爬楼梯问题
初始在第一级,到第一级有1种方法(s(1) = 1),到第二级也只有一种方法(s(2) = 1), 第三级(s(3) = s(1) + s(2))
function cStairs(n) { if(n === 1 || n === 2) { return 1; } else { return cStairs(n-1) + cStairs(n-2) }}复制代码
5. 数据树
二叉树: 最多只有两个子节点完全二叉树满二叉树深度为 h, 有 n 个节点,且满足 n = 2^h - 1二叉查找树: 是一种特殊的二叉树,能有效地提高查找效率小值在左,大值在右节点 n 的所有左子树值小于 n,所有右子树值大于 n遍历节点前序遍历根节点访问左子节点,回到 1访问右子节点,回到 1中序遍历先访问到最左的子节点访问该节点的父节点访问该父节点的右子节点, 回到 1后序遍历先访问到最左的子节点访问相邻的右节点访问父节点, 回到 1插入与删除节点
6. 天平找次品
有n个硬币,其中1个为假币,假币重量较轻,你有一把天平,请问,至少需要称多少次能保证一定找到假币?
三等分算法:将硬币分成3组,随便取其中两组天平称量平衡,假币在未上称的一组,取其回到 1 继续循环不平衡,假币在天平上较轻的一组, 取其回到 1 继续循环
结语
由于精力时间及篇幅有限,这篇就先写到这。大家慢慢来不急。。。下篇打算准备以下内容,我也得补补课先:
Webpack相关原理LoaderPlugin项目性能优化首屏渲染优化用户体验优化webpack 性能优化Hybrid 与 Webviewwebview 加载过程bridge 原理hybrid app 经验框架: React
由于精力时间及篇幅有限,这篇就先写到这。大家慢慢来不急。。。调整下心态,继续
面试中篇;面试下篇;
在面试中,很多领域并没有真正的答案,能回答到什么样的深度,还是得靠自己真正的去使用和研究。知识面的广度与深度应该并行,尽量的拓张自己的领域,至少都有些基础性的了解,在被问到的时候可以同面试官唠嗑两句,然后在自己喜欢的领域,又有着足够深入的研究,让面试官觉得你是这方面的专家。
知识大纲还在不断的完善和修正,由于也是精力时间有限,我会慢慢补充后面列出来的部分。当然,我也是在整理中不断的学习,也希望大家能一起参与进来,要补充或修正的地方麻烦赶紧提出。另外,刚新建了个公众号,想作为大家交流和分享的地方,有兴趣想法的童鞋联系我哈~~
希望本文能帮助到您!
点赞+转发,让更多的人也能看到这篇内容(收藏不点赞,都是耍流氓-_-)
关注 {我},享受文章首发体验!
每周重点攻克一个前端技术难点。更多精彩前端内容私信 我 回复“教程”!
标签: #谷歌分支界限法算法面试题