进阶
1、 二叉树
二叉树每一个节点不能多于两个孩子
没有孩子的节点就是叶子节点
一个节点有左右两个指针,若无则指向null
深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点
二叉树的遍历三种方式,如下:
(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。
(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。
(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根
2、谈谈垃圾回收机制方式及内存管理
3、开发过程中遇到的内存泄露情况,如何解决的?
1、定义和用法:
内存泄露是指一块被分配的内存既不能使用,又不能回收,直到浏览器进程结束。C#和Java等语言采用了自动垃圾回收方法管理内存,几乎不会发生内存泄露。我们知道,浏览器中也是采用自动垃圾回收方法管理内存,但由于浏览器垃圾回收方法有bug,会产生内存泄露。
2、内存泄露的几种情况:
(1)、当页面中元素被移除或替换时,若元素绑定的事件仍没被移除,在IE中不会作出恰当处理,此时要先手工移除事件,不然会存在内存泄露。
(2)、由于是函数内定义函数,并且内部函数--事件回调的引用外暴了,形成了闭包。闭包可以维持函数内局部变量,使其得不到释放。
4、你对前端工程化和模块化的理解
5、你用过的设计模式及场景
6、 介绍下深度优先遍历和广度优先遍历,如何实现?
7、谈谈你对TCP三次握手和四次挥手的理解
开放
1、你最擅长哪方面
2、开发过程中遇到的问题,解决思路是什么及最后如何解决的