资格评审
排序
冒泡排序:两两对比,每次找到这组最大的,最后得效果得每次排序都把最大的放到后面 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攻击