前端——笔试

1.树的遍历

• 先序遍历：ADCEFGHB
• 中序遍历：CDFEGHAB
• 后序遍历：CFHGEDBA

2.HTTPS建立连接的过程：DNS TCP TLC(SSL) HTTP
3.解构

• ES6中允许按照一定的模式，从数组和对象中提取值，对变量进行赋值，称为解构
  解构数组中，不定元素必须为最后一项

4.JavaScript引擎和nodejs引擎

• 转发自“济南追梦人”

5.DNS协议

• 端口：53号
• 协议：建立在UDP和TCP协议之上

6.浏览器缓存

• Application Cache:通常用于静态资源（静态页面）的缓存。是将大部分图片资源、js、css等静态资源放在manifest文件配置中，当页面有些元素它们是不变的，你可以使用Application Cache技术离线缓存掉，每次访问这些缓存掉的元素就不需要再请求服务器了。
• localStorage：通常用于AJAX请求缓存，存储非关键性AJAX数据。
• File:浏览器本地缓存
• System API:(不是缓存)
• IndexDB:indexDB 是一个为了能够在客户端存储可观数量的结构化数据，并且在这些数据上使用索引进行高性能检索的 API
• Cache API:是ServiceWorker的一种新的应用缓存机制，它提供了可编程的缓存操作方式， 能实现各种缓存策略，可以非常细粒度的操控资源缓存。

7.TCP可靠的机制

• 转发自“小癞子”

8.寻找指定数值是否在有序数组中，在就返回索引，没有就返回插入的索引

function found(arr, target){
	var index = arr.indexOf(target);
	var newIndex = 0;
	//存在
	if(index != -1) {
		newIndex = index;
	}else {
		//不存在
		var j = arr.length - 1;
		while(j >= 0 && arr[j] > target) {
			j--;
		}
		newIndex = j+1;   
	}
	return newIndex;
}
console.log(found([2,3,4,7,8],1));//0