蓝湖
一面
无笔试,直接约面试。时长一小时
-
讲讲项目中的难点
-
讲讲原型链
-
更改原型的方法有什么(
__proto__
、setPrototypeOf) -
讲讲闭包
-
es6 的新数据结构知道哪些
-
Object 和 Map 的区别
-
一道 this 相关的输出题,讲答案
-
手写节流函数(没写出来)
-
手写算法(没写出来,思路偏了)
// 将数据结构转换为 tree 并层序遍历输出
/* 输入举例:[
{ node: 1, children: [2,5] },
{ node: 7, children: [3,1] },
{ node: 5, children: [8,9] },
]
输出:[7,3,1,2,5,8,9]
*/
面试官后来给的思路:遍历找到根节点(node:7),然后从根节点开始层序遍历输出