腾讯wxg二面3.19
部门是企微,面试官是部门leader,面过压力最大的一次面试了
0. 自我介绍
1.讲下哪个项目遇到的困难挑战多一些
2. 介绍思维导图项目设计架构,难点
3. 用户操作的undo/redo怎么实现的,历史记录设置的过大了会怎样?
4.数据源的数据结构怎么设计的
5.嵌套层级不设限的话,节点数量特别大时,树形结构会有什么问题吗?dfs递归调用爆栈
6.如果有几十万个节点,如何更快的渲染出思维导图?如何让用户的操作能够非常快的响应?复用dom按需渲染
7.即便如此,每次更新都要全量遍历查找渲染树,必然会有性能问题,你怎么分析,解决措施是怎么样的?
8.你这个内存占用也会很大,怎么分析有没有发生内存泄露,内存泄露怎么产生的,以及怎么解决?
9.如果我要把这个做成多人在线协作的,要怎么做?
10.在多人协作的场景下,你的数据结构怎么设计才能更加合理?
11.如何保证各个用户的数据一致性?如何解决数据冲突使其符合预期?类似于git diff
12.算法题 大数相乘