腾讯WXG一面

[HCLacids]

coding 4道题

1. 链表相加 2. 打家劫舍树状dp 3.二叉树比较 是否相同 4.两个有序数组找中位数
   第二题问了一下dp是最优还是次优 为什么贪心是次优
   第三题写了递归的方法 问有没有其他的方法 说了迭代 主要说了层序遍历 然后问了Dom tree适不适合这个递归写法
   说不太适合 因为递归太多会导致调用栈溢出 然后问了 什么是栈 什么是堆 数据结构里面的栈和堆又是什么 又提到了LRU 和 FIFO？（先进先出）
   后面就是自我介绍+项目介绍 主要针对我在图森的项目 有picture in picture的新特性 实现等 提到了postMessage进行跨窗口通讯。 就问我了有没有考虑到一些case 比如 A 和 B通讯 需要几次握手缺人连接 三次 为什么三次 然后说了HTTP的三次 然后后面因为答了两次也可以 所以让我思考一下2次为什么会有问题 然后就想到了 A给B发 B给A发 如果A关闭了 就有问题。之后我提到了A如果关闭了 B也会关闭这个是特性 所以不存在这个问题 然后面猿辅导的时候有问我有没有了解过其中的底层实现 是不是基于Sever Worker什么之类的 这个没有了解过。
   后面讲了Shader着色器方面的东西 我给解释了一下 然后问我怎么实现一个他给出的图形。我说可以用一个矩形和圆形放在一个Group里面作为一个图层一起使用 这个方法最简单。
   有问过我点太多 有没有做过性能优化 点云分块加载 和 potree可视范围内渲染
   然后问了我react batchUpdate实现原理 发现这个好喜欢问 看过又忘记了 面试官说可以好好学学底层原理之类的。太多看不过来 看了就忘😭
   最后就是问我怎么学东西 优点什么的