Sleepy

这里我们有一个模拟列表：|等级|下限|上限|净值|是否||------|------------|------------|------------|------------||Lv1|0|99|1|

在一面之后两天左右收到二面面试官加微信好友的请求，直接问当天可不可以微信语音面。总共面试时间大概一个小时十分钟，问题针对性很强。 先自我介绍， 再介绍下项目。 在ES6中有一个Map数据类型，我们可以用get, set来对它进行操作。怎么用ES5的语句构建一个可以实现类似ES6…

有一个长度随机的字符串，寻找它的最长子串。 遍历肯定是要遍历，使用两个指针，第一个指向子串首，第二个指向子串尾，当将子串尾向前推进发现和已有子串有重复元素时，改变子串首指针指向当前这个重复元素的后面一位，子串尾的指针一直默认++。

图是由一组顶点和一组能够将两个顶点相连的边组成。 连通图：如果从任意一个顶点都存在一条路径到达另一个任意顶点，就称为连通图，一个非连通图由若干连通的部分组成，都称为极大连通子图。 无向图：即连接两个顶点的边是没有方向的。 从起点开始选择一条边走到下一个顶点，没到一个顶点便标记此…

对css的了解情况，谈谈自己知道css的那些东西：说了BFC，边距塌陷，浮动，说了animation动画，追问为什么使用css的animation做动画而不是使用框架本身的一些动画。 对网络结构了解吗，TCP/IP协议这些，对于前端来说重要的协议。（五层网络结构，讲几个重要的协…

根据二叉树的前序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，重新构建二叉树。 前序遍历：首先访问根，再先序遍历左子树，最后先序遍历右子树。 中序遍历：首先中序遍历左子树，再访问根，最后中序遍历右子树。 后序遍历：首先后序遍历左子树，再后序…

常见的稳定排序算法有： 快速排序，冒泡排序，选择排序，归并排序，插入排序等。 1. 快速排序 快速排序采用的分治法的思想，每次递归将数组一份为三，最中间的是参考值，参考值左边的所有值都小于它，参考值右边的所有值都大于它。在此基础上进迭代，直到迭代输入的array长度小于2， 此…

由于内存容量限制，页面的页数超过容量后就会进行页面淘汰。常见的页面淘汰机制有FIFO（First In First Out）和LRU(Latest Recently Used)，当执行了页面淘汰算法之后就会造成缺页。 需要访问的页面顺序为：1, 2, 3, 4, 1, 2, 5…

如果遇到await，就将await执行后，后面的代码放入等待队列（因为async和await的本质还是promise的运用，返回的是一个promise对象）。 备注：async是generator的语法糖， 只是把generator的function后面的*换成了前面的asyn…