11月13号笔试

1.非匿名函数表达式

var a = 1
;(function a(){
  a = 2
  console.log(a)
  delete a 
  console.log(a)
})()

2.with 改变作用域链

var obj = {
  x:1,
  xyz:function(){
    with(this){
      function con(){
        console.log(x)
        console.log(this.x)
      }
      var x = 2 // this.a = 2   var this.a
      ;(function(){
        con()
      })()
      con.call(this)
    }
  }
}
obj.xyz()
//2 undefined 2 2

3.CSMA/CD
半双工通信
4.作业调度/进程调度
作业调度：将位于外存后备队列中的某个（或某几个）作业调入内存，排在就绪队列上
进程调度：从就绪队列中选取一个（或几个）进程，并分配处理机的过程->内存
5.电路交换/分组交换
电路交换：打电话(实时)
分组交换：互联网中的微信
6.叶子节点为5，出度为1的节点为3
叶子节点：没有子节点的节点
度：一个节点的子节点数
分支：至少有一个子节点的节点
边：两个节点的连接
路径：连接一个节点和它的某个后代的所有节点和边
深度：从根节点到某个节点的边的数量
节点高度：一个节点和它后代叶子节点的最长路径

7.哈夫曼树

WPL=33+36+21+24+2*8=53
8.一个栈的入栈序列是 a,b,c,d,e，abc要在一起
9.less/sass
Less是基于JavaScript，是在客户端处理的,Sass是基于Ruby的，是在服务器端处理的。
关于变量在Less和Sass中的唯一区别就是Less用@，Sass用$。
10.new Option(“a”,“A”) 二级联动菜单
第一个是显示的文本，第二个是value值
11.postMessage
12.排列算法不稳定性
选择排序，快速排序，堆排序是不稳定的

13.以下操作，能够在一定程度上保证npm模块安全的是
使用安全服务检查，如：synk等 //f
开启npm两步验证 （不确定）
使用lockfile
在需要的时候，把密钥放在包里，方便使用
直接使用满足功能的包
安装包时使用–ignore-scripts//f
14.以下关于跨域说法错误的是？
http://taobao.com/a.html和https://taobao.com/b.html是相同的域名，属于同源// 需要端口号相同
通过document.domain的调用，可以使ifram内嵌的http://a.taobao.com/page.html通过父页面http://taobao.com/home.html的同源检测
CSS中通过@font-face使用字体也会有跨域问题
Cookie，LocalStorage和IndexedDB都会受到同源策略的限制
postMessage，JSONP，WebSocket都是常用的解决跨域的方案
跨域资源共享规范中规定了除了GET之外的HTTP请求，或者搭配某些MINE类型的POST请求，浏览器都需要先发一个OPTIONS请求。
15.对于解构一下说法错误的是：
不完全结构，也会成功，不会报错。
只要支持Iterator接口，都可以被结构赋值。
null可以替代默认值，而成功的结构赋值。//f
结构中不定参数可以出现在除第一个以外的其它的其他位置。//f
解构是先找到同名的属性，然后再赋给对应的变量。
默认值可以引用结构赋值的其他变量，但该变量必须已经声明。
16.以下关于Javascript执行引擎描述正确的是：
ECMAScript 2015中规定了执行引擎需要实现EventLoop机制。//t
V8作为最先进的Javascript执行引擎，可以在执行阶段对所有代码进行优化。
Node.js通过V8实现异步I/O。
Node.js的Buffer类型对象在创建时内存不会分配到V8堆上。
Chakra是Firefox内嵌的Javascript执行引擎。
代码正确的情况下，垃圾回收不会导致有内存无法回收。//t
17.双链表
new->next=p->next;
p->next=new;
18.span的宽高

<div style="width: 500px; height: 500px">
  <span style="float: left; height: 100%; width: auto; background-color: red">
    <i style="position: absolute; width: 200px; height: 200px">11</i>
  </span>
</div>

19.已知前序和中序求后续
先：ABDGCEFH 中：DGBAECHF
由先序知道 A 为根节点
由先中知道
左子树 先：BDG 中：DGB
右子树 先：CEFH 中：ECHF
已知中序和后续求前序
中：ADEFGHMZ 后：AEFDHZMG
由后序知道 G为根节点
由中后知道
左子树 中：ADEF 后：AEFD
右子树 中：HMZ 后：HZM