资格评审

排序

冒泡排序:两两对比,每次找到这组最大的,最后得效果得每次排序都把最大的放到后面 O(n^2)

选择排序:每次找出最小得放到队列前面 O(n^2)

插入排序:第一次排好前2个,第二次排好前3个,第三次排好前4个   O(n^2)

快速排序:以指定值把队列分成两半,然后对每一半进行循环分成两半  O(nlogn)

希尔排序:分成长度/2组,直到分成1组。O(nlogn)

归并排序:把队列分成2份并且有序,然后创建两个指针,一个一个的把小球放到临时队列中O(nlogn)

加密算法

对称算法:DES,3DES,AES

非对称算法:RSA,DSA

散列算法:MD5,SHA-1

本地存储

localStorage   用法:localStorage.setItem(Key,Value);

sessionStorage 用法:sessionStorage.setItem(Key,Value);

浏览器事件传播机制

捕获:事件对象从 window ==》目标对象父级的过程

目标:事件对象派发到目标元素时的阶段

冒泡:与是以目标对象父级  ==》到 window 的过程

常见JS的DOM操作

资格评审

浏览器渲染过程 

构建dom树 

构建render树

布局render树 

绘制render树

资格评审

跨域问题

document.domain + iframe

location.hash + iframe

window.name + iframe

postMessage

CORS

JSONP

web sockets

动态创建script

浏览器安全

XSS:跨站点脚本攻击,注入JS

CSRF:伪装Cookie攻击