面试小结
算法题
全排列
实现二维数组的全排列
思路:最后需要得到一个二维数组,那基本都是 reduce
操作的话也应该是一个二维数组开头,每一次都把前一次结果得到的数组们尾部分别加上二维数组里的一项,也就是 m * n * [...prevResultList[i], list[j]]
,其中 m
和 n
分别是 prevResultList
和 list
的项数,这样也就成功实现了 m × n
的项数膨胀,至于降维操作我们有 flatMap
这个神器。面试时用了很丑陋的 reduce + map 嵌套,甚至还忘了把数组摊平……
1 | function arrange(doubleList) { |
随机自然数组
1~1000 范围内生成长度为 1000 的随机不重复自然数数组,并验证
思路:这道题也是老生常谈了,直接暴力一点 sort(() => Math.random() > 0.5)
解之,80% 的面试官都会眼前一愣,心想算了算了投机取巧的家伙,但有一个面试官对此质疑了很久,想了想也是,sort
的内部实现并不稳定,而且每次排出来结果不一致不知道性能有没有问题,还是要把随机数稳定下来。
1 | function generateRandomInter(n) { |
去重
用 es5 实现数组去重?
[1, 2, 3, true, '2']
思路:没啥思路,就老老实实遍历再挨个取 indexOf
?最后面试官给出了 typeof
的解法,真是……
1 | function unique(list) { |
合并有序数组(链表?)
思路:简单来说维护两个 head
,每次取一个值插入新数组后就步进一次,然后两者其中一个 head
到达底部后一次性将另一个数组剩余元素灌到新数组里。面试官问还有没有高效一点的方案,就用了 Symbol.iterator
理论上会高效一点?
1 | function mergeList(list1, list2) { |
判断二叉树镜像
给定一个二叉树,判断是否为镜像
1
2 2
3 4 4 3
1
2 2
3 3
思路:跟判断两颗二叉树是否相同区别不大,面试时采用了简单粗暴的分层比较法,空间复杂度达到了 2 ** n
…… 😂
1 | function checkMirror(roots) { |
工程题
控制 Promise 并发
[promise]
思路:肯定要用 Promise.race
,然后如果要阻塞的话还需要是 async/await
写法。这道题其实还是算一般的,后面写个 Scheduler
就痛苦了。
1 | const promises = Array(10).fill(0).map((v, i) => ( |
实现异步调度器
1 | class Scheduler { |
思路:一开始看到这题还有些欣喜,似曾相识的感觉,但实际一做发现不是这样,需要直接在 add
方法后返回一个 Promise
,面试时没有写出有效解,事后想想还是能写出个解的,就是实现比较丑陋 ……
1 | type promiseFuncType = () => Promise<void> |
实现 Observable
思路:观察者和迭代器,需要理解 Observable 和 Observer,才疏学浅,没有 get 到精髓,此题仍为 WIP 状态。
1 | const arr = [1, 2, 3] |
口答知识点
HTML
一点都没问,CSS
就问了简单九宫格 header/nav/main 布局以及垂直居中等,说明组件化已经深入人心,高级前端基本没有写样式的部分了- 简历里写到了
Gulp/Webpack
相关,所以被问了很多次Webpack Loader/Plugin + Gulp plugin
开发 😂 像我这么水当然是只能扯扯从一个File
到另一个File
输出这样子的 TypeScript
和GraphQL
也被问了很多次,TypeScript
如何实现类型推导(Pick, Omit),interface 和 type 区别,GraphQL
解决什么问题React
相关:hooks 生命周期,fiber 是啥,setState 到渲染发生了什么 ……- 深拷贝也是问了无数次,直接
lodash.cloneDeep
它不香么 😂 当然有些比如循环引用,class instance 等也是要注意的 macroTask/microTask
:一个 macroTask 多个 microTask,microTask-in-microTask 继续排队,Promise((r) => …) … 是 macroTaskHTTPS
如何加密通讯过程、Server/Client Hello + 校验证书合法性 + 三次生成随机字符串 + RSA 非对称加密 + 约定密钥对称加密 / 浏览器缓存有哪些字段 /WebSocket
做了啥 /SSO
:在第三方Cookie
无法读取情形下怎么办?(OS:我也很无奈啊)/script async defer
具体怎么 load- 最复杂、最有挑战性的项目经历:复杂筛选器 +
GraphQL
应用,小程序解析 nodes 图文混排,原生端通讯 + 跨端开发联调 - 最感兴趣的方向:富文本渲染与编辑、
GIS
系统以及WebAssembly
相关