人家都说，前端需要每年定期出来面面试，衡量一下自己当前的技术水平以及价值，本人17年7月份，毕业到现在都没出来试过，也没很想换工作，就出来试试，看看自己水平咋样。 以下为我现场面试时候的一些回答，部分因人而异的问题我就不回答了，回答的都为参考答案，也有部分错误的地方或者不好的地…

目标：JS将有父子关系的平行数组转换成树形数据方法一：双重遍历，一次遍历parentId,一次遍历id==parendId;该方法应该能很容易被想到，实现起来也一步一步可以摸索出来；

​ 通过使用call()或apply()方法，Parent构造函数在为Child的实例创建的新对象的上下文执行了，就相当于新的Child实例对象上运行了Parent()函数中的所有初始化代码，结果就是每个实例都有自己的info属性。 ​ 相比于原型链继承，盗用构造函数的一个优点…

堆是一种图的数据结构，被用于实现“优先队列”。 优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出。在堆的树形结构中，各个顶点被称为“结点(node)”，数据就存储在这些节点中。 如图所示，取出堆中的数字1。 数字6结点的子结点3和5，3为较小者。故…