自我介绍（介绍了很多项目）问了一下项目相关的c++八股文：多态虚函数表一般内存泄漏发生在什么情况下数组 set map的区别栈和堆的区别操作系统：进程和线程代码题你有一个有向树，树中的每个节点都有一个前驱节点（除了根节点，它没有前驱节点）。在输入中，你得到了一个以 r1 为根的有向树的结构，以及一个前驱数组，这个数组描述了除了根节点外的每个节点的前驱节点。你的任务是，基于相同的树结构，但是更改根节点为 r2，然后输出新的前驱数组。例如，对于输入样例：3 1 21 1这意味着我们有一个有3个节点的树，原来的根节点是1，我们要将根节点更改为2。原来的前驱数组是 [1, 1]，表示节点2和节点3的前驱节点都是节点1。然后，我们将根节点更改为2，所以新的前驱数组是 [2, 1]，表示节点1的前驱是节点2，节点3的前驱是节点1。

面试官很友善，很帅气，整场面试 20 - 30 分钟结束 说说实习经历，这次实习的时长 为什么选择前端，做过什么游戏 你了解过哪些互联网工种 你知道前端变化频繁，学习成本高吗 说说 vue 和 react 区别（讲到了平时用 nextjs） 说说你对服务端渲染的理解（偏向是一个 Node 应用而不是传统的前端页面） SSR 可以操作 dom 吗？ 说说 opengl 和 threejs 区别 你学习前端的动力？你知道入职之后可能想做的东西和你想象的兴趣不一样吗 一面给你介绍过哪些业务吗？ 反问环节 我：面试官，你为什么选择呆在这家公司 面试官：喜欢打游戏，希望为玩家发光发热，经济 +...

1.二维线性dp模板2.01背包模板3.滑动窗口模板

20240401一面C++相关栈内存和堆内存区别内存泄漏，内存泄漏解决方法智能指针左值右值区别栈内存可能面临什么问题栈和堆哪个分配效率高栈和堆哪个访问效率高堆内存有什么优化方法const和static变量存在哪数组和链表有什么区别vector扩容图形学forward shading和deferred shading区别deferred shading问题移动端怎么处理多光源问题vertex shader和fragment shader区别Gouraud shading和Phong shading区别重心插值、系数咋求如何平移一个顶点（乘位移矩阵，唯一矩阵咋写口述）如何做阴影PCFPCF其他的滤...