雷火三面，求oc

投了之后捞的很快，共50min无手撕，面试官问的很刁钻，面完速挂。下面只记录我没答上来或者答的很烂的东西cpp：解释什么叫栈溢出？一般是怎么导致的。你说了无限递归调用会爆栈，解释一下谁在占用栈空间？一个函数的函数体里使用new，这个函数无限递归，会发生什么？堆溢出是什么？怎么造成的？vector是怎么扩容的？空vector大小是多少？如何在一个装满元素的数组（非vector）后面添加新元素？可以直接构造吗？dfs使用了什么数据结构？图形学：shadowmap的噪点是什么，怎么产生的？软阴影是如何采样的？讲讲ibl的蒙特卡洛？实际问的问题可能比这个多两到三倍，许多问的都忘了，整体很基础也很细节，但确实精准命中我的盲点。。。 #正在实习的碎碎念# #投递实习岗位前的准备# #牛客在线求职答疑中心#

3.29一面，3.30一面过，到现在还没约二面，一直卡在复试阶段请问是不是寄了啊要发邮件催催吗-----------------------------------------------------------------4.8更新，早上约面下午面试，面完秒挂，流程结束了

自我介绍，项目比较多在项目里面干了什么 工作，工作怎么切分的提到的图片过大，压缩一下，怎么做的：回复打成一个图集，压缩图片画质，异步加载，代码性能优化做的一个追逐游戏：自动寻路相关问题底层 ：最短路径算法  迪杰特斯拉算法 深度优先，广度优先 提到迪杰特斯拉算法 知不知道A*算法 （回答不知道），其实这是游戏中自动寻路常见算法c++：讲一讲多态虚函数实现内存对齐问题栈和堆的区别智能指针算法：如何判断一个单链表是否有环快慢指针法如何找环的位置半个小时就结束了，面试官老师很好

---------更新下进度吧（等流程结束统一整理下面经）：3.30 笔试4.11 一面4.22 二面4.25 三面（焦头烂额的等消息ing）许愿许愿许愿